A statistical analysis of RNA folding algorithms through thermodynamic parameter perturbation
Open Access
- 1 January 2005
- journal article
- research article
- Published by Oxford University Press (OUP) in Nucleic Acids Research
- Vol. 33 (2) , 519-524
- https://doi.org/10.1093/nar/gkh983
Abstract
Computational RNA secondary structure prediction is rather well established. However, such prediction algorithms always depend on a large number of experimentally measured parameters. Here, we study how sensitive structure prediction algorithms are to changes in these parameters. We found already that for changes corresponding to the actual experimental error to which these parameters have been determined, 30% of the structure are falsely predicted whereas the ground state structure is preserved under parameter perturbation in only 5% of all the cases. We establish that base-pairing probabilities calculated in a thermal ensemble are viable although not a perfect measure for the reliability of the prediction of individual structure elements. Here, a new measure of stability using parameter perturbation is proposed, and its limitations are discussed.Keywords
All Related Versions
This publication has 11 references indexed in Scilit:
- Small RNAs Make Big SplashPublished by American Association for the Advancement of Science (AAAS) ,2002
- How RNA foldsJournal of Molecular Biology, 1999
- Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structureJournal of Molecular Biology, 1999
- Using reliability information to annotate RNA secondary structuresRNA, 1998
- A unified view of polymer, dumbbell, and oligonucleotide DNA nearest-neighbor thermodynamicsProceedings of the National Academy of Sciences, 1998
- ‘Well-determined’ regions in RNA secondary structure prediction: analysis of small subunit ribosomal RNANucleic Acids Research, 1995
- Statistics of RNA secondary structuresBiopolymers, 1993
- The equilibrium partition function and base pair binding probabilities for RNA secondary structureBiopolymers, 1990
- Polymer-supported RNA synthesis and its application to test the nearest-neighbor model for duplex stabilityBiochemistry, 1986
- Statistics of branching and hairpin helices for the dAT copolymerBiopolymers, 1968