A dynamic programming algorithm for finding alternative RNA secondary structure
Open Access
- 1 January 1986
- journal article
- Published by Oxford University Press (OUP) in Nucleic Acids Research
- Vol. 14 (1), 299-315
- https://doi.org/10.1093/nar/14.1.299
Abstract
Dynamic programming algorithms that predict RNA secondary structure by minimizing the free energy have had one important limitation. They were able to predict only one optimal structure. Given the uncertainties of the thermodynamic data and the effects of proteins and other environmental factors on structure, the optimal structure predicted by these methods may not have biological significance. We present a dynamic programming algorithm that can determine optimal and suboptimal secondary structures for an RNA. The power and utility of the method is demonstrated in the folding of the intervening sequence of the rRNA of Tetrahymena. By first identifying the major secondary structures corresponding to the lowest free energy minima, a secondary structure of possible biological significance is derived.Keywords
This publication has 24 references indexed in Scilit:
- Sequence requirements for self-splicing of theTetrahymena thermophilapre-ribosomal RNANucleic Acids Research, 1985
- An accelerated algorithm for calculating the secondary structure of single stranded RNAsNucleic Acids Research, 1984
- Computer-aided nucleic acid secondary structure modeling incorporating enzymatic digestion dataNucleic Acids Research, 1984
- Comparison of fungal mitochondrial introns reveals extensive homologies in RNA secondary structureBiochimie, 1982
- Efficient algorithms for folding and comparing nucleic acid sequencesNucleic Acids Research, 1982
- Translational Initiation in ProkaryotesAnnual Review of Microbiology, 1981
- Fast algorithm for predicting the secondary structure of single-stranded RNA.Proceedings of the National Academy of Sciences, 1980
- Improved Estimation of Secondary Structure in Ribonucleic AcidsNature New Biology, 1973
- Free energy of imperfect nucleic acid helicesJournal of Molecular Biology, 1973
- Stability of RNA hairpin loops: A6-Cm-U6Journal of Molecular Biology, 1973