Predicting a set of minimal free energy RNA secondary structures common to two sequences
Open Access
- 24 February 2005
- journal article
- research article
- Published by Oxford University Press (OUP) in Bioinformatics
- Vol. 21 (10) , 2246-2253
- https://doi.org/10.1093/bioinformatics/bti349
Abstract
Motivation: Function derives from structure, therefore, there is need for methods to predict functional RNA structures. Results: The Dynalign algorithm, which predicts the lowest free energy secondary structure common to two unaligned RNA sequences, is extended to the prediction of a set of low-energy structures. Dot plots can be drawn to show all base pairs in structures within an energy increment. Dynalign predicts more well-defined structures than structure prediction using a single sequence; in 5S rRNA sequences, the average number of base pairs in structures with energy within 20% of the lowest energy structure is 317 using Dynalign, but 569 using a single sequence. Structure prediction with Dynalign can also be constrained according to experiment or comparative analysis. The accuracy, measured as sensitivity and positive predictive value, of Dynalign is greater than predictions with a single sequence. Availability: Dynalign can be downloaded at http://rna.urmc.rochester.edu Contact:David_Mathews@urmc.rochester.edu Supplementary information:http://rna.urmc.rochester.edu/supplementary.htmlKeywords
This publication has 43 references indexed in Scilit:
- A comprehensive comparison of comparative RNA structure prediction approachesBMC Bioinformatics, 2004
- Evaluation of several lightweight stochastic context-free grammars for RNA secondary structure predictionBMC Bioinformatics, 2004
- A statistical sampling algorithm for RNA secondary structure predictionNucleic Acids Research, 2003
- The expanding snoRNA worldBiochimie, 2002
- The chemical repertoire of natural ribozymesNature, 2002
- The Complete Atomic Structure of the Large Ribosomal Subunit at 2.4 Å ResolutionScience, 2000
- Prediction of common secondary structures of RNAs: a genetic algorithm approachNucleic Acids Research, 2000
- Viroid processing: switch from cleavage to ligation is driven by a change from a tetraloop to a loop E conformationThe EMBO Journal, 1997
- An Interactive Framework for RNA Secondary Structure Prediction with a Dynamical Treatment of ConstraintsJournal of Molecular Biology, 1995
- Probing the structure of RNAs in solutionNucleic Acids Research, 1987