Predicting rna h-type pseudoknots with the massively parallel genetic algorithm

Bioinformatics

Volumn 13, Issue 4, 1997, Pages 459-471

  Shapiro, Bruce A ^a   Wu, Jin Chu ^b  

^a NATIONAL CANCER INSTITUTE   (United States)

^b SAIC FREDERICK INC   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

NUCLEOTIDE;

ALGORITHM; ARTICLE; BACTERIOPHAGE; PRIORITY JOURNAL; RNA SEQUENCE; TURNIP YELLOW MOSAIC VIRUS;

ALGORITHMS; BASE SEQUENCE; COMPUTER GRAPHICS; COMPUTERS; EVALUATION STUDIES; EVOLUTION, MOLECULAR; MODELS, GENETIC; MOLECULAR SEQUENCE DATA; NUCLEIC ACID CONFORMATION; PLANT VIRUSES; RNA; RNA, MESSENGER; RNA, TRANSFER; RNA, VIRAL; SATELLITE VIRUSES; THERMODYNAMICS; TYMOVIRUS;

EID: 0030774724     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/13.4.459     Document Type: Article

References (20)

1. AbrahamsJ.P., van den Berg.M., van Batenburg, E. and Pleij.C. (1990) Prediction of RNA secondary structure, including pseudoknotting, by computer simulation. Nucleic Acids Res., 18, 3035-3044.
2. Dam.E.T., Pleij.K. and Draper.D. (1992) Structural and functional aspects of RNA pseudoknots. Biochemistry, 31, 11665-11676.
3. Danthinne, X., Seurinck, J., van Montagu, M., Pleij, C.W.A. and van Emmelo, J. (1991) Structural similarities between the RNAs of two satellites of tobacco necrosis virus. Virology, 185, 605-614.
4. Davis, L. (ed.) (1991) Handbook of Genetic Algorithms. Van Nostrand Reinhold, New York.
5. Freier.S., Kierzek.R., Jaeger.J., Sugimoto.N., Caruthers.M., Neilson.T. and Turner.D. (1986) Improved free-energy parameters for predictions of RNA duplex stability. Proc. Natl Acad. Sci. USA, 83, 9373-9377.
6. Goldberg, D.E. (1989) Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Publishing Co., Reading.
7. Goldberg.D.E. and Deb.K. (1991) A comparative analysis of selection schemes used in genetic algorithms. In Rawlins.G.J. (ed.). Foundations of Genetic Algorithms. Morgan Kaufmann, San Mateo, CA, pp. 69-93.
8. Gultyaev.A.P., van Batenburg.F.H.D. and Pleij.C.W.A. (1995) The computer simulation of RNA folding pathways using a genetic algorithm. J. Mol. Biol., 250, 37-51.
9. Holland,.J.H. (1975) Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor, MI.
10. McPheeters.D.S., Stormo.G.D. and Gold.L. (1988) Autogenous regulatory site on the bacteriophage T4 gene 32 messenger RNA. J. Mol. Biol., 201, 517-535.
11. Pleij.C.W.A. (1990) Pseudoknots: a new motif in the RNA game. Trends Biochem. Sci., 15, 143-147.
12. Pleij, C.W.A., Rietveld.K. and Bosch, L. (1985) A new principle of RNA folding based on pseudoknotting. Nucleic Acids Res., 13, 1717-1731.
13. Shapiro.B.A. (1988) An algorithm for comparing multiple RNA secondary structures. Comput. Applic. Biosci., 4, 387-393.
14. Shapiro.B.A. and Navetta.J. (1994) A massively parallel genetic algorithm for RNA secondary structure prediction. J. Supercomput., 8, 195-207.
15. Shapiro.B.A. and Wu.J.C. (1996) An annealing mutation operator in the genetic algorithms for RNA folding. Comput. Applic. Biosci., 12, 171-180.
16. Shapiro.B.A. and Zhang, K. (1990) Comparing multiple RNA secondary structures using tree comparisons. Comput. Applic. Biosci., 6, 309-318.
17. van Batenburg.F.H.D., Gultyaev.A.P. and Pleij.C.W.A. (1995) An APL-programmed genetic algorithm for the prediction of RNA secondary structure. J. Theor. Biol., 174, 269-280.
18. WyattJ.R., PuglisiJ.D. and Tinoco.I., Jr. (1990) RNA pseudoknots stability and loop size requirements. J. Mol. Biol., 214, 455-470.
19. Zuker.M. (1989) On finding all suboptimal foldings of an RNA molecule. Science, 244, 48-52.
20. Zuker.M., Jaeger.J.A. and Tumer.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.