Literature DB >> 28629618

Conditioning and Robustness of RNA Boltzmann Sampling under Thermodynamic Parameter Perturbations.

Emily Rogers1, David Murrugarra2, Christine Heitsch3.   

Abstract

Understanding how RNA secondary structure prediction methods depend on the underlying nearest-neighbor thermodynamic model remains a fundamental challenge in the field. Minimum free energy (MFE) predictions are known to be "ill conditioned" in that small changes to the thermodynamic model can result in significantly different optimal structures. Hence, the best practice is now to sample from the Boltzmann distribution, which generates a set of suboptimal structures. Although the structural signal of this Boltzmann sample is known to be robust to stochastic noise, the conditioning and robustness under thermodynamic perturbations have yet to be addressed. We present here a mathematically rigorous model for conditioning inspired by numerical analysis, and also a biologically inspired definition for robustness under thermodynamic perturbation. We demonstrate the strong correlation between conditioning and robustness and use its tight relationship to define quantitative thresholds for well versus ill conditioning. These resulting thresholds demonstrate that the majority of the sequences are at least sample robust, which verifies the assumption of sampling's improved conditioning over the MFE prediction. Furthermore, because we find no correlation between conditioning and MFE accuracy, the presence of both well- and ill-conditioned sequences indicates the continued need for both thermodynamic model refinements and alternate RNA structure prediction methods beyond the physics-based ones.
Copyright © 2017. Published by Elsevier Inc.

Mesh:

Substances:

Year:  2017        PMID: 28629618      PMCID: PMC5529178          DOI: 10.1016/j.bpj.2017.05.026

Source DB:  PubMed          Journal:  Biophys J        ISSN: 0006-3495            Impact factor:   4.033


  46 in total

Review 1.  Gene regulation by riboswitches.

Authors:  Maumita Mandal; Ronald R Breaker
Journal:  Nat Rev Mol Cell Biol       Date:  2004-06       Impact factor: 94.444

2.  CONTRAfold: RNA secondary structure prediction without physics-based models.

Authors:  Chuong B Do; Daniel A Woods; Serafim Batzoglou
Journal:  Bioinformatics       Date:  2006-07-15       Impact factor: 6.937

3.  Prediction of alternative RNA secondary structures based on fluctuating thermodynamic parameters.

Authors:  S Y Le; J H Chen; J V Maizel
Journal:  Nucleic Acids Res       Date:  1993-05-11       Impact factor: 16.971

Review 4.  RNA structure prediction.

Authors:  D H Turner; N Sugimoto; S M Freier
Journal:  Annu Rev Biophys Biophys Chem       Date:  1988

Review 5.  Computational analysis of RNA structures with chemical probing data.

Authors:  Ping Ge; Shaojie Zhang
Journal:  Methods       Date:  2015-02-14       Impact factor: 3.608

6.  Oxfold: kinetic folding of RNA using stochastic context-free grammars and evolutionary information.

Authors:  James W J Anderson; Pierre A Haas; Leigh-Anne Mathieson; Vladimir Volynkin; Rune Lyngsø; Paula Tataru; Jotun Hein
Journal:  Bioinformatics       Date:  2013-02-08       Impact factor: 6.937

7.  CompaRNA: a server for continuous benchmarking of automated methods for RNA secondary structure prediction.

Authors:  Tomasz Puton; Lukasz P Kozlowski; Kristian M Rother; Janusz M Bujnicki
Journal:  Nucleic Acids Res       Date:  2013-02-21       Impact factor: 16.971

8.  GTfold: enabling parallel RNA secondary structure prediction on multi-core desktops.

Authors:  M Shel Swenson; Joshua Anderson; Andrew Ash; Prashant Gaurav; Zsuzsanna Sükösd; David A Bader; Stephen C Harvey; Christine E Heitsch
Journal:  BMC Res Notes       Date:  2012-07-02

9.  A statistical analysis of RNA folding algorithms through thermodynamic parameter perturbation.

Authors:  D M Layton; R Bundschuh
Journal:  Nucleic Acids Res       Date:  2005-01-26       Impact factor: 16.971

10.  Selection for robustness in mutagenized RNA viruses.

Authors:  Rafael Sanjuán; José M Cuevas; Victoria Furió; Edward C Holmes; Andrés Moya
Journal:  PLoS Genet       Date:  2007-04-20       Impact factor: 5.917

View more
  2 in total

1.  Analysis of RNA nearest neighbor parameters reveals interdependencies and quantifies the uncertainty in RNA secondary structure prediction.

Authors:  Jeffrey Zuber; B Joseph Cabral; Iain McFadyen; David M Mauger; David H Mathews
Journal:  RNA       Date:  2018-08-13       Impact factor: 4.942

Review 2.  Challenges and approaches to predicting RNA with multiple functional structures.

Authors:  Susan J Schroeder
Journal:  RNA       Date:  2018-08-24       Impact factor: 4.942

  2 in total

北京卡尤迪生物科技股份有限公司 © 2022-2023.