{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T04:09:16Z","timestamp":1742962156485,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":38,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540888680"},{"type":"electronic","value":"9783540888697"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-540-88869-7_5","type":"book-chapter","created":{"date-parts":[[2009,8,12]],"date-time":"2009-08-12T21:41:55Z","timestamp":1250113315000},"page":"63-79","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Sequence and Structural Analyses for\u00a0Functional Non-coding RNAs"],"prefix":"10.1007","author":[{"given":"Yasubumi","family":"Sakakibara","sequence":"first","affiliation":[]},{"given":"Kengo","family":"Sato","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2009,8,13]]},"reference":[{"key":"5_CR1","doi-asserted-by":"publisher","first-page":"115","DOI":"10.2174\/157489306777011996","volume":"1","author":"T Akutsu","year":"2006","unstructured":"Akutsu T (2006) Recent advances in RNA secondary structure prediction with pseudoknots. Curr Bioinform 1:115\u2013129","journal-title":"Curr Bioinform"},{"issue":"Suppl\u00a01","key":"5_CR2","doi-asserted-by":"publisher","first-page":"i66","DOI":"10.1093\/bioinformatics\/btg1007","volume":"19","author":"L Cai","year":"2003","unstructured":"Cai L, Malmberg RL, Wu Y (2003) Stochastic modeling of RNA pseudoknotted structures: a\u00a0grammatical approach. Bioinformatics 19(Suppl\u00a01):i66\u2013i73.","journal-title":"Bioinformatics"},{"key":"5_CR3","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 (2006) CONTRAfold: RNA secondary structure prediction without physics-based models. Bioinformatics 22:e90\u2013e98","journal-title":"Bioinformatics"},{"key":"5_CR4","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511790492","volume-title":"Biological sequence analysis","author":"R Durbin","year":"1998","unstructured":"Durbin R, Eddy S, Krogh A, Mitchison G (1998) Biological sequence analysis. Cambridge University Press, Cambridge"},{"key":"5_CR5","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 (1994) RNA sequence analysis using covariance models. Nucleic Acids Res 22:2079\u20132088","journal-title":"Nucleic Acids Res"},{"key":"5_CR6","doi-asserted-by":"publisher","first-page":"919","DOI":"10.1038\/35103511","volume":"2","author":"SR Eddy","year":"2001","unstructured":"Eddy SR (2001) Non-coding RNA genes and the modern RNA world. Nat Rev Genet 2:919\u2013929","journal-title":"Nat Rev Genet"},{"key":"5_CR7","doi-asserted-by":"publisher","first-page":"D121","DOI":"10.1093\/nar\/gki081","volume":"33","author":"S Griffiths-Jones","year":"2005","unstructured":"Griffiths-Jones S, Moxon S, Marshall M, Khanna A, Eddy SR, Bateman A (2005) Rfam: annotating non-coding RNAs in complete genomes. Nucleic Acids Res 33:D121\u2013D124. http:\/\/www.sanger.ac.uk\/Software\/Rfam\/","journal-title":"Nucleic Acids Res"},{"key":"5_CR8","doi-asserted-by":"publisher","first-page":"1815","DOI":"10.1093\/bioinformatics\/bti279","volume":"21","author":"JH Havgaard","year":"2005","unstructured":"Havgaard JH, Lyngs\u00f8RB, Stormo GD, Gorodkin J (2005) Pairwise local structural alignment of RNA sequences with sequence similarity less than 40%. Bioinformatics 21:1815\u20131824","journal-title":"Bioinformatics"},{"key":"5_CR9","doi-asserted-by":"publisher","first-page":"3429","DOI":"10.1093\/nar\/gkg599","volume":"31","author":"IL Hofacker","year":"2003","unstructured":"Hofacker IL (2003) Vienna RNA secondary structure server. Nucleic Acids Res 31:3429\u20133431","journal-title":"Nucleic Acids Res"},{"key":"5_CR10","doi-asserted-by":"publisher","first-page":"2222","DOI":"10.1093\/bioinformatics\/bth229","volume":"20","author":"IL Hofacker","year":"2004","unstructured":"Hofacker IL, Bernhart SHF, Stadler PF (2004) Alignment of RNA base pairing probability matrices. Bioinformatics 20:2222\u20132227","journal-title":"Bioinformatics"},{"key":"5_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 (2005) Accelerated probabilistic inference of RNA structure evolution. BMC Bioinform 6:73","journal-title":"BMC Bioinform"},{"key":"5_CR12","doi-asserted-by":"crossref","first-page":"996","DOI":"10.1101\/gr.229102","volume":"12","author":"WJ Kent","year":"2002","unstructured":"Kent WJ, Sugnet CW, Furey TS, Roskin KM, Pringle TH, Zahler AM, Haussler D (2002) The human genome browser at UCSC. Genome Res 12:996\u20131006","journal-title":"Genome Res"},{"key":"5_CR13","first-page":"112","volume":"13","author":"T Kin","year":"2002","unstructured":"Kin T, Tsuda K, Asai K (2002) Marginalized kernels for RNA sequence data analysis. Genome Inform Ser Workshop Genome Inform 13:112\u2013122","journal-title":"Genome Inform Ser Workshop Genome Inform"},{"key":"5_CR14","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 (2003) RSEARCH: finding homologs of single structured RNA sequences. BMC Bioinform 4:44","journal-title":"BMC Bioinform"},{"key":"5_CR15","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 (1999) RNA secondary structure prediction using stochastic context-free grammars and evolutionary history. Bioinformatics 15:446\u2013454","journal-title":"Bioinformatics"},{"key":"5_CR16","unstructured":"Lafferty J, McCallum A, Pereira F (2001) Conditional random fields: probabilistic models for segmenting and labeling sequence data. In: Proceedings of the 18th international conference on machine learning, pp 282\u2013289"},{"key":"5_CR17","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1162\/153244302760200687","volume":"2","author":"H Lodhi","year":"2002","unstructured":"Lodhi H, Saunders C, Shawe-Taylor J, Cristianini N, Watkins C (2002) Text classification using string kernels. J Mach Learn Res 2:419\u2013444","journal-title":"J Mach Learn Res"},{"key":"5_CR18","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1006\/jmbi.2001.5351","volume":"317","author":"DH Mathews","year":"2002","unstructured":"Mathews DH, Turner DH (2002) Dynalign: an algorithm for finding the secondary structure common to two RNA sequences. J Mol Biol 317:191\u2013203","journal-title":"J Mol Biol"},{"key":"5_CR19","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1016\/j.virol.2003.10.023","volume":"321","author":"D Matsuda","year":"2004","unstructured":"Matsuda D, Dreher TW (2004) The tRNA-like structure of turnip yellow mosaic virus RNA is a 3\u2032-translational enhancer. Virology 321:36\u201346","journal-title":"Virology"},{"key":"5_CR20","doi-asserted-by":"publisher","first-page":"2611","DOI":"10.1093\/bioinformatics\/bti385","volume":"21","author":"H Matsui","year":"2005","unstructured":"Matsui H, Sato K, Sakakibara Y (2005) Pair stochastic tree adjoining grammars for aligning and predicting pseudoknot RNA structures. Bioinformatics 21:2611\u20132617","journal-title":"Bioinformatics"},{"key":"5_CR21","doi-asserted-by":"publisher","first-page":"1105","DOI":"10.1002\/bip.360290621","volume":"29","author":"JS McCaskill","year":"1990","unstructured":"McCaskill JS (1990) The equilibrium partition function and base pair binding probabilities for RNA secondary structure. Biopolymers 29:1105\u20131119","journal-title":"Biopolymers"},{"key":"5_CR22","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 (2006) Identification and classification of conserved RNA secondary structures in the human genome. PLoS Comput Biol 2:e33","journal-title":"PLoS Comput Biol"},{"key":"5_CR23","doi-asserted-by":"publisher","first-page":"334","DOI":"10.1093\/bioinformatics\/16.4.334","volume":"16","author":"E Rivas","year":"2000","unstructured":"Rivas E, Eddy SR (2000) The language of RNA: a formal grammar that includes pseudoknots. Bioinformatics 16:334\u2013340","journal-title":"Bioinformatics"},{"key":"5_CR24","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 (2001) Noncoding RNA gene detection using comparative sequence analysis. BMC Bioinform 2:8","journal-title":"BMC Bioinform"},{"issue":"Suppl\u00a01","key":"5_CR25","doi-asserted-by":"publisher","first-page":"i232","DOI":"10.1093\/bioinformatics\/btg1032","volume":"19","author":"Y Sakakibara","year":"2003","unstructured":"Sakakibara Y (2003) Pair hidden Markov models on tree structures. Bioinformatics 19(Suppl\u00a01):i232\u2013i240.","journal-title":"Bioinformatics"},{"key":"5_CR26","series-title":"Lecture notes in bioinformatics","first-page":"278","volume-title":"1st international conference on bioinformatics research and development (BIRD 2007)","author":"Y Sakakibara","year":"2007","unstructured":"Sakakibara Y, Asai K, Sato K (2007) Stem kernels for RNA sequence analyses. In: 1st international conference on bioinformatics research and development (BIRD 2007). Lecture notes in bioinformatics, vol 4414. Springer, Berlin, pp 278\u2013291"},{"key":"5_CR27","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 (1994) Stochastic context-free grammars for tRNA modeling. Nucleic Acids Res 22:5112\u20135120","journal-title":"Nucleic Acids Res"},{"key":"5_CR28","doi-asserted-by":"publisher","first-page":"810","DOI":"10.1137\/0145048","volume":"45","author":"D Sankoff","year":"1985","unstructured":"Sankoff D (1985) Simultaneous solution of the RNA folding, alignment and protosequence problems. SIAM J Appl Math 45:810\u2013825","journal-title":"SIAM J Appl Math"},{"issue":"Suppl\u00a02","key":"5_CR29","doi-asserted-by":"publisher","first-page":"ii237","DOI":"10.1093\/bioinformatics\/bti1139","volume":"21","author":"K Sato","year":"2005","unstructured":"Sato K, Sakakibara Y (2005) RNA secondary structural alignment with conditional random fields. Bioinformatics 21(Suppl\u00a02):ii237\u2013ii242","journal-title":"Bioinformatics"},{"key":"5_CR30","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 (2004) Kernel methods in computational biology. MIT Press, Cambridge"},{"key":"5_CR31","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511809682","volume-title":"Kernel methods for pattern analysis","author":"J Shawe-Taylor","year":"2004","unstructured":"Shawe-Taylor J, Cristianini N (2004) Kernel methods for pattern analysis. Cambridge University Press, Cambridge"},{"key":"5_CR32","doi-asserted-by":"publisher","first-page":"1723","DOI":"10.1093\/bioinformatics\/btl177","volume":"22","author":"Y Tabei","year":"2006","unstructured":"Tabei Y, Tsuda K, Kin T, Asai K (2006) SCARNA: fast and accurate structural alignment of RNA sequences by matching fixed-length stem fragments. Bioinformatics 22:1723\u20131729","journal-title":"Bioinformatics"},{"key":"5_CR33","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 (1994) CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res 22:4673\u20134680","journal-title":"Nucleic Acids Res"},{"issue":"Suppl\u00a01","key":"5_CR34","doi-asserted-by":"crossref","first-page":"S268","DOI":"10.1093\/bioinformatics\/18.suppl_1.S268","volume":"18","author":"K Tsuda","year":"2002","unstructured":"Tsuda K, Kin T, Asai K (2002) Marginalized kernels for biological sequences. Bioinformatics 18(Suppl\u00a01):S268\u2013S275.","journal-title":"Bioinformatics"},{"key":"5_CR35","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1016\/S0304-3975(98)00090-5","volume":"210","author":"Y Uemura","year":"1999","unstructured":"Uemura Y, Hasegawa A, Kobayashi S, Yokomori T (1999) Tree adjoining grammars for RNA structure prediction. Theor Comput Sci 210:277\u2013303","journal-title":"Theor Comput Sci"},{"key":"5_CR36","doi-asserted-by":"publisher","first-page":"1383","DOI":"10.1038\/nbt1144","volume":"23","author":"S Washietl","year":"2005","unstructured":"Washietl S, Hofacker IL, Lukasser M, H\u00fcttenhofer A, Stadler PF (2005) Mapping of conserved RNA secondary structures predicts thousands of functional noncoding RNAs in the human genome. Nat Biotechnol 23:1383\u20131390","journal-title":"Nat Biotechnol"},{"key":"5_CR37","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 (2005) Fast and reliable prediction of noncoding RNAs. Proc Natl Acad Sci USA 102:2454\u20132459","journal-title":"Proc Natl Acad Sci USA"},{"key":"5_CR38","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1093\/nar\/9.1.133","volume":"9","author":"M Zuker","year":"1981","unstructured":"Zuker M, Stiegler P (1981) Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information. Nucleic Acids Res 9:133\u2013148","journal-title":"Nucleic Acids Res"}],"container-title":["Natural Computing Series","Algorithmic Bioprocesses"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-88869-7_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,8]],"date-time":"2023-02-08T22:32:27Z","timestamp":1675895547000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-540-88869-7_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783540888680","9783540888697"],"references-count":38,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-88869-7_5","relation":{},"ISSN":["1619-7127"],"issn-type":[{"type":"print","value":"1619-7127"}],"subject":[],"published":{"date-parts":[[2009]]},"assertion":[{"value":"13 August 2009","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}