Nucleic Acids Research, 1986, Vol. 14, No. 1 299-315
© 1986
Articles |
A dynamic programming algorithm for finding alternative RNA secondary structure
Department of Chemistry and Laboratory of Chemical Biodynamics, University of California Berkeley. CA 94720, USA
Received June 6, 1985. 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.
![]()
CiteULike
Connotea
Del.icio.us What's this?
This article has been cited by other articles:
![]() |
R. A. Dimitrov and M. Zuker Prediction of Hybridization and Melting for Double-Stranded Nucleic Acids Biophys. J., July 1, 2004; 87(1): 215 - 226. [Abstract] [Full Text] [PDF] |
||||
![]() |
Y. Ding and C. E. Lawrence A statistical sampling algorithm for RNA secondary structure prediction Nucleic Acids Res., December 15, 2003; 31(24): 7280 - 7301. [Abstract] [Full Text] [PDF] |
||||
![]() |
M Zuker On finding all suboptimal foldings of an RNA molecule Science, April 7, 1989; 244(4900): 48 - 52. [Abstract] [PDF] |
||||


