{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,17]],"date-time":"2026-03-17T05:08:04Z","timestamp":1773724084791,"version":"3.50.1"},"reference-count":20,"publisher":"Oxford University Press (OUP)","issue":"13","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2007,7,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Accurate prediction of RNA secondary structure from the base sequence is an unsolved computational challenge. The accuracy of predictions made by free energy minimization is limited by the quality of the energy parameters in the underlying free energy model. The most widely used model, the Turner99 model, has hundreds of parameters, and so a robust parameter estimation scheme should efficiently handle large data sets with thousands of structures. Moreover, the estimation scheme should also be trained using available experimental free energy data in addition to structural data.<\/jats:p>\n               <jats:p>Results: In this work, we present constraint generation (CG), the first computational approach to RNA free energy parameter estimation that can be efficiently trained on large sets of structural as well as thermodynamic data. Our CG approach employs a novel iterative scheme, whereby the energy values are first computed as the solution to a constrained optimization problem. Then the newly computed energy parameters are used to update the constraints on the optimization function, so as to better optimize the energy parameters in the next iteration. Using our method on biologically sound data, we obtain revised parameters for the Turner99 energy model. We show that by using our new parameters, we obtain significant improvements in prediction accuracy over current state of-the-art methods.<\/jats:p>\n               <jats:p>Availability: Our CG implementation is available at http:\/\/www.rnasoft.ca\/CG\/<\/jats:p>\n               <jats:p>Contact: andrones@cs.ubc.ca<\/jats:p>","DOI":"10.1093\/bioinformatics\/btm223","type":"journal-article","created":{"date-parts":[[2007,7,23]],"date-time":"2007-07-23T16:13:46Z","timestamp":1185207226000},"page":"i19-i28","source":"Crossref","is-referenced-by-count":190,"title":["Efficient parameter estimation for RNA secondary structure prediction"],"prefix":"10.1093","volume":"23","author":[{"given":"Mirela","family":"Andronescu","sequence":"first","affiliation":[{"name":"1 Department of Computer Science, University of British Columbia, Vancouver BC V6T 1Z4, Canada and 2Department of Biochemistry & Biophysics and Department of Biostatistics & Computational Biology, University of Rochester Medical Center, Rochester NY 14642, USA"}]},{"given":"Anne","family":"Condon","sequence":"additional","affiliation":[{"name":"1 Department of Computer Science, University of British Columbia, Vancouver BC V6T 1Z4, Canada and 2Department of Biochemistry & Biophysics and Department of Biostatistics & Computational Biology, University of Rochester Medical Center, Rochester NY 14642, USA"}]},{"given":"Holger H.","family":"Hoos","sequence":"additional","affiliation":[{"name":"1 Department of Computer Science, University of British Columbia, Vancouver BC V6T 1Z4, Canada and 2Department of Biochemistry & Biophysics and Department of Biostatistics & Computational Biology, University of Rochester Medical Center, Rochester NY 14642, USA"}]},{"given":"David H.","family":"Mathews","sequence":"additional","affiliation":[{"name":"1 Department of Computer Science, University of British Columbia, Vancouver BC V6T 1Z4, Canada and 2Department of Biochemistry & Biophysics and Department of Biostatistics & Computational Biology, University of Rochester Medical Center, Rochester NY 14642, USA"}]},{"given":"Kevin P.","family":"Murphy","sequence":"additional","affiliation":[{"name":"1 Department of Computer Science, University of British Columbia, Vancouver BC V6T 1Z4, Canada and 2Department of Biochemistry & Biophysics and Department of Biostatistics & Computational Biology, University of Rochester Medical Center, Rochester NY 14642, USA"}]}],"member":"286","published-online":{"date-parts":[[2007,7,1]]},"reference":[{"key":"2023062708514272500_B1","unstructured":"Andronescu\n              M\n            \n          \n          Algorithms for predicting the secondary structure of pairs and combinatorial sets of nucleic acid strands\n          2003\n          \n            MSc Thesis, University of British Columbia, Vancouver BC, Canada"},{"key":"2023062708514272500_B2","doi-asserted-by":"crossref","first-page":"423","DOI":"10.1038\/nature02551","article-title":"An autonomous molecular computer for logical control of gene expression","volume":"429","author":"Benenson","year":"2004","journal-title":"Nature"},{"key":"2023062708514272500_B3","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1016\/S0958-1669(02)00281-1","article-title":"Engineered allosteric ribozymes as biosensor components","volume":"13","author":"Breaker","year":"2002","journal-title":"Curr. Opin. Biotechnol"},{"key":"2023062708514272500_B4","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1186\/1471-2105-3-2","article-title":"The comparative RNA web (CRW) site: an online database of comparative sequence and structure information for ribosomal, intron, and other RNAs","volume":"3","author":"Cannone","year":"2002","journal-title":"BMC Bioinformatics"},{"key":"2023062708514272500_B5","doi-asserted-by":"crossref","first-page":"15275","DOI":"10.1073\/pnas.0407024101","article-title":"Triggered amplification by hybridization chain reaction","volume":"101","author":"Dirks","year":"2004","journal-title":"Proc. Natl Acad. Sci"},{"key":"2023062708514272500_B6","doi-asserted-by":"crossref","first-page":"e90","DOI":"10.1093\/bioinformatics\/btl246","article-title":"CONTRAfold: RNA secondary structure prediction without physics-based models","volume":"22","author":"Do","year":"2006","journal-title":"Bioinformatics"},{"key":"2023062708514272500_B7","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1007\/BF00818163","article-title":"Fast folding and comparison of RNA secondary structures","volume":"125","author":"Hofacker","year":"1994","journal-title":"Monatsh.Chem"},{"key":"2023062708514272500_B8","first-page":"282","article-title":"Conditional random fields: probabilistic models for segmenting and labeling sequence data","author":"Lafferty","year":"2001"},{"key":"2023062708514272500_B9","doi-asserted-by":"crossref","first-page":"1178","DOI":"10.1261\/rna.7650904","article-title":"Using an RNA secondary structure partition function to determine confidence in base pairs predicted by free energy minimization","volume":"10","author":"Mathews","year":"2004","journal-title":"RNA"},{"key":"2023062708514272500_B10","doi-asserted-by":"crossref","first-page":"911","DOI":"10.1006\/jmbi.1999.2700","article-title":"Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure","volume":"288","author":"Mathews","year":"1999","journal-title":"J. Mol. Biol"},{"key":"2023062708514272500_B11","doi-asserted-by":"crossref","first-page":"7287","DOI":"10.1073\/pnas.0401799101","article-title":"Incorporating chemical modification constraints into a dynamic programming algorithm for prediction of RNA secondary structure","volume":"101","author":"Mathews","year":"2004","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023062708514272500_B12","doi-asserted-by":"crossref","first-page":"1105","DOI":"10.1002\/bip.360290621","article-title":"The equilibrium partition function and base pair binding probabilities for RNA secondary structure","volume":"29","author":"McCaskill","year":"1990","journal-title":"Biopolymers"},{"issue":"Database issue","key":"2023062708514272500_B13","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1093\/nar\/gki012","article-title":"Compilation of tRNA sequences and sequences of tRNA genes","volume":"33","author":"Sprinzl","year":"2005","journal-title":"Nucleic Acids Res"},{"key":"2023062708514272500_B14","first-page":"896","article-title":"Learning structured prediction models: a large margin approach","author":"Taskar","year":"2005"},{"key":"2023062708514272500_B15","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1006\/jmbi.1999.3001","article-title":"How RNA folds","volume":"293","author":"Tinoco","year":"1999","journal-title":"J. Mol. Biol"},{"key":"2023062708514272500_B16","first-page":"1453","article-title":"Large margin methods for structured and interdependent output variables","volume":"6","author":"Tsochantaridis","year":"2005","journal-title":"J. Mach. Learn. Res"},{"key":"2023062708514272500_B17","first-page":"4","article-title":"Keeping RNA happy","volume":"1","author":"Uhlenbeck","year":"1995","journal-title":"RNA"},{"key":"2023062708514272500_B18","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1002\/(SICI)1097-0282(199902)49:2<145::AID-BIP4>3.0.CO;2-G","article-title":"Complete suboptimal folding of RNA and the stability of secondary structures","volume":"49","author":"Wuchty","year":"1999","journal-title":"Biopolymers"},{"key":"2023062708514272500_B19","doi-asserted-by":"crossref","first-page":"14719","DOI":"10.1021\/bi9809425","article-title":"Thermodynamic parameters for an expanded nearest-neighbor model for formation of RNA duplexes with Watson-Crick base pairs","volume":"37","author":"Xia","year":"1998","journal-title":"Biochemistry"},{"key":"2023062708514272500_B20","doi-asserted-by":"crossref","first-page":"3406","DOI":"10.1093\/nar\/gkg595","article-title":"Mfold web server for nucleic acid folding and hybridization prediction","volume":"31","author":"Zuker","year":"2003","journal-title":"Nucleic Acids Res"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/23\/13\/i19\/50716559\/bioinformatics_23_13_i19.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/23\/13\/i19\/50716559\/bioinformatics_23_13_i19.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,27]],"date-time":"2023-06-27T08:56:41Z","timestamp":1687856201000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/23\/13\/i19\/237108"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,7,1]]},"references-count":20,"journal-issue":{"issue":"13","published-print":{"date-parts":[[2007,7,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btm223","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2007,7]]},"published":{"date-parts":[[2007,7,1]]}}}