Bioinformatics · 2013 · 15 citations · 29 references
Life SciencesBioinformaticsMolecular BiologyComputational BiologyMolecular EvolutionStructural BioinformaticsFolding KineticsFolding ThermodynamicsMacromolecular FoldingRna FoldingRna StructureContext-free GrammarsKinetic Folding PathwaysRna Folding KineticsRna Folding PredictionRna Secondary StructureRna Secondary Structure PredictionRna Structure PredictionSecondary Rna Structure
Abstract Motivation: Many computational methods for RNA secondary structure prediction, and, in particular, for the prediction of a consensus structure of an alignment of RNA sequences, have been developed. Most methods, however, ignore biophysical factors, such as the kinetics of RNA folding; no current implementation considers both evolutionary information and folding kinetics, thus losing information that, when considered, might lead to better predictions. Results: We present an iterative algorithm, Oxfold, in the framework of stochastic context-free grammars, that emulates the kinetics of RNA folding in a simplified way, in combination with a molecular evolution model. This method improves considerably on existing grammatical models that do not consider folding kinetics. Additionally, the model compares favourably to non-kinetic thermodynamic models. Availability: http://www.stats.ox.ac.uk/∼anderson. Contact: anderson@stats.ox.ac.uk Supplementary information: Supplementary data are available at Bioinformatics online.
29
Fast folding and comparison of RNA secondary structures
Ivo L. Hofacker, Walter Fontana, Peter F. Stadler et al. · Monatshefte für Chemie - Chemical Monthly · 1994 · 2.3K citations
On certain formal properties of grammars
Noam Chomsky · Information and Control · 1959 · 1.6K citations
Nicholas R. Markham, Michael Zuker · Methods in molecular biology · 2008 · 1K citations
RNA sequence analysis using covariance models
Sean R. Eddy, Richard Durbin · Nucleic Acids Research · 1994 · 806 citations