An APL-programmed genetic algorithm for the prediction of RNA secondary structure

Journal of Theoretical Biology

Volumn 174, Issue 3, 1995, Pages 269-280

  Van Batenburg, F H D ^a   Gultyaev, A P ^b   Pleij, C W A ^a  

^a LEIDEN UNIVERSITY   (Netherlands)

^b Institute of Influenza   (Russian Federation)

Author keywords

[No Author keywords available]

Indexed keywords

RNA;

ALGORITHM; ARTICLE; COMPUTER SIMULATION; PREDICTION; PRIORITY JOURNAL; RNA CONFORMATION; RNA STRUCTURE;

EID: 0029025720     PISSN: 00225193     EISSN: None     Source Type: Journal    
DOI: 10.1006/jtbi.1995.0098     Document Type: Article

References (38)

1. Abrahams, J. P., van de Berg, M., van Batenburg, E. & Pleij, C. (1990). Prediction of RNA secondary structure, including pseudoknotting, by computer simulation. Nucleic Acids Res. 18, 3035-3044.
2. Alfonseca, M. (1991). Genetic algorithms. Conf. Porc. APL91, p. 1-6.
3. Booker, L. B., Goldberg, D. E. & Holland, J. H. (1987). Classifier systems and genetic algorithms. The University of Michigan, Cognitive Science and Machine Intelligence Laboratory, Technical report 8.
4. Danthinne, X., Seurinck, J., van Montagu, M., Pleij, C. W. A. & van Emmelo, J. (1991). Structural similarities between the RNAs of two satellites of tobacco necrosis virus. Virology 185, 605-614.
5. Eigen, M. (1975). Das Spiel: Naturgesetze steuern den Zufall. Munich: R. Piper & Co Verlag.
6. Eigen, M., Mc Caskill, J. & Schuster, P. (1989). The molecular quasi-species. Adv. Chem. Phys. 75, 149-263.
7. Forrest, S. (1993). Genetic algorithms: principles of natural selection applied to computation. Science 261, 872-878.
8. Goldberg, D. E. (1989). Genetic algorithms in search, optimization and machine learning. Reading: Addison-Wesley.
9. Grefenstette, J. (ed.) (1985). Proceedings on the first conference on Genetic Algorithms and their applications. Hillsdale, NJ: Lawrence Erlbaum.
10. Grefenstette, J. (ed.) (1987). Proceedings on the second conference on Genetic Algorithms and their applications. Hillsdale, NJ: Lawrence Erlbaum.
11. Gultyaev, A. P. (1991). The computer simulation of RNA folding involving pseudoknot formation. Nucleic Acids Res. 19, 2489-2494.
12. Gultyaev, A. P., van Batenburg, F. H. D. & Pleij, C. W. A. (1995). The computer simulation of RNA folding pathways using a genetic algorithm. J. molec. Biol., in press.
13. Higgs, P. G. (1993). RNA secondary structure: a comparison of real and random sequences. J. Phys. Inst. Fr. 3, 43-59.
14. Holland, J. H. (1975). Adaptation in natural and artificial systems. Ann Arbor: University of Michigan Press.
15. Holland, J. H. (1986). Escaping brittleness: the possibilities of general-purpose learning algorithms applied to parallel rule-based systems. In: Machine learning: An IA Approach, Vol. 2. (Michalski, R. S., Carbonell, J. G. & Mitchell, T. M., eds) Morgan Kaufman Inc.
16. Holland, J. H. (1992). Genetic algorithms. Sci. Am. 7, 44-50.
17. Huynen, M. A. (1993). Evolutionary dynamics and pattern generation in the sequence and secondary structure of RNA. Ph.D. Thesis, Utrecht University, The Netherlands.
18. Jacobson, A. B., Good, L., Simonetti, J. & Zuker, M. (1984). Some simple computational methods to improve the folding of large RNAs. Nucleic Acids Res. 12, 45-51.
19. Jacobson, A. B. & Zuker, M. (1993). Structural analysis by energy dot plot of a large m RNA. J. molec. Biol. 233, 261-269.
20. Jaeger, J. A., Turner, D. H. & Zuker, M. (1989). Improved predictions of secondary structures for RNA. Proc. natn. Acad. Sci. U.S.A. 86, 7706-7710.
21. Jaeger, J. A., Santa Lucia, J. & Tinoco, I. (1993). Determination of RNA structure and thermodynamics. A. Rev. Biochem. 62, 255-287.
22. Martinez, H. M. (1984). An RNA folding rule. Nucleic Acids Res. 12, 323-334.
23. McCaskill, J. S. (1990). The equilibrium partition function and base pair binding probabilities for RNA secondary structure. Biopolymers 29, 1105-1119.
24. Mironov, A. A., Dyakonova, L.P. & Kister, A. E. (1985). Akinetic approach to the prediction of RNA secondary structures. J. Biomolec. Struct. Dyn. 2, 953-962.
25. Noller, H. F. (1984). Structure of ribosomal RNA. A. Rev. Biochem. 53, 119-162.
26. Nussinov, R. & Jacobson, A. B. (1980). Fast algorithm for predicting the secondary structure of single-stranded RNA. Proc. natn. Acad. Sci. U.S.A. 77, 6309-6313.
27. Nussinov, R. & Pieczenik, G. (1984). Structural and combinatorial constraints on base pairings in large nucleotide sequences. J. theor. Biol. 106, 244-259.
28. Nussinov, R. &Tinoco, I. (1981). Sequential folding ofamessenger RNA molecule. J. molec. Biol. 151, 519-533.
29. Papanicolau, C., Gouy, M. & Ninio, J. (1984). An energy model which predicts the correct folding of both the t RNA and the 5S RNA sequences. Nucleic Acids Res. 12, 31-44.
30. Pleij, C. W. A. (1990). Pseudoknots: a new motif in the RNA game. Trends Biochem. Sci. 15, 143-147.
31. Shaffer, J. D. (ed.) (1989). Proceedings of the Third Conference on Genetic Algorithms. Morgan Kaufman.
32. Tacker, M., Fontana, W., Stadler, P. F. & Schuster, P. (1994). Statistics of RNA melting kinetics. Eur. Biophys. J. 23, 29-38.
33. ten Dam, E., Pleij, K. & Draper, D. (1992). Structural and functional aspects of RNA pseudoknots. Biochemistry 31, 11665-11676.
34. Unger, R. & Mould, J. (1993). Genetic algorithms for protein folding simulations. J. molec. Biol. 231, 75-81.
35. Waterman, M. S. & Smith, T. F. (1978). RNA secondary structure: a complete mathematical analysis. Math. Biosci. 42, 257-266.
36. Zuker, M. (1989). On finding all suboptimal foldings of an RNA molecule. Science 244, 48-52.
37. Zuker, M. & Stiegler, P. (1981). Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information. Nucleic Acids Res. 9, 133-148.
38. Zuker, M., Jaeger, J. A. & Turner, D. H. (1991). The comparison of optimal and suboptimal RNA secondary structures predicted by free energy minimization with structures determined by phylogenetic comparison. Nucleic Acids Res. 19, 2707-2714.