{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,5]],"date-time":"2026-03-05T13:32:05Z","timestamp":1772717525746,"version":"3.50.1"},"reference-count":47,"publisher":"Oxford University Press (OUP)","issue":"21","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011,11,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Many RNAs, such as riboswitches, can fold into multiple alternate structures and perform different biological functions. These biologically functional structures usually have low free energies in their local energy landscapes and are very stable such that they cannot easily jump out of the current states and fold into other stable conformations. The conformational space of feasible RNA secondary structures is prohibitively large, and accurate prediction of functional structure conformations is challenging. Because the stability of an RNA secondary structure is determined predominantly by energetically favorable helical regions (stacks), we propose to use configurations of putative stacks to represent RNA secondary structures. By considering a reduced conformational space of local optimal stack configurations instead of all feasible RNA structures, we first present an algorithm for enumerating all possible local optimal stack configurations. In addition, we present a fast heuristic algorithm for approximating energy barriers encountered during folding pathways between each pair of local optimal stack configurations and finding all the stable local optimal structures.<\/jats:p>\n               <jats:p>Results: Benchmark tests have been conducted on several RNA riboswitches, whose alternate secondary structures have been experimentally verified. The benchmark results show that our method can successfully predict the native \u2018on\u2019 and \u2018off\u2019 secondary structures, and better rank them compared with other state-of-art approaches.<\/jats:p>\n               <jats:p>Availability: The software is freely available and can be downloaded at http:\/\/genome.ucf.edu\/RNASLOpt.<\/jats:p>\n               <jats:p>Contact: \u00a0shzhang@eecs.ucf.edu<\/jats:p>\n               <jats:p>Supplementary Information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btr510","type":"journal-article","created":{"date-parts":[[2011,9,9]],"date-time":"2011-09-09T11:29:33Z","timestamp":1315567773000},"page":"2994-3001","source":"Crossref","is-referenced-by-count":15,"title":["Finding stable local optimal RNA secondary structures"],"prefix":"10.1093","volume":"27","author":[{"given":"Yuan","family":"Li","sequence":"first","affiliation":[{"name":"Department of Electrical Engineering and Computer Science, University of Central Florida, Orlando, FL 32816, USA"}]},{"given":"Shaojie","family":"Zhang","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering and Computer Science, University of Central Florida, Orlando, FL 32816, USA"}]}],"member":"286","published-online":{"date-parts":[[2011,9,8]]},"reference":[{"key":"2023012511341172500_B1","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1089\/cmb.2006.13.283","article-title":"Consensus folding of unaligned RNA sequences revisited","volume":"13","author":"Bafna","year":"2006","journal-title":"J. Comput. Biol."},{"key":"2023012511341172500_B2","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1038\/nature03037","article-title":"Structure of a natural guanine-responsive riboswitch complexed with the metabolite hypoxanthine","volume":"432","author":"Batey","year":"2004","journal-title":"Nature"},{"key":"2023012511341172500_B3","doi-asserted-by":"crossref","first-page":"599","DOI":"10.1093\/emboj\/16.3.599","article-title":"Viroid processing: switch from cleavage to ligation is driven by a change from a tetraloop to a loop E conformation","volume":"16","author":"Baumstark","year":"1997","journal-title":"EMBO J."},{"key":"2023012511341172500_B4","doi-asserted-by":"crossref","first-page":"3373","DOI":"10.1093\/nar\/gkq1247","article-title":"Folding of the lysine riboswitch: importance of peripheral elements for transcriptional regulation","volume":"39","author":"Blouin","year":"2011","journal-title":"Nucleic Acids Res."},{"key":"2023012511341172500_B5","doi-asserted-by":"crossref","first-page":"838","DOI":"10.1038\/nature03195","article-title":"Natural and engineered nucleic acids as tools to explore biology","volume":"432","author":"Breaker","year":"2004","journal-title":"Nature"},{"key":"2023012511341172500_B6","doi-asserted-by":"crossref","first-page":"1711","DOI":"10.1093\/nar\/gkp1054","article-title":"Computing folding pathways between RNA secondary structures","volume":"38","author":"Dotu","year":"2010","journal-title":"Nucleic Acids Res."},{"key":"2023012511341172500_B7","doi-asserted-by":"crossref","first-page":"5052","DOI":"10.1073\/pnas.0531307100","article-title":"The riboswitch-mediated control of sulfur metabolism in bacteria","volume":"100","author":"Epshtein","year":"2003","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012511341172500_B8","first-page":"118","article-title":"Reducing the conformation space in RNA structure prediction","volume-title":"Proceedings of the German Conference on Bioinformatics.","author":"Evers","year":"2001"},{"key":"2023012511341172500_B9","doi-asserted-by":"crossref","first-page":"254","DOI":"10.1017\/S1355838201000863","article-title":"Design of multistable RNA molecules","volume":"7","author":"Flamm","year":"2001","journal-title":"RNA"},{"key":"2023012511341172500_B10","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1524\/zpch.2002.216.2.155","article-title":"Barrier trees of degenerate landscapes","volume":"216","author":"Flamm","year":"2002","journal-title":"Z. Phys. Chem."},{"key":"2023012511341172500_B11","doi-asserted-by":"crossref","first-page":"9373","DOI":"10.1073\/pnas.83.24.9373","article-title":"Improved free-energy parameters for predictions of RNA duplex stability","volume":"83","author":"Freier","year":"1986","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012511341172500_B12","doi-asserted-by":"crossref","first-page":"160","DOI":"10.1016\/j.jmb.2008.02.064","article-title":"Folding kinetics of large RNAs","volume":"379","author":"Geis","year":"2008","journal-title":"J. Mol. Biol."},{"key":"2023012511341172500_B13","doi-asserted-by":"crossref","first-page":"4843","DOI":"10.1093\/nar\/gkh779","article-title":"Abstract shapes of RNA","volume":"32","author":"Giegerich","year":"2004","journal-title":"Nucleic Acids Res."},{"key":"2023012511341172500_B14","doi-asserted-by":"crossref","first-page":"11124","DOI":"10.1021\/bi00110a015","article-title":"Nearest-neighbor parameters for G.U mismatches","volume":"30","author":"He","year":"1991","journal-title":"Biochemistry"},{"key":"2023012511341172500_B15","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":"2023012511341172500_B16","doi-asserted-by":"crossref","first-page":"2222","DOI":"10.1093\/bioinformatics\/bth229","article-title":"Alignment of RNA base pairing probability matrices","volume":"20","author":"Hofacker","year":"2004","journal-title":"Bioinformatics"},{"key":"2023012511341172500_B17","doi-asserted-by":"crossref","first-page":"7706","DOI":"10.1073\/pnas.86.20.7706","article-title":"Improved predictions of secondary structures for RNA","volume":"86","author":"Jaeger","year":"1989","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012511341172500_B18","doi-asserted-by":"crossref","first-page":"e1001278","DOI":"10.1371\/journal.pgen.1001278","article-title":"Comparative study between transcriptionally- and translationally-acting adenine riboswitches reveals key differences in riboswitch regulatory mechanisms","volume":"7","author":"Lemay","year":"2011","journal-title":"PLoS Genet."},{"key":"2023012511341172500_B19","doi-asserted-by":"crossref","first-page":"493","DOI":"10.1186\/1471-2105-7-493","article-title":"A method for rapid similarity analysis of RNA secondary structures","volume":"7","author":"Liu","year":"2006","journal-title":"BMC Bioinformatics"},{"key":"2023012511341172500_B20","doi-asserted-by":"crossref","first-page":"e16178","DOI":"10.1371\/journal.pone.0016178","article-title":"Computing the partition function for kinetically trapped RNA secondary structures","volume":"6","author":"Lorenz","year":"2011","journal-title":"PLoS One"},{"key":"2023012511341172500_B21","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1038\/nsmb710","article-title":"Adenine riboswitches and gene activation by disruption of a transcription terminator","volume":"11","author":"Mandal","year":"2004","journal-title":"Nat. Struct. Mol. Biol."},{"key":"2023012511341172500_B22","doi-asserted-by":"crossref","first-page":"577","DOI":"10.1016\/S0092-8674(03)00391-X","article-title":"Riboswitches control fundamental biochemical pathways in Bacillus subtilis and other bacteria","volume":"113","author":"Mandal","year":"2003","journal-title":"Cell"},{"key":"2023012511341172500_B23","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":"2023012511341172500_B24","doi-asserted-by":"crossref","first-page":"747","DOI":"10.1016\/S0092-8674(02)01134-0","article-title":"Sensing small molecules by nascent RNA: a mechanism to control transcription in bacteria","volume":"111","author":"Mironov","year":"2002","journal-title":"Cell"},{"key":"2023012511341172500_B25","doi-asserted-by":"crossref","first-page":"3153","DOI":"10.1088\/0305-4470\/31\/14\/005","article-title":"Barrier heights between ground states in a model of RNA secondary structure","volume":"31","author":"Morgan","year":"1998","journal-title":"J. Phys. A: Math. Gen."},{"key":"2023012511341172500_B26","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1089\/10665270050081522","article-title":"Metrics on RNA secondary structures","volume":"7","author":"Moulton","year":"2000","journal-title":"J. Comput. Biol."},{"key":"2023012511341172500_B27","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1006\/jtbi.1996.0206","article-title":"Classification of RNA secondary structures using the techniques of cluster analysis","volume":"183","author":"Nakaya","year":"1996","journal-title":"J. Theor. Biol."},{"key":"2023012511341172500_B28","doi-asserted-by":"crossref","first-page":"1372","DOI":"10.1073\/pnas.0406347102","article-title":"An intermolecular base triple as the basis of ligand specificity and affinity in the guanine- and adenine-sensing riboswitch RNAs","volume":"102","author":"Noeske","year":"2005","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012511341172500_B29","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1137\/0135006","article-title":"Algorithms for loop matchings","volume":"35","author":"Nussinov","year":"1978","journal-title":"SIAM J. App. Math."},{"key":"2023012511341172500_B30","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1038\/nature06684","article-title":"The MC-Fold and MC-Sym pipeline infers RNA structure from sequence data","volume":"452","author":"Parisien","year":"2008","journal-title":"Nature"},{"key":"2023012511341172500_B31","doi-asserted-by":"crossref","first-page":"2017","DOI":"10.1073\/pnas.72.6.2017","article-title":"Method for predicting RNA secondary structure","volume":"72","author":"Pipas","year":"1975","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012511341172500_B32","doi-asserted-by":"crossref","first-page":"3713","DOI":"10.1093\/nar\/gkm300","article-title":"Conformational changes in the expression domain of the Escherichia coli thiM riboswitch","volume":"35","author":"Rentmeister","year":"2007","journal-title":"Nucleic Acids Res."},{"key":"2023012511341172500_B33","doi-asserted-by":"crossref","first-page":"448","DOI":"10.1126\/science.289.5478.448","article-title":"One sequence, two ribozymes: implications for the emergence of new ribozyme folds","volume":"289","author":"Schultes","year":"2000","journal-title":"Science"},{"key":"2023012511341172500_B34","first-page":"309","article-title":"Comparing multiple RNA secondary structures using tree comparisons","volume":"6","author":"Shapiro","year":"1990","journal-title":"Comput. Appl. Biosci."},{"key":"2023012511341172500_B35","doi-asserted-by":"crossref","first-page":"1218","DOI":"10.1038\/nsmb.1702","article-title":"Structural basis of ligand binding by a c-di-GMP riboswitch","volume":"16","author":"Smith","year":"2009","journal-title":"Nat. Struct. Mol. Biol."},{"key":"2023012511341172500_B36","doi-asserted-by":"crossref","first-page":"500","DOI":"10.1093\/bioinformatics\/btk010","article-title":"RNAshapes: an integrated RNA analysis package based on abstract shapes","volume":"22","author":"Steffen","year":"2006","journal-title":"Bioinformatics"},{"key":"2023012511341172500_B37","first-page":"108","article-title":"An algorithm for the energy barrier problem without pseudoknots and temporary arcs","volume":"15","author":"Thachuk","year":"2010","journal-title":"Pac. Symp. Biocomput."},{"key":"2023012511341172500_B38","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1146\/annurev.bb.17.060188.001123","article-title":"RNA structure prediction","volume":"17","author":"Turner","year":"1988","journal-title":"Annu. Rev. Biophys. Biophys. Chem."},{"key":"2023012511341172500_B39","doi-asserted-by":"crossref","first-page":"1573","DOI":"10.1093\/bioinformatics\/bth129","article-title":"Evaluating the predictability of conformational switching in RNA","volume":"20","author":"Voss","year":"2004","journal-title":"Bioinformatics"},{"key":"2023012511341172500_B40","doi-asserted-by":"crossref","first-page":"415","DOI":"10.1016\/j.tibs.2007.08.005","article-title":"Structural features of metabolite-sensing riboswitches","volume":"32","author":"Wakeman","year":"2007","journal-title":"Trends Biochem. Sci."},{"key":"2023012511341172500_B41","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1016\/0025-5564(85)90096-3","article-title":"A dynamic programming algorithm to find all solutions in a neighborhood of the optimum","volume":"77","author":"Waterman","year":"1985","journal-title":"Math. Biosci."},{"key":"2023012511341172500_B42","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":"2023012511341172500_B43","doi-asserted-by":"crossref","first-page":"564","DOI":"10.1093\/nar\/gkj454","article-title":"Base-stacking and base-pairing contributions into thermal stability of the DNA double helix","volume":"34","author":"Yakovchuk","year":"2006","journal-title":"Nucleic Acids Res."},{"key":"2023012511341172500_B44","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1080\/07391102.2010.10507357","article-title":"A complexity-based method to compare RNA secondary structures and its application","volume":"28","author":"Zhang","year":"2010","journal-title":"J. Biomol. Struct. Dyn."},{"key":"2023012511341172500_B45","doi-asserted-by":"crossref","first-page":"591","DOI":"10.1016\/S0092-8240(84)80062-2","article-title":"RNA secondary structures and their prediction","volume":"46","author":"Zuker","year":"1984","journal-title":"Bull. Math. Biol."},{"key":"2023012511341172500_B46","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1126\/science.2468181","article-title":"On finding all suboptimal foldings of an RNA molecule","volume":"244","author":"Zuker","year":"1989","journal-title":"Science"},{"key":"2023012511341172500_B47","doi-asserted-by":"crossref","first-page":"2707","DOI":"10.1093\/nar\/19.10.2707","article-title":"A comparison of optimal and suboptimal RNA secondary structures predicted by free energy minimization with structures determined by phylogenetic comparison","volume":"19","author":"Zuker","year":"1991","journal-title":"Nucleic Acids Res."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/27\/21\/2994\/48865376\/bioinformatics_27_21_2994.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/27\/21\/2994\/48865376\/bioinformatics_27_21_2994.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,25]],"date-time":"2023-01-25T11:37:03Z","timestamp":1674646623000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/27\/21\/2994\/217795"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,9,8]]},"references-count":47,"journal-issue":{"issue":"21","published-print":{"date-parts":[[2011,11,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btr510","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2011,11,1]]},"published":{"date-parts":[[2011,9,8]]}}}