An RNA folding method capable of identifying pseudoknots and base triples

Bioinformatics

Volumn 14, Issue 8, 1998, Pages 691-699

  Tabaska, Jack E ^a,c   Cary, Robert B ^a,d   Gabow, Harold N ^b   Stormo, Gary D ^a  

^a UNIVERSITY OF COLORADO   (United States)

^b University of Colorado at Boulder   (United States)

^c Simons Center for Quantitative Biology   (United States)

^d LOS ALAMOS NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

RNA;

ALGORITHM; ARTICLE; BASE PAIRING; COMPUTER PROGRAM; PRIORITY JOURNAL; RNA STRUCTURE; STATISTICAL ANALYSIS; THERMODYNAMICS; TRIPLE HELIX;

EID: 0031730497     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/14.8.691     Document Type: Article

References (27)

1. SER. Science, 263, 1404-1410.
2. Cary, R.B. and Stormo, G.D. (1995) Graph-theoretic approach to RNA modeling using comparative data. In Proceedings of the Third International Conference on Intelligent Systems for Molecular Biology, AAAI Press, Menlo Park, CA, pp. 75-80.
3. Chen, J.H., Le, S. and Maizel, J.V. (1992) A procedure for RNA pseudoknot prediction. Comput. Applic. Biosci., 8, 243-248.
4. Edmonds, J. (1965) Maximum matching and a polyhedron with 0,1-vertices. J. Res. Natl Bur. Stand., 69B, 125-130.
5. Gabow, H.N. (1973) Implementations of algorithms for maximum matching on nonbipartite graphs. PhD Dissertation, Stanford University Department of Computer Science.
6. Gautheret, D., Damberger, S.H. and Gutell, R.R. (1995) Identification of base-triples in RNA using comparative sequence analysis. J. Mol. Biol., 248, 27-43.
7. Gultyaev, A.P. (1991) The computer simulation of RNA folding involving pseudoknot formation. Nucleic Acids Res., 19, 2489-2494.
8. Gutell, R.R. (1994) Collection of small subunit (16S- and 16S-like) ribosomal RNA structures: 1994. Nucleic Acids Res., 22, 3502-3507.
9. Gutell, R.R. (1996) Comparative sequence analysis and the structure of 16S and 23S rRNA. In Zimmerman, R.A. and Dahlberg, A.E. (eds), Ribosomal RNA: Structure, Evolution, Processing and Function in Protein Biosynthesis. CRC Press, Boca Raton, FL.
10. Gutell, R.R., Power, A., Hertz, G.Z., Putz, E.J. and Stormo, G.D. (1992) Identifying constraints on the higher-order structure of RNA: continued development and application of comparative sequence analysis methods. Nucleic Acids Res., 20, 5785-5795.
11. Jacobson, A.B. and Zuker, M. (1993) Structural analysis by energy dot plot of a large mRNA. J. Mol. Biol., 233, 261-269.
12. Larsen, N. and Zwieb, C. (1990) SRP-RNA sequence alignment and secondary structure. Nucleic Acids Res., 19, 209-215.
13. Larsen, N., Samuelsson, T. and Zwieb, C. (1998) The Signal Recognition Particle Database (SRPDB). Nucleic Acids Res., 26, 177-178.
14. Maidak, B.L., Larsen, N., McCaughey, M.J., Overbeek, R., Olsen, G.J., Fogel, K., Blandy, J. and Woese, C.R. (1994) The Ribosomal Database project. Nucleic Acids Res., 22, 3485-3487.
15. Mueller, F. and Brimacombe, R. (1997) A new model for the three-dimensional folding of Escherichia coli 16 S ribosomal RNA III. The topography of the functional centre. J. Mol. Biol., 271, 566-587.
16. Nakaya, A., Yamamoto, K. and Yonezawa, A. (1995) RNA secondary structure prediction using highly parallel computers. Comput. Applic. Biosci., 11, 685-692.
17. 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.
18. Shapiro, B.A. and Wu, J.C. (1997) Predicting RNA H-type pseudoknots with the massively parallel genetic algorithm. Comput. Applic. Biosci., 13, 459-471.
19. Steinberg, S., Misch, A. and Sprinzl, M. (1993) Compilation of tRNA sequences and sequences of tRNA genes. Nucleic Acids Res., 21, 3011-3015.
20. Tabaska, J.E. (1996) Improving automated RNA sequence analysis through applied graph theory. PhD Thesis, University of Colorado Department of Molecular, Cellular and Developmental Biology.
21. Tabaska, J.E. and Stormo, G.D. (1997) Automated alignment of RNA sequences to pseudoknotted structures. In Proceedings of the Fifth International Conference on Intelligent Systems for Molecular Biology, AAAI Press, Menlo Park, CA, pp. 311-318.
22. Uhlenbeck, O.C., Pardi, A. and Feigon, J. (1997) RNA structure comes of age. Cell, 90, 833-840.
23. van Batenburg, F.H., Gultyaev, A.P. and Pleij, C.W. (1995) An APL-programmed genetic algorithm for the prediction of RNA secondary structure. J. Theor. Biol., 174, 269-280.
24. Westhof, E. and Kim, S. (1988) Restrained refinement of two crystalline forms of yeast aspartic acid and phenylalanine transfer RNA crystals. Acta Crystallogr., A44, 112-123.
25. Westhof, E. and Sundaralingam, M. (1986) Restrained refinement of the monoclinic form of yeast phenylalanine transfer RNA. Temperature factors and dynamics, co-ordinated waters, and base-pair propeller twist angles. Biochemistry, 25, 4868-4878.
26. Zuker, M. (1989) On finding all suboptimal foldings of an RNA molecule. Science, 244, 48-52.
27. Zuker, M. and Jacobson, A.B. (1995) 'Well-determined' regions in RNA secondary structure prediction: analysis of small subunit ribosomal RNA. Nucleic Acids Res., 23, 2791-2798.