{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T21:55:16Z","timestamp":1775339716114,"version":"3.50.1"},"reference-count":48,"publisher":"Oxford University Press (OUP)","issue":"2","license":[{"start":{"date-parts":[[2016,10,12]],"date-time":"2016-10-12T00:00:00Z","timestamp":1476230400000},"content-version":"vor","delay-in-days":377,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016,1,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: The function of an RNA molecule is not only linked to its native structure, which is usually taken to be the ground state of its folding landscape, but also in many cases crucially depends on the details of the folding pathways such as stable folding intermediates or the timing of the folding process itself. To model and understand these processes, it is necessary to go beyond ground state structures. The study of rugged RNA folding landscapes holds the key to answer these questions. Efficient coarse-graining methods are required to reduce the intractably vast energy landscapes into condensed representations such as barrier trees or basin hopping graphs (BHG) that convey an approximate but comprehensive picture of the folding kinetics. So far, exact and heuristic coarse-graining methods have been mostly restricted to the pseudoknot-free secondary structures. Pseudoknots, which are common motifs and have been repeatedly hypothesized to play an important role in guiding folding trajectories, were usually excluded.<\/jats:p>\n               <jats:p>Results: We generalize the BHG framework to include pseudoknotted RNA structures and systematically study the differences in predicted folding behavior depending on whether pseudoknotted structures are allowed to occur as folding intermediates or not. We observe that RNAs with pseudoknotted ground state structures tend to have more pseudoknotted folding intermediates than RNAs with pseudoknot-free ground state structures. The occurrence and influence of pseudoknotted intermediates on the folding pathway, however, appear to depend very strongly on the individual RNAs so that no general rule can be inferred.<\/jats:p>\n               <jats:p>Availability and implementation: The algorithms described here are implemented in C++ as standalone programs. Its source code and Supplemental material can be freely downloaded from http:\/\/www.tbi.univie.ac.at\/bhg.html.<\/jats:p>\n               <jats:p>Contact: \u00a0qin@bioinf.uni-leipzig.de<\/jats:p>\n               <jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btv572","type":"journal-article","created":{"date-parts":[[2015,10,2]],"date-time":"2015-10-02T01:44:04Z","timestamp":1443750244000},"page":"187-194","source":"Crossref","is-referenced-by-count":30,"title":["Pseudoknots in RNA folding landscapes"],"prefix":"10.1093","volume":"32","author":[{"given":"Marcel","family":"Kuchar\u00edk","sequence":"first","affiliation":[{"name":"1 Institute for Theoretical Chemistry,"}]},{"given":"Ivo L.","family":"Hofacker","sequence":"additional","affiliation":[{"name":"1 Institute for Theoretical Chemistry,"},{"name":"2 Research Group BCB, Faculty of Computer Science, University of Vienna, Austria,"},{"name":"3 RTH, University of Copenhagen, Frederiksberg, Denmark,"}]},{"given":"Peter F.","family":"Stadler","sequence":"additional","affiliation":[{"name":"1 Institute for Theoretical Chemistry,"},{"name":"3 RTH, University of Copenhagen, Frederiksberg, Denmark,"},{"name":"4 Department of Computer Science & IZBI & iDiv & LIFE, Leipzig University,"},{"name":"5 Max Planck Institute for Mathematics in the Sciences,"},{"name":"6 Fraunhofer Institute IZI, Leipzig, Germany,"},{"name":"7 Santa Fe Institute, Santa Fe, NM 87501, USA and"}]},{"given":"Jing","family":"Qin","sequence":"additional","affiliation":[{"name":"1 Institute for Theoretical Chemistry,"},{"name":"3 RTH, University of Copenhagen, Frederiksberg, Denmark,"},{"name":"8 IMADA, University of Southern Denmark, Campusvej 55, Odense, Denmark"}]}],"member":"286","published-online":{"date-parts":[[2015,10,1]]},"reference":[{"key":"2023020110255227700_btv572-B1","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1038\/nature02642","article-title":"Crystal structure of a self-splicing group I intron with both exons","volume":"430","author":"Adams","year":"2004","journal-title":"Nature"},{"key":"2023020110255227700_btv572-B2","doi-asserted-by":"crossref","first-page":"340","DOI":"10.1186\/1471-2105-9-340","article-title":"RNA STRAND: The RNA secondary structure and statistical analysis database","volume":"9","author":"Andronescu","year":"2008","journal-title":"BMC Bioinformatics"},{"key":"2023020110255227700_btv572-B3","doi-asserted-by":"crossref","first-page":"R239","DOI":"10.1186\/gb-2007-8-11-r239","article-title":"The structures, distributions, and mechanisms of metabolite-binding riboswitches","volume":"8","author":"Barrick","year":"2007","journal-title":"Genome Biol."},{"key":"2023020110255227700_btv572-B4","doi-asserted-by":"crossref","first-page":"5129","DOI":"10.1002\/j.1460-2075.1992.tb05620.x","article-title":"In\u00a0vitro recombination and terminal elongation of RNA by Q\u03b2 replicase","volume":"38","author":"Biebricher","year":"1992","journal-title":"EMBO J."},{"key":"2023020110255227700_btv572-B5","doi-asserted-by":"crossref","first-page":"900","DOI":"10.1016\/j.jmb.2008.04.033","article-title":"Topological classification of RNA structures","volume":"379","author":"Bon","year":"2008","journal-title":"J. Mol. Biol."},{"key":"2023020110255227700_btv572-B6","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1016\/j.cell.2014.03.008","article-title":"The noncoding RNA revolution\u2014trashing old rules to forge new ones","volume":"157","author":"Cech","year":"2014","journal-title":"Cell"},{"key":"2023020110255227700_btv572-B7","doi-asserted-by":"crossref","first-page":"12706","DOI":"10.1073\/pnas.0905046106","article-title":"Triplex structures in an RNA pseudoknot enhance mechanical stability and increase efficiency of \u22121 ribosomal frameshifting","volume":"106","author":"Chen","year":"2009","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023020110255227700_btv572-B8","doi-asserted-by":"crossref","first-page":"17349","DOI":"10.1073\/pnas.0906625106","article-title":"Assembly mechanisms of RNA pseudoknots are determined by the stabilities of constituent secondary structures","volume":"106","author":"Cho","year":"2009","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023020110255227700_btv572-B9","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1016\/j.tcs.2004.03.042","article-title":"Classifying RNA pseudoknotted structures","volume":"320","author":"Condon","year":"2004","journal-title":"Theor. Comput. Sci."},{"key":"2023020110255227700_btv572-B10","doi-asserted-by":"crossref","first-page":"1392","DOI":"10.1093\/nar\/gkh291","article-title":"Paradigms for computational nucleic acid","volume":"32","author":"Dirks","year":"2004","journal-title":"Nucleic Acids Res."},{"key":"2023020110255227700_btv572-B11","doi-asserted-by":"crossref","first-page":"8417","DOI":"10.1063\/1.480217","article-title":"Evolution of the potential energy surface with size for Lennard-Jones clusters","volume":"111","author":"Doye","year":"1999","journal-title":"J. Chem. Phys."},{"key":"2023020110255227700_btv572-B12","first-page":"415","volume-title":"In RNA Structure and Function","author":"Draper","year":"2000"},{"key":"2023020110255227700_btv572-B13","doi-asserted-by":"crossref","first-page":"238104","DOI":"10.1103\/PhysRevLett.113.238104","article-title":"Reconstructing folding energy landscape profiles from nonequilibrium pulling curves with an inverse weierstrass integral transform","volume":"113","author":"Engel","year":"2014","journal-title":"Phys. Rev. Lett."},{"key":"2023020110255227700_btv572-B14","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1017\/S1355838200992161","article-title":"RNA folding kinetics at elementary step resolution","volume":"6","author":"Flamm","year":"2000","journal-title":"RNA"},{"key":"2023020110255227700_btv572-B15","doi-asserted-by":"crossref","first-page":"254","DOI":"10.1017\/S1355838201000863","article-title":"Design of multi-stable RNA molecules","volume":"7","author":"Flamm","year":"2000","journal-title":"RNA"},{"key":"2023020110255227700_btv572-B16","doi-asserted-by":"crossref","first-page":"3219","DOI":"10.1103\/PhysRevE.60.3219","article-title":"Energy landscapes, supergraphs, and \u201cfolding funnels\u201d in spin systems","volume":"60","author":"Garstecki","year":"1999","journal-title":"Phys. Rev. E"},{"key":"2023020110255227700_btv572-B17","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1006\/jmbi.2000.3668","article-title":"Structure, stability and function of RNA pseudoknots involved in stimulating ribosomal frameshifting","volume":"298","author":"Giedroc","year":"2000","journal-title":"J. Mol. Biol."},{"key":"2023020110255227700_btv572-B18","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1038\/nsmb.1371","article-title":"Structure of the SAM-II riboswitch bound to S-adenosylmethionine","volume":"15","author":"Gilbert","year":"2008","journal-title":"Nat. Struct. Mol. Biol."},{"key":"2023020110255227700_btv572-B19","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1093\/bioinformatics\/18.suppl_1.S321","article-title":"PseudoViewer: automatic visualization of RNA pseudoknots","volume":"18","author":"Han","year":"2002","journal-title":"Bioinformatics"},{"key":"2023020110255227700_btv572-B20","first-page":"207","article-title":"Combinatorics of RNA secondary structures","volume":"89","author":"Hofacker","year":"1996","journal-title":"Discrete. Appl. Math"},{"key":"2023020110255227700_btv572-B21","doi-asserted-by":"crossref","first-page":"6515","DOI":"10.1073\/pnas.110533697","article-title":"Modeling RNA folding paths with pseudoknots: application to hepatitis delta virus ribozyme","volume":"97","author":"Isambert","year":"2000","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023020110255227700_btv572-B22","doi-asserted-by":"crossref","first-page":"1752","DOI":"10.1126\/science.1129666","article-title":"Structural basis of glmS ribozyme activation by glucosamine-6-phosphate","volume":"313","author":"Klein","year":"2006","journal-title":"Science"},{"key":"2023020110255227700_btv572-B23","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1038\/nsmb.1563","article-title":"Cocrystal structure of a class I preQ1 riboswitch reveals a pseudoknot recognizing an essential hypermodified nucleobase","volume":"16","author":"Klein","year":"2009","journal-title":"Nat. Struct. Mol. Biol."},{"key":"2023020110255227700_btv572-B24","doi-asserted-by":"crossref","first-page":"L95","DOI":"10.1088\/0305-4470\/27\/4\/001","article-title":"\u201cValley Structures\u201d in the phase space of a finite 3D Ising spin glass with \u00b1i interactions","volume":"27","author":"Klotz","year":"1994","journal-title":"J. Phys. A: Math. Gen."},{"key":"2023020110255227700_btv572-B25","first-page":"167","article-title":"Basin hopping graph: a framework of RNA folding","volume":"298","author":"Kuchar\u00edk","year":"2014","journal-title":"Bioinformatics"},{"key":"2023020110255227700_btv572-B26","doi-asserted-by":"crossref","first-page":"623","DOI":"10.1021\/bi901541j","article-title":"Fluorescence competition assay measurements of free energy changes for RNA pseudoknots","volume":"49","author":"Liu","year":"2010","journal-title":"Biochemistry"},{"key":"2023020110255227700_btv572-B27","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":"2023020110255227700_btv572-B28","doi-asserted-by":"crossref","first-page":"409","DOI":"10.1089\/106652700750050862","article-title":"RNA pseudoknot prediction in energy-based models","volume":"7","author":"Lyngso","year":"2000","journal-title":"J. Comput. Biol."},{"key":"2023020110255227700_btv572-B29","doi-asserted-by":"crossref","first-page":"1134","DOI":"10.1089\/cmb.2011.0094","article-title":"Algebraic and combinatorial properties of common RNA pseudoknot classes with applications","volume":"19","author":"Nebel","year":"2012","journal-title":"J. Comput. Biol."},{"key":"2023020110255227700_btv572-B30","doi-asserted-by":"crossref","first-page":"374","DOI":"10.1016\/j.sbi.2004.04.001","article-title":"RNA folding and unfolding","volume":"14","author":"Onoa","year":"2004","journal-title":"Curr. Opin. Struct. Biol."},{"key":"2023020110255227700_btv572-B31","first-page":"1437","article-title":"Maximum likelihood trajectories for continuous-time Markov chains","volume-title":"Advances in Neural Information Processing Systems","author":"Perkins","year":"2009"},{"key":"2023020110255227700_btv572-B32","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1007\/s00285-007-0137-z","article-title":"Efficient sampling of RNA secondary structures from the Boltzmann ensemble of low-energy: the boustrophedon method","volume":"56","author":"Ponty","year":"2008","journal-title":"J. Math. Biol."},{"key":"2023020110255227700_btv572-B33","doi-asserted-by":"crossref","first-page":"4999","DOI":"10.1063\/1.1545446","article-title":"Stochastic chemical kinetics and the quasi-steady-state assumption: application to the Gillespie algorithm","volume":"118","author":"Rao","year":"2003","journal-title":"J. Chem. Phys."},{"key":"2023020110255227700_btv572-B34","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-76731-4","volume-title":"Combinatorial Computational Biology of RNA.","author":"Reidys","year":"2011"},{"key":"2023020110255227700_btv572-B35","doi-asserted-by":"crossref","first-page":"1076","DOI":"10.1093\/bioinformatics\/btr090","article-title":"Topology and prediction of RNA pseudoknots","volume":"27","author":"Reidys","year":"2011","journal-title":"Bioinformatics"},{"key":"2023020110255227700_btv572-B36","doi-asserted-by":"crossref","first-page":"236a","DOI":"10.1016\/j.bpj.2014.11.1307","article-title":"Reconstructing folding energy landscape profiles from nonequilibrium pulling curves with an inverse weierstrass integral transform","volume":"108","author":"Roca","year":"2015","journal-title":"Biophys. J."},{"key":"2023020110255227700_btv572-B37","doi-asserted-by":"crossref","first-page":"1339","DOI":"10.1089\/cmb.2010.0086","article-title":"Counting RNA pseudoknotted structures","volume":"18","author":"Saule","year":"2011","journal-title":"J. Comput. Biol."},{"key":"2023020110255227700_btv572-B38","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1007\/BF01171883","article-title":"A generalization of Wegscheider\u2019s condition. Implications for properties of steady states and for quasi-steady-state approximation","volume":"3","author":"Schuster","year":"1989","journal-title":"J. Math. Chem."},{"key":"2023020110255227700_btv572-B39","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1016\/S0010-4655(98)00176-3","article-title":"The lid method for exhaustive exploration of metastable states of complex systems","volume":"116","author":"Sibani","year":"1999","journal-title":"Comput. Phys. Commun."},{"key":"2023020110255227700_btv572-B40","doi-asserted-by":"crossref","first-page":"3339","DOI":"10.1093\/nar\/gkm101","article-title":"Evolutionary rates vary among rRNA structural elements","volume":"35","author":"Smit","year":"2007","journal-title":"Nucleic Acids Res."},{"key":"2023020110255227700_btv572-B41","doi-asserted-by":"crossref","first-page":"681","DOI":"10.1038\/nature08717","article-title":"Multiple native states reveal persistent ruggedness of an RNA folding landscape","volume":"463","author":"Solomatin","year":"2010","journal-title":"Nature"},{"key":"2023020110255227700_btv572-B42","doi-asserted-by":"crossref","first-page":"11012","DOI":"10.1074\/jbc.C900024200","article-title":"The structural basis for recognition of the PreQ0 metabolite by an unusually small riboswitch aptamer domain","volume":"284","author":"Spitale","year":"2009","journal-title":"J. Biol. Chem."},{"issue":"Database-Issue","key":"2023020110255227700_btv572-B43","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1093\/nar\/gkn806","article-title":"Pseudobase++: an extension of pseudobase for easy searching, formatting and visualization of pseudoknots","volume":"37","author":"Taufer","year":"2009","journal-title":"Nucleic Acids Res."},{"key":"2023020110255227700_btv572-B44","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1126\/science.1153803","article-title":"Crystal structure of a self-spliced group II intron","volume":"320","author":"Toor","year":"2008","journal-title":"Science"},{"key":"2023020110255227700_btv572-B45","doi-asserted-by":"crossref","first-page":"2877","DOI":"10.1098\/rsta.2011.0208","article-title":"Decoding the energy landscape: extracting structure, dynamics and thermodynamics","volume":"370","author":"Wales","year":"2011","journal-title":"Philos. Trans. R. Soc. A"},{"key":"2023020110255227700_btv572-B46","doi-asserted-by":"crossref","first-page":"4731","DOI":"10.1088\/0305-4470\/37\/17\/005","article-title":"Exact folding dynamics of RNA secondary structures","volume":"37","author":"Wolfinger","year":"2004","journal-title":"J. Phys. A: Math. Gen."},{"key":"2023020110255227700_btv572-B47","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":"2023020110255227700_btv572-B48","doi-asserted-by":"crossref","first-page":"614","DOI":"10.1093\/nar\/gkl1036","article-title":"Encoding folding paths of RNA switches","volume":"35","author":"Xayaphoummine","year":"2007","journal-title":"Nucleic Acids Res."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/32\/2\/187\/49016517\/bioinformatics_32_2_187.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/32\/2\/187\/49016517\/bioinformatics_32_2_187.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,1]],"date-time":"2023-02-01T21:28:22Z","timestamp":1675286902000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/32\/2\/187\/1744549"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,10,1]]},"references-count":48,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2016,1,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btv572","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2016,1,15]]},"published":{"date-parts":[[2015,10,1]]}}}