{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,2]],"date-time":"2025-12-02T15:18:08Z","timestamp":1764688688649},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2008,7,22]],"date-time":"2008-07-22T00:00:00Z","timestamp":1216684800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2008,12]]},"DOI":"10.1186\/1471-2105-9-318","type":"journal-article","created":{"date-parts":[[2008,7,22]],"date-time":"2008-07-22T18:13:30Z","timestamp":1216750410000},"source":"Crossref","is-referenced-by-count":12,"title":["Directed acyclic graph kernels for structural RNA analysis"],"prefix":"10.1186","volume":"9","author":[{"given":"Kengo","family":"Sato","sequence":"first","affiliation":[]},{"given":"Toutai","family":"Mituyama","sequence":"additional","affiliation":[]},{"given":"Kiyoshi","family":"Asai","sequence":"additional","affiliation":[]},{"given":"Yasubumi","family":"Sakakibara","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2008,7,22]]},"reference":[{"issue":"12","key":"2303_CR1","doi-asserted-by":"publisher","first-page":"919","DOI":"10.1038\/35103511","volume":"2","author":"SR Eddy","year":"2001","unstructured":"Eddy SR: Non-coding RNA genes and the modern RNA world. Nat Rev Genet 2001, 2(12):919\u2013929. 10.1038\/35103511","journal-title":"Nat Rev Genet"},{"issue":"6912","key":"2303_CR2","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1038\/nature01255","volume":"420","author":"DB Searls","year":"2002","unstructured":"Searls DB: The language of genes. Nature 2002, 420(6912):211\u2013217. 10.1038\/nature01255","journal-title":"Nature"},{"issue":"11","key":"2303_CR3","doi-asserted-by":"publisher","first-page":"2079","DOI":"10.1093\/nar\/22.11.2079","volume":"22","author":"SR Eddy","year":"1994","unstructured":"Eddy SR, Durbin R: RNA sequence analysis using covariance models. Nucleic Acids Res 1994, 22(11):2079\u20132088. 10.1093\/nar\/22.11.2079","journal-title":"Nucleic Acids Res"},{"issue":"23","key":"2303_CR4","doi-asserted-by":"publisher","first-page":"5112","DOI":"10.1093\/nar\/22.23.5112","volume":"22","author":"Y Sakakibara","year":"1994","unstructured":"Sakakibara Y, Brown M, Hughey R, Mian IS, Sj\u00f6lander K, Underwood RC, Haussler D: Stochastic context-free grammars for tRNA modeling. Nucleic Acids Res 1994, 22(23):5112\u20135120. 10.1093\/nar\/22.23.5112","journal-title":"Nucleic Acids Res"},{"issue":"6","key":"2303_CR5","doi-asserted-by":"publisher","first-page":"446","DOI":"10.1093\/bioinformatics\/15.6.446","volume":"15","author":"B Knudsen","year":"1999","unstructured":"Knudsen B, Hein J: RNA secondary structure prediction using stochastic context-free grammars and evolutionary history. Bioinformatics 1999, 15(6):446\u2013454. 10.1093\/bioinformatics\/15.6.446","journal-title":"Bioinformatics"},{"key":"2303_CR6","doi-asserted-by":"publisher","first-page":"8","DOI":"10.1186\/1471-2105-2-8","volume":"2","author":"E Rivas","year":"2001","unstructured":"Rivas E, Eddy SR: Noncoding RNA gene detection using comparative sequence analysis. BMC Bioinformatics 2001, 2: 8. 10.1186\/1471-2105-2-8","journal-title":"BMC Bioinformatics"},{"key":"2303_CR7","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1186\/1471-2105-3-18","volume":"3","author":"SR Eddy","year":"2002","unstructured":"Eddy SR: A memory-efficient dynamic programming algorithm for optimal alignment of a sequence to an RNA secondary structure. BMC Bioinformatics 2002, 3: 18. 10.1186\/1471-2105-3-18","journal-title":"BMC Bioinformatics"},{"issue":"Suppl 1","key":"2303_CR8","doi-asserted-by":"publisher","first-page":"i232","DOI":"10.1093\/bioinformatics\/btg1032","volume":"19","author":"Y Sakakibara","year":"2003","unstructured":"Sakakibara Y: Pair hidden Markov models on tree structures. Bioinformatics 2003, 19(Suppl 1):i232-i240. 10.1093\/bioinformatics\/btg1032","journal-title":"Bioinformatics"},{"key":"2303_CR9","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1186\/1471-2105-4-44","volume":"4","author":"RJ Klein","year":"2003","unstructured":"Klein RJ, Eddy SR: RSEARCH: finding homologs of single structured RNA sequences. BMC Bioinformatics 2003, 4: 44. 10.1186\/1471-2105-4-44","journal-title":"BMC Bioinformatics"},{"issue":"Suppl 2","key":"2303_CR10","doi-asserted-by":"publisher","first-page":"ii237","DOI":"10.1093\/bioinformatics\/bti1139","volume":"21","author":"K Sato","year":"2005","unstructured":"Sato K, Sakakibara Y: RNA secondary structural alignment with conditional random fields. Bioinformatics 2005, 21(Suppl 2):ii237-ii242. 10.1093\/bioinformatics\/bti1139","journal-title":"Bioinformatics"},{"key":"2303_CR11","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1186\/1471-2105-6-73","volume":"6","author":"I Holmes","year":"2005","unstructured":"Holmes I: Accelerated probabilistic inference of RNA structure evolution. BMC Bioinformatics 2005, 6: 73. 10.1186\/1471-2105-6-73","journal-title":"BMC Bioinformatics"},{"key":"2303_CR12","doi-asserted-by":"publisher","first-page":"400","DOI":"10.1186\/1471-2105-7-400","volume":"7","author":"RD Dowell","year":"2006","unstructured":"Dowell RD, Eddy SR: Efficient pairwise RNA structure prediction and alignment using sequence alignment constraints. BMC Bioinformatics 2006, 7: 400. 10.1186\/1471-2105-7-400","journal-title":"BMC Bioinformatics"},{"issue":"4","key":"2303_CR13","doi-asserted-by":"publisher","first-page":"e33","DOI":"10.1371\/journal.pcbi.0020033","volume":"2","author":"JS Pedersen","year":"2006","unstructured":"Pedersen JS, Bejerano G, Siepel A, Rosenbloom K, Lindblad-Toh K, Lander ES, Kent J, Miller W, Haussler D: Identification and classification of conserved RNA secondary structures in the human genome. PLoS Comput Biol 2006, 2(4):e33. 10.1371\/journal.pcbi.0020033","journal-title":"PLoS Comput Biol"},{"issue":"14","key":"2303_CR14","doi-asserted-by":"publisher","first-page":"e90","DOI":"10.1093\/bioinformatics\/btl246","volume":"22","author":"CB Do","year":"2006","unstructured":"Do CB, Woods DA, Batzoglou S: CONTRAfold: RNA secondary structure prediction without physics-based models. Bioinformatics 2006, 22(14):e90-e98. 10.1093\/bioinformatics\/btl246","journal-title":"Bioinformatics"},{"key":"2303_CR15","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/4057.001.0001","volume-title":"Kernel Methods in Computational Biology","author":"B Sch\u00f6lkopf","year":"2004","unstructured":"Sch\u00f6lkopf B, Tsuda K, Vert JP: Kernel Methods in Computational Biology. Cambridge, MA: MIT Press; 2004."},{"key":"2303_CR16","first-page":"112","volume":"13","author":"T Kin","year":"2002","unstructured":"Kin T, Tsuda K, Asai K: Marginalized kernels for RNA sequence data analysis. Genome Inform 2002, 13: 112\u2013122.","journal-title":"Genome Inform"},{"issue":"7","key":"2303_CR17","doi-asserted-by":"publisher","first-page":"2454","DOI":"10.1073\/pnas.0409169102","volume":"102","author":"S Washietl","year":"2005","unstructured":"Washietl S, Hofacker IL, Stadler PF: Fast and reliable prediction of noncoding RNAs. Proc Natl Acad Sci U S A 2005, 102(7):2454\u20132459. 10.1073\/pnas.0409169102","journal-title":"Proc Natl Acad Sci U S A"},{"issue":"14","key":"2303_CR18","doi-asserted-by":"publisher","first-page":"e197","DOI":"10.1093\/bioinformatics\/btl257","volume":"22","author":"J Hertel","year":"2006","unstructured":"Hertel J, Stadler PF: Hairpins in a Haystack: recognizing microRNA precursors in comparative genomics data. Bioinformatics 2006, 22(14):e197-e202. 10.1093\/bioinformatics\/btl257","journal-title":"Bioinformatics"},{"issue":"2","key":"2303_CR19","doi-asserted-by":"publisher","first-page":"158","DOI":"10.1093\/bioinformatics\/btm464","volume":"24","author":"J Hertel","year":"2008","unstructured":"Hertel J, Hofacker IL, Stadler PF: SnoReport: Computational identification of snoRNAs with unknown targets. Bioinformatics 2008, 24(2):158\u2013164. 10.1093\/bioinformatics\/btm464","journal-title":"Bioinformatics"},{"issue":"5","key":"2303_CR20","doi-asserted-by":"publisher","first-page":"1103","DOI":"10.1142\/S0219720007003028","volume":"5","author":"Y Sakakibara","year":"2007","unstructured":"Sakakibara Y, Popendorf K, Ogawa N, Asai K, Sato K: Stem kernels for RNA sequence analyses. J Bioinform Comput Biol 2007, 5(5):1103\u20131122. 10.1142\/S0219720007003028","journal-title":"J Bioinform Comput Biol"},{"issue":"6\u20137","key":"2303_CR21","doi-asserted-by":"publisher","first-page":"1105","DOI":"10.1002\/bip.360290621","volume":"29","author":"JS McCaskill","year":"1990","unstructured":"McCaskill JS: The equilibrium partition function and base pair binding probabilities for RNA secondary structure. Biopolymers 1990, 29(6\u20137):1105\u20131119. 10.1002\/bip.360290621","journal-title":"Biopolymers"},{"issue":"13","key":"2303_CR22","doi-asserted-by":"publisher","first-page":"3429","DOI":"10.1093\/nar\/gkg599","volume":"31","author":"IL Hofacker","year":"2003","unstructured":"Hofacker IL: Vienna RNA secondary structure server. Nucleic Acids Res 2003, 31(13):3429\u20133431. 10.1093\/nar\/gkg599","journal-title":"Nucleic Acids Res"},{"key":"2303_CR23","volume-title":"Tech. Rep. UCSC-CRL-99-10","author":"D Haussler","year":"1999","unstructured":"Haussler D: Convolution kernels on discrete structures. In Tech. Rep. UCSC-CRL-99\u201310. Department of Computer Science, University of California at Santa Cruz; 1999."},{"issue":"11","key":"2303_CR24","doi-asserted-by":"publisher","first-page":"1682","DOI":"10.1093\/bioinformatics\/bth141","volume":"20","author":"H Saigo","year":"2004","unstructured":"Saigo H, Vert JP, Ueda N, Akutsu T: Protein homology detection using string alignment kernels. Bioinformatics 2004, 20(11):1682\u20131689. 10.1093\/bioinformatics\/bth141","journal-title":"Bioinformatics"},{"issue":"4","key":"2303_CR25","doi-asserted-by":"publisher","first-page":"434","DOI":"10.1093\/bioinformatics\/btl636","volume":"23","author":"H Kiryu","year":"2007","unstructured":"Kiryu H, Kin T, Asai K: Robust prediction of consensus secondary structures using averaged base pairing probability matrices. Bioinformatics 2007, 23(4):434\u2013441. 10.1093\/bioinformatics\/btl636","journal-title":"Bioinformatics"},{"key":"2303_CR26","doi-asserted-by":"crossref","unstructured":"Griffiths-Jones S, Moxon S, Marshall M, Khanna A, Eddy SR, Bateman A: Rfam: annotating non-coding RNAs in complete genomes. Nucleic Acids Res 2005, (33 Database):D121-D124.","DOI":"10.1093\/nar\/gki081"},{"key":"2303_CR27","doi-asserted-by":"publisher","first-page":"363","DOI":"10.1093\/nar\/gkg107","volume":"31","author":"MA Rosenblad","year":"2003","unstructured":"Rosenblad MA, Gorodkin J, Knudsen B, Zwieb C, Samuelsson T: SRPDB: Signal Recognition Particle Database. Nucleic Acids Res 2003, 31: 363\u2013364. 10.1093\/nar\/gkg107","journal-title":"Nucleic Acids Res"},{"key":"2303_CR28","doi-asserted-by":"publisher","first-page":"314","DOI":"10.1093\/nar\/27.1.314","volume":"27","author":"JW Brown","year":"1999","unstructured":"Brown JW: The Ribonuclease P Database. Nucleic Acids Res 1999, 27: 314. 10.1093\/nar\/27.1.314","journal-title":"Nucleic Acids Res"},{"issue":"22","key":"2303_CR29","doi-asserted-by":"publisher","first-page":"4673","DOI":"10.1093\/nar\/22.22.4673","volume":"22","author":"JD Thompson","year":"1994","unstructured":"Thompson JD, Higgins DG, Gibson TJ: CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res 1994, 22(22):4673\u20134680. 10.1093\/nar\/22.22.4673","journal-title":"Nucleic Acids Res"},{"key":"2303_CR30","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1016\/j.jmb.2004.07.018","volume":"342","author":"S Washietl","year":"2004","unstructured":"Washietl S, Hofacker IL: Consensus folding of aligned sequences as a new measure for the detection of functional RNAs by comparative genomics. J Mol Biol 2004, 342: 19\u201330. 10.1016\/j.jmb.2004.07.018","journal-title":"J Mol Biol"},{"key":"2303_CR31","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1023\/B:MACH.0000008084.60811.49","volume":"54","author":"DM Tax","year":"2004","unstructured":"Tax DM, Duin RP: Support vector data description. Machine Learning 2004, 54: 45\u201366. 10.1023\/B:MACH.0000008084.60811.49","journal-title":"Machine Learning"},{"key":"2303_CR32","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1186\/1471-2105-8-33","volume":"8","author":"T Babak","year":"2007","unstructured":"Babak T, Blencowe BJ, Hughes TR: Considerations in the identification of functional RNA structural elements in genomic alignments. BMC Bioinformatics 2007, 8: 33. 10.1186\/1471-2105-8-33","journal-title":"BMC Bioinformatics"},{"key":"2303_CR33","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1101\/gr.5890907","volume":"17","author":"EK Freyhult","year":"2007","unstructured":"Freyhult EK, Bollback JP, Gardner PP: Exploring genomic dark matter: a critical assessment of the performance of homology search methods on noncoding RNA. Genome Res 2007, 17: 117\u2013125. 10.1101\/gr.5890907","journal-title":"Genome Res"},{"key":"2303_CR34","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1101\/gr.4139206","volume":"16","author":"W Deng","year":"2006","unstructured":"Deng W, Zhu X, Skogerb\u00f8 G, Zhao Y, Fu Z, Wang Y, He H, Cai L, Sun H, Liu C, Li B, Bai B, Wang J, Jia D, Sun S, He H, Cui Y, Wang Y, Bu D, Chen R: Organization of the Caenorhabditis elegans small non-coding transcriptome: genomic features, biogenesis, and expression. Genome Res 2006, 16: 20\u201329. 10.1101\/gr.4139206","journal-title":"Genome Res"},{"issue":"5","key":"2303_CR35","doi-asserted-by":"publisher","first-page":"1059","DOI":"10.1016\/S0022-2836(02)00308-X","volume":"319","author":"IL Hofacker","year":"2002","unstructured":"Hofacker IL, Fekete M, Stadler PF: Secondary structure prediction for aligned RNA sequences. J Mol Biol 2002, 319(5):1059\u20131066. 10.1016\/S0022-2836(02)00308-X","journal-title":"J Mol Biol"},{"issue":"4","key":"2303_CR36","doi-asserted-by":"publisher","first-page":"e65","DOI":"10.1371\/journal.pcbi.0030065","volume":"3","author":"S Will","year":"2007","unstructured":"Will S, Reiche K, Hofacker IL, Stadler PF, Backofen R: Inferring noncoding RNA families and classes by means of genome-scale structure-based clustering. PLoS Comput Biol 2007, 3(4):e65. 10.1371\/journal.pcbi.0030065","journal-title":"PLoS Comput Biol"},{"issue":"5","key":"2303_CR37","doi-asserted-by":"publisher","first-page":"810","DOI":"10.1137\/0145048","volume":"45","author":"D Sankoff","year":"1985","unstructured":"Sankoff D: Simultaneous solution of the RNA folding, alignment and protosequence problems. SIAM Journal on Applied Mathematics 1985, 45(5):810\u2013825. 10.1137\/0145048","journal-title":"SIAM Journal on Applied Mathematics"},{"key":"2303_CR38","first-page":"1889","volume":"6","author":"RE Fan","year":"2005","unstructured":"Fan RE, Chen PH, Lin CJ: Working set selection using second order information for training support vector machines. Journal of Machine Learning Research 2005, 6: 1889\u20131918. [ http:\/\/www.csie.ntu.edu.tw\/~cjlin\/libsvm\/ ]","journal-title":"Journal of Machine Learning Research"},{"key":"2303_CR39","volume-title":"Parallel Programming with MPI","author":"P Pacheco","year":"1996","unstructured":"Pacheco P: Parallel Programming with MPI. Morgan Kaufmann; 1996."}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-9-318.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1471-2105-9-318\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-9-318.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,12]],"date-time":"2019-05-12T21:39:23Z","timestamp":1557697163000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-9-318"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,7,22]]},"references-count":39,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2008,12]]}},"alternative-id":["2303"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-9-318","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,7,22]]},"article-number":"318"}}