{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:39:37Z","timestamp":1760243977682,"version":"build-2065373602"},"reference-count":26,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2009,2,10]],"date-time":"2009-02-10T00:00:00Z","timestamp":1234224000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>Unlike protein folding, the process by which a large RNA molecule adopts a functionally active conformation remains poorly understood. Chemical mapping techniques, such as Hydroxyl Radical (\u00b7OH) footprinting report on local structural changes in an RNA as it folds with single nucleotide resolution. The analysis and interpretation of this kinetic data requires the identification and subsequent optimization of a kinetic model and its parameters. We detail our approach to this problem, specifically focusing on a novel strategy to overcome a factorial explosion in the number of possible models that need to be tested to identify the best fitting model. Previously, smaller systems (less than three intermediates) were computationally tractable using a distributed computing approach. However, for larger systems with three or more intermediates, the problem became computationally intractable. With our new enumeration strategy, we are able to significantly reduce the number of models that need to be tested using non-linear least squares optimization, allowing us to study systems with up to five intermediates. Furthermore, two intermediate systems can now be analyzed on a desktop computer, which eliminates the need for a distributed computing solution for most mediumsized data sets. Our new approach also allows us to study potential degeneracy in kinetic model selection, elucidating the limits of the method when working with large systems. This work establishes clear criteria for determining if experimental \u00b7OH data is sufficient to determine the underlying kinetic model, or if other experimental modalities are required to resolve any degeneracy.<\/jats:p>","DOI":"10.3390\/a2010200","type":"journal-article","created":{"date-parts":[[2009,2,11]],"date-time":"2009-02-11T13:17:26Z","timestamp":1234358246000},"page":"200-214","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Exhaustive Enumeration of Kinetic Model Topologies for the Analysis of Time-Resolved RNA Folding"],"prefix":"10.3390","volume":"2","author":[{"given":"Joshua  S.","family":"Martin","sequence":"first","affiliation":[{"name":"Computational and Structural Biology Department, Wadsworth Center, Albany, NY 12208, USA"}]},{"given":"Katrina","family":"Simmons","sequence":"additional","affiliation":[{"name":"Computational and Structural Biology Department, Wadsworth Center, Albany, NY 12208, USA"}]},{"given":"Alain","family":"Laederach","sequence":"additional","affiliation":[{"name":"Computational and Structural Biology Department, Wadsworth Center, Albany, NY 12208, USA"},{"name":"Biomedical Sciences Program, School of Public Health, SUNY, Albany, NY 12201, USA"}]}],"member":"1968","published-online":{"date-parts":[[2009,2,10]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"1166","DOI":"10.1042\/bst0301166","article-title":"Folding mechanisms of group i ribozymes: role of stability and contact order","volume":"30","author":"Woodson","year":"2002","journal-title":"Biochem. Soc. Trans."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"536","DOI":"10.1261\/rna.400207","article-title":"Local RNA structural changes induced by crystallization are revealed by shape","volume":"13","author":"Vicens","year":"2007","journal-title":"RNA"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"4957","DOI":"10.1021\/bi047314+","article-title":"RNA and protein folding: common themes and variations","volume":"44","author":"Thirumalai","year":"2005","journal-title":"Biochemistry"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"628","DOI":"10.1038\/nature04261","article-title":"An assembly landscape for the 30s ribosomal subunit","volume":"438","author":"Talkington","year":"2005","journal-title":"Nature"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"1195","DOI":"10.1016\/j.jmb.2004.08.080","article-title":"Principles of RNA compaction: insights from the equilibrium folding pathway of the p4-p6 RNA domain in monovalent cations","volume":"343","author":"Takamoto","year":"2004","journal-title":"J. Mol. Biol."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"839","DOI":"10.1006\/jmbi.2001.4751","article-title":"Probing the folding landscape of the tetrahymena ribozyme: commitment to form the native conformation is late in the folding pathway","volume":"308","author":"Russell","year":"2001","journal-title":"J. Mol. Biol."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"531","DOI":"10.1016\/j.jmb.2006.08.024","article-title":"The paradoxical behavior of a highly structured misfolded intermediate in RNA folding","volume":"363","author":"Russell","year":"2006","journal-title":"J. Mol. Biol."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"7045","DOI":"10.1073\/pnas.0608765104","article-title":"Distinct contribution of electrostatics, initial conformational ensemble, and macromolecular stability in RNA folding","volume":"104","author":"Laederach","year":"2007","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1179","DOI":"10.1016\/j.jmb.2006.02.075","article-title":"Local kinetic measures of macromolecular structure reveal partitioning among multiple parallel pathways from the earliest steps in the folding of a large RNA molecule","volume":"358","author":"Laederach","year":"2006","journal-title":"J. Mol. Biol."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"342","DOI":"10.1016\/j.sbi.2005.05.003","article-title":"Riboswitches as versatile gene control elements","volume":"15","author":"Tucker","year":"2005","journal-title":"Curr. Opin. Struct. Biol."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"e96","DOI":"10.1371\/journal.pbio.0060096","article-title":"High-throughput shape analysis reveals structures in hiv-1 genomic RNA strongly conserved across distinct biological states","volume":"6","author":"Wilkinson","year":"2008","journal-title":"PLoS Biol."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"4659","DOI":"10.1021\/ja0436749","article-title":"RNA shape chemistry reveals nonhierarchical interactions dominate equilibrium structural transitions in TRNA(asp) transcripts","volume":"127","author":"Wilkinson","year":"2005","journal-title":"J. Am. Chem. Soc."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"e63","DOI":"10.1093\/nar\/gkn267","article-title":"High-throughput single-nucleotide structural mapping by capillary automated footprinting analysis","volume":"36","author":"Mitra","year":"2008","journal-title":"Nucleic Acids Res."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"e48","DOI":"10.1093\/nar\/gkl055","article-title":"Fast fenton footprinting: a laboratory-based method for the time-resolved analysis of DNA, RNA and proteins","volume":"34","author":"Shcherbakova","year":"2006","journal-title":"Nucleic Acids Res."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"796","DOI":"10.1007\/s000180050042","article-title":"Recent insights on RNA folding mechanisms from catalytic RNA","volume":"57","author":"Woodson","year":"2000","journal-title":"Cell Mol. Life Sci."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1006\/jmbi.1997.1311","article-title":"Folding of RNA involves parallel pathways","volume":"273","author":"Pan","year":"1997","journal-title":"J. Mol. Biol."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"1157","DOI":"10.1006\/jmbi.2001.4437","article-title":"Role of counterion condensation in folding of the tetrahymena ribozyme. i. equilibrium stabilization by cations","volume":"306","author":"Thirumalai","year":"2001","journal-title":"J. Mol. Biol."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"8462","DOI":"10.1073\/pnas.83.22.8462","article-title":"\"footprint\" titrations yield valid thermodynamic isotherms","volume":"83","author":"Brenowitz","year":"1986","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"648","DOI":"10.1016\/S0959-440X(02)00366-4","article-title":"Probing the structural dynamics of nucleic acids by quantitative time-resolved and equilibrium hydroxyl radical \"footprinting\"","volume":"12","author":"Brenowitz","year":"2002","journal-title":"Curr. Opin. Struct. Biol."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"508","DOI":"10.1016\/j.jmb.2005.06.020","article-title":"Protein-independent folding pathway of the 16s RRNA 5\u2019 domain","volume":"351","author":"Adilakshmi","year":"2005","journal-title":"J. Mol. Biol."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"1268","DOI":"10.1038\/nature07298","article-title":"Concurrent nucleation of 16s folding and induced fit in 30s ribosome assembly","volume":"455","author":"Adilakshmi","year":"2008","journal-title":"Nature"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"276","DOI":"10.1126\/science.2501870","article-title":"Defining the inside and outside of a catalytic RNA molecule","volume":"245","author":"Latham","year":"1989","journal-title":"Science"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"344","DOI":"10.1261\/rna.7214405","article-title":"Safa: semi-automated footprinting analysis software for high-throughput quantification of nucleic acid footprinting experiments","volume":"11","author":"Das","year":"2005","journal-title":"RNA"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"543","DOI":"10.1146\/annurev.bi.59.070190.002551","article-title":"Self-splicing of group i introns","volume":"59","author":"Cech","year":"1990","journal-title":"Annu. Rev. Biochem."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"4962","DOI":"10.1103\/PhysRevLett.86.4962","article-title":"Time resolved collapse of a folding protein observed with small angle x-ray scattering","volume":"86","author":"Pollack","year":"2001","journal-title":"Phys. Rev. Lett."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"4266","DOI":"10.1073\/pnas.072589599","article-title":"Rapid compaction during RNA folding","volume":"99","author":"Russell","year":"2002","journal-title":"Proc. Natl. Acad. Sci. USA"}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/2\/1\/200\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T22:09:49Z","timestamp":1760220589000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/2\/1\/200"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,2,10]]},"references-count":26,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2009,3]]}},"alternative-id":["a2010200"],"URL":"https:\/\/doi.org\/10.3390\/a2010200","relation":{},"ISSN":["1999-4893"],"issn-type":[{"type":"electronic","value":"1999-4893"}],"subject":[],"published":{"date-parts":[[2009,2,10]]}}}