{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,29]],"date-time":"2026-03-29T12:39:31Z","timestamp":1774787971291,"version":"3.50.1"},"reference-count":64,"publisher":"Springer Science and Business Media LLC","issue":"1","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2008,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:sec><jats:title>Background<\/jats:title><jats:p>Evolutionary conservation of RNA secondary structure is a typical feature of many functional non-coding RNAs. Since almost all of the available methods used for prediction and annotation of non-coding RNA genes rely on this evolutionary signature, accurate measures for structural conservation are essential.<\/jats:p><\/jats:sec><jats:sec><jats:title>Results<\/jats:title><jats:p>We systematically assessed the ability of various measures to detect conserved RNA structures in multiple sequence alignments. We tested three existing and eight novel strategies that are based on metrics of folding energies, metrics of single optimal structure predictions, and metrics of structure ensembles. We find that the folding energy based SCI score used in the RNAz program and a simple base-pair distance metric are by far the most accurate. The use of more complex metrics like for example tree editing does not improve performance. A variant of the SCI performed particularly well on highly conserved alignments and is thus a viable alternative when only little evolutionary information is available. Surprisingly, ensemble based methods that, in principle, could benefit from the additional information contained in sub-optimal structures, perform particularly poorly. As a general trend, we observed that methods that include a consensus structure prediction outperformed equivalent methods that only consider pairwise comparisons.<\/jats:p><\/jats:sec><jats:sec><jats:title>Conclusion<\/jats:title><jats:p>Structural conservation can be measured accurately with relatively simple and intuitive metrics. They have the potential to form the basis of future RNA gene finders, that face new challenges like finding lineage specific structures or detecting mis-aligned sequences.<\/jats:p><\/jats:sec>","DOI":"10.1186\/1471-2105-9-122","type":"journal-article","created":{"date-parts":[[2008,2,26]],"date-time":"2008-02-26T19:13:48Z","timestamp":1204053228000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":67,"title":["Strategies for measuring evolutionary conservation of RNA secondary structures"],"prefix":"10.1186","volume":"9","author":[{"given":"Andreas R","family":"Gruber","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stephan H","family":"Bernhart","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ivo L","family":"Hofacker","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stefan","family":"Washietl","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2008,2,26]]},"reference":[{"issue":"4","key":"2107_CR1","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1016\/j.thbio.2005.01.002","volume":"123","author":"A Bompf\u00fcnewerer","year":"2005","unstructured":"Bompf\u00fcnewerer A, Flamm C, Fried C, Fritzsch G, Hofacker I, Lehmann J, Missal K, Mosig A, M\u00fcller B, Prohaska S, Stadler B, Stadler P, Tanzer A, Washietl S, Witwer C: Evolutionary patterns of non-coding RNAs. Theor Biosci 2005, 123(4):301\u2013369.","journal-title":"Theor Biosci"},{"issue":"3","key":"2107_CR2","doi-asserted-by":"publisher","first-page":"REVIEWS0004","DOI":"10.1186\/gb-2002-3-3-reviews0004","volume":"3","author":"F Mignone","year":"2002","unstructured":"Mignone F, Gissi C, Liuni S, Pesole G: Untranslated regions of mRNAs. Genome Biol 2002, 3(3):REVIEWS0004.","journal-title":"Genome Biol"},{"key":"2107_CR3","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\u20138.","journal-title":"BMC Bioinformatics"},{"key":"2107_CR4","volume-title":"PLoS Comput Biol","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):"},{"key":"2107_CR5","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.","journal-title":"J Mol Biol"},{"issue":"5","key":"2107_CR6","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.","journal-title":"J Mol Biol"},{"issue":"7","key":"2107_CR7","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 USA 2005, 102(7):2454\u20132459.","journal-title":"Proc Natl Acad Sci USA"},{"issue":"33","key":"2107_CR8","doi-asserted-by":"publisher","first-page":"12102","DOI":"10.1073\/pnas.0404193101","volume":"101","author":"A Coventry","year":"2004","unstructured":"Coventry A, Kleitman DJ, Berger B: MSARi: multiple sequence alignments for statistical detection of RNA secondary structure. Proc Natl Acad Sci USA 2004, 101(33):12102\u201312107.","journal-title":"Proc Natl Acad Sci USA"},{"issue":"13","key":"2107_CR9","doi-asserted-by":"publisher","first-page":"1606","DOI":"10.1093\/bioinformatics\/btg229","volume":"19","author":"D di Bernardo","year":"2003","unstructured":"di Bernardo D, Down T, Hubbard T: ddbRNA: detection of conserved secondary structures in multiple alignments. Bioinformatics 2003, 19(13):1606\u20131611.","journal-title":"Bioinformatics"},{"key":"2107_CR10","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1002\/jez.b.21130","volume":"308","author":"R Backofen","year":"2007","unstructured":"Backofen R, Bernhart SH, Flamm C, Fried C, Fritzsch G, Hackermuller J, Hertel J, Hofacker IL, Missal K, Mosig A, Prohaska SJ, Rose D, Stadler PF, Tanzer A, Washietl S, Will S: RNAs everywhere: genome-wide annotation of structured RNAs. J Exp Zoolog B Mol Dev Evol 2007, 308: 1\u201325.","journal-title":"J Exp Zoolog B Mol Dev Evol"},{"issue":"2","key":"2107_CR11","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1101\/gr.6836108","volume":"18","author":"T Mourier","year":"2008","unstructured":"Mourier T, Carret C, Kyes K, Christodoulou Z, Gardner P, Jeffares DC, Pinches R, B B, Berriman M, Griffiths-Jones S, Ivens A, Newbold C, Pain A: Genome wide discovery and verification of novel structured RNAs in Plasmodium falciparum. Genome Research 2008, 18(2):281\u2013292.","journal-title":"Genome Research"},{"issue":"7167","key":"2107_CR12","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1038\/nature06340","volume":"450","author":"A Stark","year":"2007","unstructured":"Stark A, Lin MF, Kheradpour P, Pedersen JS, Parts L, Carlson JW, Crosby MA, Rasmussen MD, Roy S, Deoras AN, Ruby JG, Brennecke J, Curators HF, Project BD, Hodges E, Hinrichs AS, Caspi A, Paten B, Park SW, Han MV, Maeder ML, Polansky BJ, Robson BE, Aerts S, van Helden J, Hassan B, Gilbert DG, Eastman DA, Rice M, Weir M, Hahn MW, Park Y, Dewey CN, Pachter L, Kent WJ, Haussler D, Lai EC, Bartel DP, Hannon GJ, Kaufman TC, Eisen MB, Clark AG, Smith D, Celniker SE, Gelbart WM, Kellis M, Crosby MA, Matthews BB, Schroeder AJ, Sian Gramates L, St Pierre SE, Roark M, Wiley KL Jr, Kulathinal RJ, Zhang P, Myrick KV, Antone JV, Gelbart WM, Carlson JW, Yu C, Park S, Wan KH, Celniker SE: Discovery of functional elements in 12 Drosophila genomes using evolutionary signatures. Nature 2007, 450(7167):219\u2013232.","journal-title":"Nature"},{"key":"2107_CR13","doi-asserted-by":"publisher","first-page":"406","DOI":"10.1186\/1471-2164-8-406","volume":"8","author":"D Rose","year":"2007","unstructured":"Rose D, Hackermueller J, Washietl S, Reiche K, Hertel J, Findeiss S, Stadler PF, Prohaska SJ: Computational RNomics of Drosophilids. BMC Genomics 2007, 8: 406.","journal-title":"BMC Genomics"},{"key":"2107_CR14","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1186\/1741-7007-5-25","volume":"5","author":"S Steigele","year":"2007","unstructured":"Steigele S, Huber W, Stocsits C, Stadler PF, Nieselt K: Comparative analysis of structured RNAs in S. cerevisiae indicates a multitude of different functions. BMC Biol 2007, 5: 25\u201325.","journal-title":"BMC Biol"},{"issue":"11","key":"2107_CR15","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: Mapping of conserved RNA secondary structures predicts thousands of functional noncoding RNAs in the human genome. Nat Biotechnol 2005, 23(11):1383\u20131390.","journal-title":"Nat Biotechnol"},{"issue":"4","key":"2107_CR16","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1002\/jez.b.21086","volume":"306","author":"K Missal","year":"2006","unstructured":"Missal K, Zhu X, Rose D, Deng W, Skogerbo G, Chen R, Stadler PF: Prediction of structured non-coding RNAs in the genomes of the nematodes Caenorhabditis elegans and Caenorhabditis briggsae. J Exp Zoolog B Mol Dev Evol 2006, 306(4):379\u2013392.","journal-title":"J Exp Zoolog B Mol Dev Evol"},{"issue":"Suppl 2","key":"2107_CR17","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1093\/bioinformatics\/bti1113","volume":"21","author":"K Missal","year":"2005","unstructured":"Missal K, Rose D, Stadler PF: Non-coding RNAs in Ciona intestinalis. Bioinformatics 2005, 21(Suppl 2):77\u201378.","journal-title":"Bioinformatics"},{"key":"2107_CR18","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1186\/1471-2105-7-173","volume":"7","author":"AV Uzilov","year":"2006","unstructured":"Uzilov AV, Keegan JM, Mathews DH: Detection of non-coding RNAs on the basis of predicted secondary structure formation free energy change. BMC Bioinformatics 2006, 7: 173.","journal-title":"BMC Bioinformatics"},{"issue":"7","key":"2107_CR19","doi-asserted-by":"publisher","first-page":"885","DOI":"10.1101\/gr.5226606","volume":"16","author":"E Torarinsson","year":"2006","unstructured":"Torarinsson E, Sawera M, Havgaard JH, Fredholm M, Gorodkin J: Thousands of corresponding human and mouse genomic regions unalignable in primary sequence contain common RNA structure. Genome Res 2006, 16(7):885\u20139.","journal-title":"Genome Res"},{"issue":"14","key":"2107_CR20","doi-asserted-by":"publisher","first-page":"4809","DOI":"10.1093\/nar\/gkm487","volume":"35","author":"Z Weinberg","year":"2007","unstructured":"Weinberg Z, Barrick JE, Yao Z, Roth A, Kim JN, Gore J, Wang JX, Lee ER, Block KF, 'Sudarsan N, Neph S, Tompa M, Ruzzo WL, Breaker RR: Identification of 22 candidate structured RNAs in bacteria using the CMfinder comparative genomics pipeline. Nucleic Acids Res 2007, 35(14):4809\u201319.","journal-title":"Nucleic Acids Res"},{"issue":"7","key":"2107_CR21","doi-asserted-by":"publisher","first-page":"e126","DOI":"10.1371\/journal.pcbi.0030126","volume":"3","author":"Z Yao","year":"2007","unstructured":"Yao Z, Barrick J, Weinberg Z, Neph S, Breaker R, Tompa M, Ruzzo WL: A Computational Pipeline for High-Throughput Discovery of cis-Regulatory Noncoding RNA in Prokaryotes. PLoS Comput Biol 2007, 3(7):e126.","journal-title":"PLoS Comput Biol"},{"issue":"12","key":"2107_CR22","doi-asserted-by":"publisher","first-page":"1797","DOI":"10.1101\/gr.6761107","volume":"17","author":"W Miller","year":"2007","unstructured":"Miller W, Rosenbloom K, Hardison RC, Hou M, Taylor J, Raney B, Burhans R, King DC, Baertsch R, Blankenberg D, Kosakovsky Pond SL, Nekrutenko A, Giardine B, Harris RS, Tyekucheva S, Diekhans M, Pringle TH, Murphy WJ, Lesk A, Weinstock GM, Lindblad-Toh K, Gibbs RA, Lander ES, Siepel A, Haussler D, Kent WJ: 28-Way vertebrate alignment and conservation track in the UCSC Genome Browser. Genome Res 2007, 17(12):1797\u2013808. Epub 2007 Nov 5.","journal-title":"Genome Res"},{"key":"2107_CR23","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.","journal-title":"BMC Bioinformatics"},{"issue":"4","key":"2107_CR24","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.","journal-title":"PLoS Comput Biol"},{"key":"2107_CR25","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\u201325.","journal-title":"Genome Res"},{"issue":"8","key":"2107_CR26","doi-asserted-by":"publisher","first-page":"2433","DOI":"10.1093\/nar\/gki541","volume":"33","author":"PP Gardner","year":"2005","unstructured":"Gardner PP, Wilm A, Washietl S: A benchmark of multiple sequence alignment programs upon structural RNAs. Nucleic Acids Res 2005, 33(8):2433\u20132439.","journal-title":"Nucleic Acids Res"},{"key":"2107_CR27","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1186\/1748-7188-1-19","volume":"1","author":"A Wilm","year":"2006","unstructured":"Wilm A, Mainz I, Steger G: An enhanced RNA alignment benchmark for sequence alignment programs. Algorithms Mol Biol 2006, 1: 19\u201319.","journal-title":"Algorithms Mol Biol"},{"issue":"11","key":"2107_CR28","doi-asserted-by":"publisher","first-page":"1850","DOI":"10.1261\/rna.215407","volume":"13","author":"ES Andersen","year":"2007","unstructured":"Andersen ES, Lind-Thomsen A, Knudsen B, Kristensen SE, Havgaard JH, Torarinsson E, Larsen N, Zwieb C, Sestoft P, Kjems J, Gorodkin J: Semiautomated improvement of RNA alignments. RNA 2007, 13(11):1850\u20131859. Epub 2007 Sep 5.","journal-title":"RNA"},{"issue":"3","key":"2107_CR29","doi-asserted-by":"crossref","first-page":"194","DOI":"10.1007\/s002390010081","volume":"51","author":"LJ Collins","year":"2000","unstructured":"Collins LJ, Moulton V, Penny D: Use of RNA secondary structure for studying the evolution of RNase P and RNase MRP. J Mol Evol 2000, 51(3):194\u2013204.","journal-title":"J Mol Evol"},{"issue":"3","key":"2107_CR30","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1007\/s00239-001-0048-3","volume":"54","author":"G Caetano-Anolles","year":"2002","unstructured":"Caetano-Anolles G: Evolved RNA secondary structure and the rooting of the universal tree of life. J Mol Evol 2002, 54(3):333\u201345.","journal-title":"J Mol Evol"},{"key":"2107_CR31","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1186\/1471-2105-5-166","volume":"5","author":"I Holmes","year":"2004","unstructured":"Holmes I: A probabilistic model for the evolution of RNA structure. BMC Bioinformatics 2004, 5: 166.","journal-title":"BMC Bioinformatics"},{"key":"2107_CR32","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: Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information. Nucleic Acids Res 1981, 9: 133\u2013148.","journal-title":"Nucleic Acids Res"},{"key":"2107_CR33","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1007\/BF00818163","volume":"125","author":"IL Hofacker","year":"1994","unstructured":"Hofacker IL, Fontana W, Stadler PF, Bonhoeffer LS, Tacker M, Schuster P: Fast folding and comparison of RNA secondary structures. Monatsh Chem 1994, 125: 167\u2013188.","journal-title":"Monatsh Chem"},{"issue":"3","key":"2107_CR34","doi-asserted-by":"publisher","first-page":"270","DOI":"10.1016\/j.sbi.2006.05.010","volume":"16","author":"DH Mathews","year":"2006","unstructured":"Mathews DH, Turner DH: Prediction of RNA secondary structure by free energy minimization. Curr Opin Struct Biol 2006, 16(3):270\u20138.","journal-title":"Curr Opin Struct Biol"},{"issue":"3","key":"2107_CR35","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1017\/S1355838200992161","volume":"6","author":"C Flamm","year":"2000","unstructured":"Flamm C, Fontana W, Hofacker IL, Schuster P: RNA folding at elementary step resolution. RNA 2000, 6(3):325\u2013338.","journal-title":"RNA"},{"key":"2107_CR36","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1186\/1471-2105-5-71","volume":"5","author":"RD Dowell","year":"2004","unstructured":"Dowell RD, Eddy SR: Evaluation of several lightweight stochastic context-free grammars for RNA secondary structure prediction. BMC Bioinformatics 2004, 5: 71.","journal-title":"BMC Bioinformatics"},{"issue":"13","key":"2107_CR37","doi-asserted-by":"publisher","first-page":"3423","DOI":"10.1093\/nar\/gkg614","volume":"31","author":"B Knudsen","year":"2003","unstructured":"Knudsen B, Hein J: Pfold: RNA secondary structure prediction using stochastic context-free grammars. Nucleic Acids Res 2003, 31(13):3423\u20138.","journal-title":"Nucleic Acids Res"},{"issue":"14","key":"2107_CR38","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\u20138.","journal-title":"Bioinformatics"},{"issue":"1 Pt 1","key":"2107_CR39","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1093\/nar\/12.1Part1.67","volume":"12","author":"P Hogeweg","year":"1984","unstructured":"Hogeweg P, Hesper B: Energy directed folding of RNA sequences. Nucleic Acids Res 1984, 12(1 Pt 1):67\u201374.","journal-title":"Nucleic Acids Res"},{"issue":"1\u20132","key":"2107_CR40","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1089\/10665270050081522","volume":"7","author":"V Moulton","year":"2000","unstructured":"Moulton V, Zuker M, Steel M, Pointon R, Penny D: Metrics on RNA secondary structures. J Comput Biol 2000, 7(1\u20132):277\u2013292.","journal-title":"J Comput Biol"},{"issue":"3","key":"2107_CR41","first-page":"387","volume":"4","author":"BA Shapiro","year":"1988","unstructured":"Shapiro BA: An algorithm for comparing multiple RNA secondary structures. Comput Appl Biosci 1988, 4(3):387\u2013393.","journal-title":"Comput Appl Biosci"},{"issue":"4","key":"2107_CR42","first-page":"309","volume":"6","author":"BA Shapiro","year":"1990","unstructured":"Shapiro BA, Zhang KZ: Comparing multiple RNA secondary structures using tree comparisons. Comput Appl Biosci 1990, 6(4):309\u2013318.","journal-title":"Comput Appl Biosci"},{"issue":"9","key":"2107_CR43","doi-asserted-by":"publisher","first-page":"1389","DOI":"10.1002\/bip.360330909","volume":"33","author":"W Fontana","year":"1993","unstructured":"Fontana W, Konings DA, Stadler PF, Schuster P: Statistics of RNA secondary structures. Biopolymers 1993, 33(9):1389\u20131404.","journal-title":"Biopolymers"},{"issue":"1","key":"2107_CR44","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1109\/TCBB.2005.2","volume":"2","author":"J Allali","year":"2005","unstructured":"Allali J, Sagot MF: A new distance for high level RNA secondary structure comparison. IEEE\/ACM Transactions on Computational Biology and Bioinformatics 2005, 2(1):3\u201314.","journal-title":"IEEE\/ACM Transactions on Computational Biology and Bioinformatics"},{"key":"2107_CR45","doi-asserted-by":"publisher","first-page":"348","DOI":"10.1007\/11575832_39","volume-title":"String Processing and Information Retrieval","author":"J Allali","year":"2005","unstructured":"Allali J, Sagot MF: A multiple graph layers model with application to RNA secondary structures comparison. In String Processing and Information Retrieval. Volume 3772. Springer, Berlin; 2005:348\u2013359."},{"issue":"6\u20137","key":"2107_CR46","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.","journal-title":"Biopolymers"},{"issue":"2","key":"2107_CR47","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1089\/cmb.1996.3.253","volume":"3","author":"MA Huynen","year":"1996","unstructured":"Huynen MA, Perelson A, Vieira WA, Stadler PF: Base pairing probabilities in a complete HIV-1 RNA. J Comput Biol 1996, 3(2):253\u2013274.","journal-title":"J Comput Biol"},{"key":"2107_CR48","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1007\/BF00205808","volume":"22","author":"S Bonhoeffer","year":"1993","unstructured":"Bonhoeffer S, McCaskill JS, Stadler PF, Schuster P: RNA multi-structure landscapes. A study based on temperature dependent partition functions. Eur Biophys J 1993, 22: 13\u201324.","journal-title":"Eur Biophys J"},{"issue":"16","key":"2107_CR49","doi-asserted-by":"publisher","first-page":"4843","DOI":"10.1093\/nar\/gkh779","volume":"32","author":"R Giegerich","year":"2004","unstructured":"Giegerich R, Voss B, Rehmsmeier M: Abstract shapes of RNA. Nucleic Acids Res 2004, 32(16):4843\u20134851.","journal-title":"Nucleic Acids Res"},{"key":"2107_CR50","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1186\/1741-7007-4-5","volume":"4","author":"B Voss","year":"2006","unstructured":"Voss B, Giegerich R, Rehmsmeier M: Complete probabilistic analysis of RNA shapes. BMC Biol 2006, 4: 5\u20135.","journal-title":"BMC Biol"},{"issue":"4","key":"2107_CR51","doi-asserted-by":"publisher","first-page":"500","DOI":"10.1093\/bioinformatics\/btk010","volume":"22","author":"P Steffen","year":"2006","unstructured":"Steffen P, Voss B, Rehmsmeier M, Reeder J, Giegerich R: RNAshapes: an integrated RNA analysis package based on abstract shapes. Bioinformatics 2006, 22(4):500\u2013503.","journal-title":"Bioinformatics"},{"issue":"5","key":"2107_CR52","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.","journal-title":"SIAM Journal on Applied Mathematics"},{"key":"2107_CR53","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\u201344.","journal-title":"BMC Bioinformatics"},{"issue":"11","key":"2107_CR54","doi-asserted-by":"publisher","first-page":"1616","DOI":"10.1261\/rna.2144205","volume":"11","author":"M Wolf","year":"2005","unstructured":"Wolf M, Achtziger M, Schultz J, Dandekar T, M\u00fcller T: Homology modeling revealed more than 20,000 rRNA internal transcribed spacer 2 (ITS2) secondary structures. RNA 2005, 11(11):1616\u20131623.","journal-title":"RNA"},{"issue":"2","key":"2107_CR55","doi-asserted-by":"publisher","first-page":"371","DOI":"10.1089\/10665270252935511","volume":"9","author":"T Jiang","year":"2002","unstructured":"Jiang T, Lin G, Ma B, Zhang K: A General Edit Distance between RNA Structures. J Comp Biol 2002, 9(2):371\u201388.","journal-title":"J Comp Biol"},{"key":"2107_CR56","first-page":"159","volume":"2","author":"M Hochsmann","year":"2003","unstructured":"Hochsmann M, Toller T, Giegerich R, Kurtz S: Local Similarity in RNA Secondary Structures. csb 2003, 2: 159\u2013168.","journal-title":"csb"},{"key":"2107_CR57","doi-asserted-by":"publisher","first-page":"493","DOI":"10.1186\/1471-2105-7-493","volume":"7","author":"N Liu","year":"2006","unstructured":"Liu N, Wang T: A method for rapid similarity analysis of RNA secondary structures. BMC Bioinformatics 2006, 7: 493\u2013493.","journal-title":"BMC Bioinformatics"},{"issue":"22","key":"2107_CR58","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\u201380.","journal-title":"Nucleic Acids Res"},{"issue":"4","key":"2107_CR59","doi-asserted-by":"publisher","first-page":"445","DOI":"10.1093\/bioinformatics\/btk008","volume":"22","author":"Z Yao","year":"2006","unstructured":"Yao Z, Weinberg Z, Ruzzo WL: CMfinder-a covariance model based RNA motif finding algorithm. Bioinformatics 2006, 22(4):445\u2013452.","journal-title":"Bioinformatics"},{"key":"2107_CR60","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1148\/radiology.143.1.7063747","volume":"143","author":"JA Hanley","year":"1982","unstructured":"Hanley JA, McNeil BJ: The meaning and use of the area under a receiver operating characteristic (ROC) curve. Radiology 1982, 143: 29\u201336.","journal-title":"Radiology"},{"issue":"6","key":"2107_CR61","doi-asserted-by":"publisher","first-page":"852","DOI":"10.1101\/gr.5650707","volume":"17","author":"S Washietl","year":"2007","unstructured":"Washietl S, Pedersen JS, Korbel JO, Stocsits C, Gruber AR, Hackerm\u00fcler J, Hertel J, Lindemeyer M, Reiche K, Tanzer A, Ucla C, Wyss C, Antonarakis SE, Denoeud F, Lagarde J, Drenkow J, Kapranov P, Gingeras TR, Guig\u00f3 R, Snyder M, Gerstein MB, Reymond A, Hofacker IL, Stadler PF: Structured RNAs in the ENCODE selected regions of the human genome. Genome Res 2007, 17(6):852\u2013864.","journal-title":"Genome Res"},{"issue":"3","key":"2107_CR62","doi-asserted-by":"publisher","first-page":"837","DOI":"10.2307\/2531595","volume":"44","author":"ER DeLong","year":"1988","unstructured":"DeLong ER, DeLong DM, Clarke-Pearson DL: Comparing the areas under two or more correlated receiver operating characteristic curves: a nonparametric approach. Biometrics 1988, 44(3):837\u2013845.","journal-title":"Biometrics"},{"issue":"20","key":"2107_CR63","doi-asserted-by":"publisher","first-page":"3940","DOI":"10.1093\/bioinformatics\/bti623","volume":"21","author":"T Sing","year":"2005","unstructured":"Sing T, Sander O, Beerenwinkel N, Lengauer T: ROCR: visualizing classifier performance in R. Bioinformatics 2005, 21(20):3940\u20133941.","journal-title":"Bioinformatics"},{"issue":"2","key":"2107_CR64","doi-asserted-by":"publisher","first-page":"254","DOI":"10.1017\/S1355838201000863","volume":"7","author":"C Flamm","year":"2001","unstructured":"Flamm C, Hofacker IL, Maurer-Stroh S, Stadler PF, Zehl M: Design of multistable RNA molecules. RNA 2001, 7(2):254\u201365.","journal-title":"RNA"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-9-122.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,22]],"date-time":"2024-02-22T20:35:31Z","timestamp":1708634131000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-9-122"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,2,26]]},"references-count":64,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2008,12]]}},"alternative-id":["2107"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-9-122","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,2,26]]},"assertion":[{"value":"26 November 2007","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 February 2008","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 February 2008","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"122"}}