Fast evaluation of internal loops in RNA secondary structure prediction

Bioinformatics

Volumn 15, Issue 6, 1999, Pages 440-445

  Lyngsø, Rune B ^a,b   Zuker, Michael ^b   Pedersen, Christian N S ^a,c  

^a AARHUS UNIVERSITY   (Denmark)

^b WASHINGTON UNIVERSITY SCHOOL OF MEDICINE   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

RNA;

ARTICLE; COMPUTER PROGRAM; ENERGY; INTERNET; PARTITION COEFFICIENT; PRIORITY JOURNAL; RNA STRUCTURE;

EID: 0032787871     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/15.6.440     Document Type: Article

References (13)

1. Eppstein, D., Galil, Z. and Giancarlo, R. (1988) Speeding up dynamic programming. In Proceedings of the 29th Symposium on Foundations of Computer Science. Assoc. Comput. Mach., pp. 488-496
2. Gotoh, O. (1982) An improved algorithm for matching biological sequences. J. Mol. Biol., 162, 705-708.
3. Hopkin, K. (1998) When RNA ruled - another lost world? HMS Beagle, The BioMedNet Magazine, 27. http://biomednet.com/ hmsbeagle/1998/27/resnews/meeting.htm.
4. McCaskill, J.S. (1990) The equilibrium partition function and base pair binding probabilities for RNA secondary structure. Biopolymers, 29, 1105-1119.
5. Nussinov, R. and Jacobson, A.B. (1980) Fast algorithm for predicting the secondary structure of single-stranded RNA. Proc. Natl Acad. Sci. USA, 77, 6309-6313.
6. Papanicolaou, C., Gouy, M. and Ninio, J. (1984) An energy model that predicts the correct folding of both the tRNA and the 5S RNA molecules. Nucleic Acids Res., 12, 31-44.
7. Peritz, A.E., Kierzek, R., Sugimoto, N. and Turner, D.H. (1991) Thermodynamic study of internal loops in oligoribonucleotides: symmetric loops are more stable than asymmetric loops. Biochemistry, 30, 6428-6436.
8. Tinoco, I., Uhlenbeck, O.C. and Levine, M.D. (1971) Estimation of secondary structure in ribonucleic acids. Nature, 230, 362-367.
9. Tinoco, I., Borer, P.N., Dengler, B., Levine, M.D., Uhlenbeck, O.C., Crothers, D.M. and Gralla, J. (1973) Improved estimation of secondary structure in ribonucleic acids. Nature New Biol., 246, 40-41.
10. Turner, D.H., Sugimoto, N. and Freier, S.M. (1988) RNA structure prediction. Annu. Rev. Biophys. Biophys. Chem., 17, 167-192.
11. Waterman, M.S. and Smith, T.F. (1986) Rapid dynamic programming methods for RNA secondary structure. Adv. Appl. Math., 7, 455-464.
12. Zuker, M. (1989) On finding all suboptimal foldings of an RNA molecule. Science, 244, 48-52.
13. Zuker, M. and Stiegler, P. (1981) Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information. Nucleic Acids Res., 9, 133-148.