{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,2]],"date-time":"2025-12-02T15:20:12Z","timestamp":1764688812019},"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":[[2011,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:sec>\n            <jats:title>Background<\/jats:title>\n            <jats:p>The prediction of secondary structure, i.e. the set of canonical base pairs between nucleotides, is a first step in developing an understanding of the function of an RNA sequence. The most accurate computational methods predict conserved structures for a set of homologous RNA sequences. These methods usually suffer from high computational complexity. In this paper, TurboFold, a novel and efficient method for secondary structure prediction for multiple RNA sequences, is presented.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Results<\/jats:title>\n            <jats:p>TurboFold takes, as input, a set of homologous RNA sequences and outputs estimates of the base pairing probabilities for each sequence. The base pairing probabilities for a sequence are estimated by combining <jats:italic>intrinsic<\/jats:italic> information, derived from the sequence itself via the nearest neighbor thermodynamic model, with <jats:italic>extrinsic<\/jats:italic> information, derived from the other sequences in the input set. For a given sequence, the extrinsic information is computed by using pairwise-sequence-alignment-based probabilities for co-incidence with each of the other sequences, along with estimated base pairing probabilities, from the previous iteration, for the other sequences. The extrinsic information is introduced as free energy modifications for base pairing in a partition function computation based on the nearest neighbor thermodynamic model. This process yields updated estimates of base pairing probability. The updated base pairing probabilities in turn are used to recompute extrinsic information, resulting in the overall iterative estimation procedure that defines TurboFold.<\/jats:p>\n            <jats:p>TurboFold is benchmarked on a number of ncRNA datasets and compared against alternative secondary structure prediction methods. The iterative procedure in TurboFold is shown to improve estimates of base pairing probability with each iteration, though only small gains are obtained beyond three iterations. Secondary structures composed of base pairs with estimated probabilities higher than a significance threshold are shown to be more accurate for TurboFold than for alternative methods that estimate base pairing probabilities. TurboFold-MEA, which uses base pairing probabilities from TurboFold in a maximum expected accuracy algorithm for secondary structure prediction, has accuracy comparable to the best performing secondary structure prediction methods. The computational and memory requirements for TurboFold are modest and, in terms of sequence length and number of sequences, scale much more favorably than joint alignment and folding algorithms.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Conclusions<\/jats:title>\n            <jats:p>TurboFold is an iterative probabilistic method for predicting secondary structures for multiple RNA sequences that efficiently and accurately combines the information from the comparative analysis between sequences with the thermodynamic folding model. Unlike most other multi-sequence structure prediction methods, TurboFold does not enforce strict commonality of structures and is therefore useful for predicting structures for homologous sequences that have diverged significantly. TurboFold can be downloaded as part of the RNAstructure package at <jats:ext-link xmlns:xlink=\"http:\/\/www.w3.org\/1999\/xlink\" xlink:href=\"http:\/\/rna.urmc.rochester.edu\" ext-link-type=\"uri\">http:\/\/rna.urmc.rochester.edu<\/jats:ext-link>.<\/jats:p>\n          <\/jats:sec>","DOI":"10.1186\/1471-2105-12-108","type":"journal-article","created":{"date-parts":[[2011,4,26]],"date-time":"2011-04-26T06:14:56Z","timestamp":1303798496000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":80,"title":["TurboFold: Iterative probabilistic estimation of secondary structures for multiple RNA sequences"],"prefix":"10.1186","volume":"12","author":[{"given":"Arif O","family":"Harmanci","sequence":"first","affiliation":[]},{"given":"Gaurav","family":"Sharma","sequence":"additional","affiliation":[]},{"given":"David H","family":"Mathews","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2011,4,20]]},"reference":[{"issue":"8","key":"4561_CR1","doi-asserted-by":"publisher","first-page":"3717","DOI":"10.1073\/pnas.75.8.3717","volume":"75","author":"BC Stark","year":"1978","unstructured":"Stark BC, Kole R, Bowman EJ, Altman S: Ribonuclease P: An Enzyme with an Essential RNA Component. Proc Natl Acad Sci USA 1978, 75(8):3717. 10.1073\/pnas.75.8.3717","journal-title":"Proc Natl Acad Sci USA"},{"issue":"3","key":"4561_CR2","doi-asserted-by":"publisher","first-page":"487","DOI":"10.1016\/0092-8674(81)90390-1","volume":"27","author":"TR Cech","year":"1981","unstructured":"Cech TR, Zaug AJ, Grabowski PJ: In vitro splicing of the ribosomal RNA precursor of Tetrahymena: Involvement of a guanosine nucleotide in the excision of the intervening sequence. Cell 1981, 27(3):487\u2013496. 10.1016\/0092-8674(81)90390-1","journal-title":"Cell"},{"issue":"12","key":"4561_CR3","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 2001, 2(12):919\u2013929. 10.1038\/35103511","journal-title":"Nat Rev"},{"key":"4561_CR4","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1146\/annurev.genom.8.080706.092419","volume":"8","author":"S Griffith-Jones","year":"2007","unstructured":"Griffith-Jones S: Annotating Noncoding RNA Genes. Annu Rev Genom Human Genet 2007, 8: 279\u201398. 10.1146\/annurev.genom.8.080706.092419","journal-title":"Annu Rev Genom Human Genet"},{"key":"4561_CR5","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1093\/hmg\/ddl046","volume":"15","author":"JS Mattick","year":"2006","unstructured":"Mattick JS, Makunin IV: Non-coding RNA. Hum Mol Genet 2006, 15: 17\u201329. 10.1093\/hmg\/ddl046","journal-title":"Hum Mol Genet"},{"key":"4561_CR6","first-page":"1","volume":"44","author":"M Szymanski","year":"2003","unstructured":"Szymanski M, Barciszewska MZ, Zywicki M, Barciszewski J: Noncoding RNA Transcripts. J Appl Genet 2003, 44: 1\u201319.","journal-title":"J Appl Genet"},{"key":"4561_CR7","doi-asserted-by":"crossref","unstructured":"Dinger ME, Pang KC, Mercer TR, Mattick JS: Differentiating Protein-Coding and Noncoding RNA: Challenges and Ambiguities. PLoS Comput Biol 2008., 4(11):","DOI":"10.1371\/journal.pcbi.1000176"},{"issue":"7146","key":"4561_CR8","doi-asserted-by":"publisher","first-page":"799","DOI":"10.1038\/nature05874","volume":"447","author":"E Birney","year":"2007","unstructured":"Birney E, Stamatoyannopoulos JA, Dutta A, Guig\u00f3 R, Gingeras TR, Margulies EH, Weng Z, Snyder M, Dermitzakis ET, Thurman RE, et al.: Identification and analysis of functional elements in 1% of the human genome by the ENCODE pilot project. Nature 2007, 447(7146):799\u2013816. 10.1038\/nature05874","journal-title":"Nature"},{"issue":"6894","key":"4561_CR9","doi-asserted-by":"publisher","first-page":"222","DOI":"10.1038\/418222a","volume":"418","author":"JA Doudna","year":"2002","unstructured":"Doudna JA, Cech TR: The chemical repertoire of natural ribozymes. Nature 2002, 418(6894):222\u2013228. 10.1038\/418222a","journal-title":"Nature"},{"issue":"2","key":"4561_CR10","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1016\/S0092-8674(02)00727-4","volume":"109","author":"SR Eddy","year":"2002","unstructured":"Eddy SR: Computational Genomics of Noncoding RNA Genes. Cell 2002, 109(2):137\u2013140. 10.1016\/S0092-8674(02)00727-4","journal-title":"Cell"},{"key":"4561_CR11","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1016\/j.tibtech.2009.09.006","volume":"28","author":"J Gorodkin","year":"2010","unstructured":"Gorodkin J, Hofacker IL, Torarinsson E, Yao Z, Havgaard JH, Ruzzo WL: De novo prediction of structured RNAs from genomic sequences. Trends Biotechnol 2010, 28: 9\u201319. 10.1016\/j.tibtech.2009.09.006","journal-title":"Trends Biotechnol"},{"key":"4561_CR12","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"},{"issue":"7","key":"4561_CR13","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. 10.1073\/pnas.0409169102","journal-title":"Proc Natl Acad Sci USA"},{"key":"4561_CR14","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. 10.1186\/1471-2105-7-173","journal-title":"BMC Bioinformatics"},{"key":"4561_CR15","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1146\/annurev.bb.17.060188.001123","volume":"17","author":"DH Turner","year":"1988","unstructured":"Turner DH, Sugimoto N, Freier SM: RNA structure prediction. Annual Review of Biophysics and Biophysical Chemistry 1988, 17: 167\u2013192. 10.1146\/annurev.bb.17.060188.001123","journal-title":"Annual Review of Biophysics and Biophysical Chemistry"},{"issue":"3","key":"4561_CR16","doi-asserted-by":"publisher","first-page":"526","DOI":"10.1016\/j.jmb.2006.01.067","volume":"359","author":"DH Mathews","year":"2006","unstructured":"Mathews DH: Revolutions in RNA Secondary Structure Prediction. J Mol Biol 2006, 359(3):526\u2013532. 10.1016\/j.jmb.2006.01.067","journal-title":"J Mol Biol"},{"issue":"42","key":"4561_CR17","doi-asserted-by":"publisher","first-page":"14719","DOI":"10.1021\/bi9809425","volume":"37","author":"T Xia","year":"1998","unstructured":"Xia T, SantaLucia J Jr, Kierzek R, Schroeder SJ, Jiao X, Cox C, Turner DH: Thermodynamic Parameters for an Expanded nearest-neighbor model for formation of RNA duplexes with Watson-Crick pairs. Biochemistry 1998, 37(42):14719\u201314735. 10.1021\/bi9809425","journal-title":"Biochemistry"},{"issue":"5","key":"4561_CR18","doi-asserted-by":"publisher","first-page":"911","DOI":"10.1006\/jmbi.1999.2700","volume":"288","author":"DH Mathews","year":"1999","unstructured":"Mathews DH, Sabina J, Zuker M, Turner DH: Expanded sequence dependence of thermodynamic parameters provides improved prediction of RNA secondary structure. J Mol Biol 1999, 288(5):911\u2013940. 10.1006\/jmbi.1999.2700","journal-title":"J Mol Biol"},{"issue":"19","key":"4561_CR19","doi-asserted-by":"publisher","first-page":"7287","DOI":"10.1073\/pnas.0401799101","volume":"101","author":"DH Mathews","year":"2004","unstructured":"Mathews DH, Disney MD, Childs JL, Schroeder SJ, Zuker M, Turner DH: Incorporating chemical modification constraints into a dynamic programming algorithm for prediction of RNA secondary structure. Proc Natl Acad Sci USA 2004, 101(19):7287\u20137292. 10.1073\/pnas.0401799101","journal-title":"Proc Natl Acad Sci USA"},{"issue":"3","key":"4561_CR20","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\u2013278. 10.1016\/j.sbi.2006.05.010","journal-title":"Curr Opin Struct Biol"},{"key":"4561_CR21","first-page":"113","volume-title":"The RNA World","author":"NR Pace","year":"1999","unstructured":"Pace NR, Thomas BC, Woese CR: Probing RNA structure, function and history by comparative analysis. In The RNA World. second edition. Cold Spring Harbor Laboratory Press; 1999:113\u2013141.","edition":"second"},{"issue":"6","key":"4561_CR22","doi-asserted-by":"publisher","first-page":"461","DOI":"10.1093\/bfgp\/elp043","volume":"8","author":"SH Bernhart","year":"2009","unstructured":"Bernhart SH, Hofacker IL: From consensus structure prediction to RNA gene finding. Brief Funct Genomic 2009, 8(6):461\u2013471. 10.1093\/bfgp\/elp043","journal-title":"Brief Funct Genomic"},{"key":"4561_CR23","doi-asserted-by":"publisher","first-page":"130","DOI":"10.1186\/1471-2105-8-130","volume":"8","author":"AO Harmanci","year":"2007","unstructured":"Harmanci AO, Sharma G, Mathews DH: Efficient Pairwise RNA Structure Prediction Using Probabilistic Alignment Constraints in Dynalign. BMC Bioinformatics 2007, 8: 130. 10.1186\/1471-2105-8-130","journal-title":"BMC Bioinformatics"},{"issue":"13","key":"4561_CR24","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 Research 2003, 31(13):3423\u20133428. 10.1093\/nar\/gkg614","journal-title":"Nucleic Acids Research"},{"issue":"14","key":"4561_CR25","doi-asserted-by":"publisher","first-page":"90","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):90\u201398. 10.1093\/bioinformatics\/btl246","journal-title":"Bioinformatics"},{"issue":"10","key":"4561_CR26","doi-asserted-by":"publisher","first-page":"1805","DOI":"10.1261\/rna.1643609","volume":"15","author":"ZJ Lu","year":"2009","unstructured":"Lu ZJ, Gloor JW, Mathews DH: Improved RNA secondary structure prediction by maximizing expected pair accuracy. RNA 2009, 15(10):1805\u20131813. 10.1261\/rna.1643609","journal-title":"RNA"},{"issue":"13","key":"4561_CR27","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1093\/bioinformatics\/btn177","volume":"24","author":"CB Do","year":"2008","unstructured":"Do CB, Foo CS, Batzoglou S: A max-margin model for efficient simultaneous alignment and folding of RNA sequences. Bioinformatics 2008, 24(13):68\u201376. 10.1093\/bioinformatics\/btn177","journal-title":"Bioinformatics"},{"key":"4561_CR28","first-page":"1064","volume":"2","author":"C Berrou","year":"1993","unstructured":"Berrou C, Glavieux A, Thitimajshima P: Near Shannon limit error-correcting coding and decoding: Turbo-codes. Proc IEEE Intl Conf Communications, Geneva, Switzerland 1993, 2: 1064\u20131070.","journal-title":"Proc IEEE Intl Conf Communications, Geneva, Switzerland"},{"key":"4561_CR29","volume-title":"Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids","author":"R Durbin","year":"1999","unstructured":"Durbin R, Eddy SR, Krogh A, Mitchison G: Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids. Cambridge, UK: Cambridge University Press; 1999."},{"issue":"6-7","key":"4561_CR30","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":"8","key":"4561_CR31","doi-asserted-by":"publisher","first-page":"1178","DOI":"10.1261\/rna.7650904","volume":"10","author":"DH Mathews","year":"2004","unstructured":"Mathews DH: Using an RNA secondary structure partition function to determine confidence in base pairs predicted by free energy minimization. RNA 2004, 10(8):1178\u20131190. 10.1261\/rna.7650904","journal-title":"RNA"},{"issue":"5","key":"4561_CR32","doi-asserted-by":"publisher","first-page":"810","DOI":"10.1137\/0145048","volume":"45","author":"D Sankoff","year":"1985","unstructured":"Sankoff D: Simultaneous Solution of RNA Folding, Alignment and Protosequence Problems. SIAM J App Math 1985, 45(5):810\u2013825. 10.1137\/0145048","journal-title":"SIAM J App Math"},{"issue":"7","key":"4561_CR33","doi-asserted-by":"publisher","first-page":"2406","DOI":"10.1093\/nar\/gkn043","volume":"36","author":"AO Harmanci","year":"2008","unstructured":"Harmanci AO, Sharma G, Mathews DH: PARTS: Probabilistic Alignment for RNA joinT Secondary Structure Prediction. Nucleic Acids Res 2008, 36(7):2406\u20132417. 10.1093\/nar\/gkn043","journal-title":"Nucleic Acids Res"},{"issue":"12","key":"4561_CR34","doi-asserted-by":"publisher","first-page":"4063","DOI":"10.1093\/nar\/gkp276","volume":"37","author":"AO Harmanci","year":"2009","unstructured":"Harmanci AO, Sharma G, Mathews DH: Stochastic Sampling of the RNA Structural Alignment Space. Nucleic Acids Research 2009, 37(12):4063\u20134075. 10.1093\/nar\/gkp276","journal-title":"Nucleic Acids Research"},{"key":"4561_CR35","doi-asserted-by":"publisher","first-page":"148","DOI":"10.1093\/nar\/26.1.148","volume":"26","author":"M Sprinzl","year":"1998","unstructured":"Sprinzl M, Horn C, Brown M, Ioudovitch A, Steinberg S: Compilation of tRNA sequences and sequences of tRNA genes. Nucleic Acids Res 1998, 26: 148\u2013153. 10.1093\/nar\/26.1.148","journal-title":"Nucleic Acids Res"},{"key":"4561_CR36","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1093\/nar\/28.1.166","volume":"28","author":"M Szymanski","year":"2000","unstructured":"Szymanski M, Barciszewska MZ, Barciszewski J, Erdmann VA: 5S ribosomal RNA database Y2K. Nucleic Acids Res 2000, 28: 166\u2013167. 10.1093\/nar\/28.1.166","journal-title":"Nucleic Acids Res"},{"key":"4561_CR37","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":"21","key":"4561_CR38","doi-asserted-by":"publisher","first-page":"2947","DOI":"10.1093\/bioinformatics\/btm404","volume":"23","author":"MA Larkin","year":"2007","unstructured":"Larkin MA, Blackshields G, Brown NP, Chenna R, McGettigan PA, McWilliam H, Valentin F, Wallace IM, Wilm A, Lopez R, Thompson JD, Gibson TJ, Higgins DG: ClustalW and ClustalX version 2. Bioinformatics 2007, 23(21):2947\u20132948. 10.1093\/bioinformatics\/btm404","journal-title":"Bioinformatics"},{"issue":"10","key":"4561_CR39","doi-asserted-by":"publisher","first-page":"2063","DOI":"10.1093\/nar\/27.10.2063","volume":"27","author":"C Zwieb","year":"1999","unstructured":"Zwieb C, Wower I, Wower J: Comparative sequence analysis of tmRNA. Nucleic acids research 1999, 27(10):2063\u20132071. 10.1093\/nar\/27.10.2063","journal-title":"Nucleic acids research"},{"key":"4561_CR40","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1093\/nar\/28.1.169","volume":"28","author":"C Zwieb","year":"2000","unstructured":"Zwieb C, Wower J: tmRDB (tmRNA database). Nucleic acids research 2000, 28: 169. 10.1093\/nar\/28.1.169","journal-title":"Nucleic acids research"},{"issue":"5","key":"4561_CR41","doi-asserted-by":"publisher","first-page":"503","DOI":"10.1016\/S0092-8674(00)80687-X","volume":"100","author":"JL Chen","year":"2000","unstructured":"Chen JL, Blasco MA, Greider CW: Secondary structure of vertebrate telomerase RNA. Cell 2000, 100(5):503\u2013514. 10.1016\/S0092-8674(00)80687-X","journal-title":"Cell"},{"key":"4561_CR42","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1093\/nar\/gkj142","volume":"34","author":"ES Andersen","year":"2006","unstructured":"Andersen ES, Rosenblad MA, Larsen N, Westergaard JC, Burks J, Wower IK, Wower J, Gorodkin J, Samuelsson T, Zwieb C: The tmRDB and SRPDB Resources. Nucleic Acids Res 2006, 34: 163\u2013168. 10.1093\/nar\/gkj142","journal-title":"Nucleic Acids Res"},{"issue":"4","key":"4561_CR43","doi-asserted-by":"publisher","first-page":"680","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):680\u2013691.","journal-title":"PLoS Comput Biol"},{"key":"4561_CR44","doi-asserted-by":"publisher","first-page":"474","DOI":"10.1186\/1471-2105-9-474","volume":"9","author":"SH Bernhart","year":"2008","unstructured":"Bernhart SH, Hofacker IL, Will S, Gruber AR, Stadler PF: RNAalifold: improved consensus structure prediction for RNA alignments. BMC Bioinformatics 2008, 9: 474. 10.1186\/1471-2105-9-474","journal-title":"BMC Bioinformatics"},{"key":"4561_CR45","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1186\/1471-2105-11-129","volume":"11","author":"JS Reuter","year":"2010","unstructured":"Reuter JS, Mathews DH: RNAstructure: software for RNA secondary structure prediction and analysis. BMC Bioinformatics 2010, 11: 129. 10.1186\/1471-2105-11-129","journal-title":"BMC Bioinformatics"},{"key":"4561_CR46","doi-asserted-by":"publisher","first-page":"160","DOI":"10.1007\/11732990_15","volume-title":"Research in Computational Molecular Biology","author":"C Do","year":"2006","unstructured":"Do C, Gross S, Batzoglou S: CONTRAlign: discriminative training for protein sequence alignment. In Research in Computational Molecular Biology. Springer; 2006:160\u2013174."},{"issue":"4","key":"4561_CR47","doi-asserted-by":"publisher","first-page":"465","DOI":"10.1093\/bioinformatics\/btn601","volume":"25","author":"M Hamada","year":"2009","unstructured":"Hamada M, Kiryu H, Sato K, Mituyama T, Asai K: Prediction of RNA secondary structure using generalized centroid estimators. Bioinformatics 2009, 25(4):465. 10.1093\/bioinformatics\/btn601","journal-title":"Bioinformatics"},{"issue":"2","key":"4561_CR48","doi-asserted-by":"publisher","first-page":"393","DOI":"10.1093\/nar\/gkq792","volume":"39","author":"M Hamada","year":"2011","unstructured":"Hamada M, Sato K, Asai K: Improving the accuracy of predicting secondary structure for aligned RNA sequences. Nucleic Acids Res 2011, 39(2):393\u2013402. 10.1093\/nar\/gkq792","journal-title":"Nucleic Acids Res"},{"issue":"15","key":"4561_CR49","doi-asserted-by":"publisher","first-page":"1883","DOI":"10.1093\/bioinformatics\/btm272","volume":"23","author":"X Xu","year":"2007","unstructured":"Xu X, Ji Y, Stormo GD: RNA Sampler: a new sampling based algorithm for common RNA secondary structure prediction and structural alignment. Bioinformatics 2007, 23(15):1883\u20131891. 10.1093\/bioinformatics\/btm272","journal-title":"Bioinformatics"},{"issue":"17","key":"4561_CR50","doi-asserted-by":"publisher","first-page":"3516","DOI":"10.1093\/bioinformatics\/bti577","volume":"21","author":"J Reeder","year":"2005","unstructured":"Reeder J, Giegerich R: Consensus Shapes: An Alternative to the Sankoff Algorithm for RNA Consensus Structure Prediction. Bioinformatics 2005, 21(17):3516\u20133523. 10.1093\/bioinformatics\/bti577","journal-title":"Bioinformatics"},{"issue":"8","key":"4561_CR51","doi-asserted-by":"publisher","first-page":"926","DOI":"10.1093\/bioinformatics\/btm049","volume":"23","author":"E Torarinsson","year":"2007","unstructured":"Torarinsson E, Havgaard JH, Gorodkin J: Multiple structural alignment and clustering of RNA sequences. Bioinformatics 2007, 23(8):926\u2013932. 10.1093\/bioinformatics\/btm049","journal-title":"Bioinformatics"},{"issue":"10","key":"4561_CR52","doi-asserted-by":"publisher","first-page":"1896","DOI":"10.1371\/journal.pcbi.0030193","volume":"3","author":"JH Havgaard","year":"2007","unstructured":"Havgaard JH, Torarinsson E, Gorodkin J: Fast pairwise structural RNA alignments by pruning of the dynamical programming matrix. PLoS Comput Biol 2007, 3(10):1896\u20131908.","journal-title":"PLoS Comput Biol"},{"issue":"23","key":"4561_CR53","doi-asserted-by":"publisher","first-page":"3304","DOI":"10.1093\/bioinformatics\/btm525","volume":"15","author":"S Lindgreen","year":"2007","unstructured":"Lindgreen S, Gardner PP, Krogh A: MASTR: multiple alignment and structure prediction of non-coding RNAs using simulated annealing. Bioinformatics 2007, 15(23):3304\u201311.","journal-title":"Bioinformatics"},{"key":"4561_CR54","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1186\/1471-2105-9-33","volume":"9","author":"Y Tabei","year":"2008","unstructured":"Tabei Y, Kiryu H, Kin T, Asai K: A fast structural multiple alignment method for long RNA sequences. BMC Bioinformatics 2008, 9: 33. 10.1186\/1471-2105-9-33","journal-title":"BMC Bioinformatics"},{"issue":"12","key":"4561_CR55","doi-asserted-by":"publisher","first-page":"330","DOI":"10.1093\/bioinformatics\/btp228","volume":"25","author":"M Hamada","year":"2009","unstructured":"Hamada M, Sato K, Kiryu H, Mituyama T, Asai K: Predictions of RNA secondary structure by combining homologous sequence information. Bioinformatics 2009, 25(12):330\u2013338. 10.1093\/bioinformatics\/btp228","journal-title":"Bioinformatics"},{"key":"4561_CR56","first-page":"68","volume":"35","author":"R Nussinov","year":"1978","unstructured":"Nussinov R, Pieczenik G, Griggs JR, Kleitman DJ: Algorithms for Loop Matching. Journal of Applied Mathematics 1978, 35: 68\u201382.","journal-title":"Journal of Applied Mathematics"},{"key":"4561_CR57","doi-asserted-by":"publisher","first-page":"330","DOI":"10.1101\/gr.2821705","volume":"15","author":"CB Do","year":"2005","unstructured":"Do CB, Mahabhashyam MSP, Brudno M, Batzoglou S: ProbCons: Probabilistic consistency-based multiple sequence alignment. Genome Research 2005, 15: 330\u2013340. 10.1101\/gr.2821705","journal-title":"Genome Research"},{"key":"4561_CR58","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1073\/pnas.0806929106","volume":"106","author":"KE Deigan","year":"2009","unstructured":"Deigan KE, Li TW, Mathews DH, Weeks KM: Accurate SHAPE-directed RNA structure determination. Proc Natl Acad Sci USA 2009, 106: 97\u2013102. 10.1073\/pnas.0806929106","journal-title":"Proc Natl Acad Sci USA"},{"issue":"4","key":"4561_CR59","doi-asserted-by":"publisher","first-page":"500","DOI":"10.1093\/bioinformatics\/btk010","volume":"22","author":"P Steffen","year":"2006","unstructured":"Steffen P, Vo\u00df B, Rehmsmeier M, Giegerich R: RNAshapes: an integrated RNA analysis package based on abstract shapes. Bioinformatics 2006, 22(4):500\u2013503. 10.1093\/bioinformatics\/btk010","journal-title":"Bioinformatics"},{"issue":"9","key":"4561_CR60","doi-asserted-by":"publisher","first-page":"1623","DOI":"10.1261\/rna.1601409","volume":"15","author":"JW Brown","year":"2009","unstructured":"Brown JW, Birmingham A, Griffiths PE, Jossinet F, Kachouri-Lafond R, Knight R, Lang BF, Leontis N, Steger G, Stombaugh J, et al.: The RNA structure alignment ontology. RNA 2009, 15(9):1623\u20131631. 10.1261\/rna.1601409","journal-title":"RNA"},{"issue":"2","key":"4561_CR61","doi-asserted-by":"publisher","first-page":"429","DOI":"10.1109\/18.485714","volume":"IT-42","author":"J Hagenauer","year":"1996","unstructured":"Hagenauer J: Iterative decoding of binary block and convolutional codes. IEEE Trans on Inform Theory 1996, IT-42(2):429\u2013445.","journal-title":"IEEE Trans on Inform Theory"},{"key":"4561_CR62","doi-asserted-by":"publisher","first-page":"762","DOI":"10.1155\/ASP.2005.762","volume":"6","author":"PA Regalia","year":"2005","unstructured":"Regalia PA: Iterative Decoding of Concatenated Codes: A Tutorial. EURASIP Journ Appl Sig Proc 2005, 6: 762\u2013774.","journal-title":"EURASIP Journ Appl Sig Proc"},{"key":"4561_CR63","first-page":"365","volume":"I","author":"AO Harmanci","year":"2007","unstructured":"Harmanci AO, Sharma G, Mathews DH: Toward Turbo Decoding of RNA Secondary Structure. Proc IEEE Intl Conf Acoustics Speech and Sig Proc 2007, I: 365\u2013368.","journal-title":"Proc IEEE Intl Conf Acoustics Speech and Sig Proc"},{"key":"4561_CR64","first-page":"645","volume-title":"Proc IEEE Intl Conf Acoustics Speech and Sig Proc, Las Vegas, Nevada","author":"AO Harmanci","year":"2008","unstructured":"Harmanci AO, Sharma G, Mathews DH: Probabilistic Structural Alignment of RNA Sequences. Proc IEEE Intl Conf Acoustics Speech and Sig Proc, Las Vegas, Nevada 2008, 645\u2013648."}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-12-108.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T14:08:50Z","timestamp":1630505330000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-12-108"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,4,20]]},"references-count":64,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,12]]}},"alternative-id":["4561"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-12-108","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,4,20]]},"assertion":[{"value":"3 September 2010","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 April 2011","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 April 2011","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"108"}}