Secondary structure computer prediction of the poiiovirus 5' non-coding region is improved by a genetic algorithm

Bioinformatics

Volumn 13, Issue 1, 1997, Pages 1-12

  Currey, Kathleen M ^a,b   Shapiro, Bruce A ^b  

^a UNIVERSITY OF MARYLAND MEDICAL CENTER   (United States)

^b NATIONAL CANCER INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

VIRUS RNA;

ALGORITHM; ARTICLE; COMPUTER ANALYSIS; COMPUTER MODEL; GENE MUTATION; GENE REARRANGEMENT; POLIOMYELITIS VIRUS; PREDICTION; PRIORITY JOURNAL; RNA STRUCTURE; VIRUS GENOME;

ALGORITHMS; COMPUTER SIMULATION; GENOME, VIRAL; MODELS, GENETIC; MOLECULAR STRUCTURE; NUCLEIC ACID CONFORMATION; POLIOVIRUS; RNA, VIRAL; SOFTWARE;

EID: 0030976558     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/13.1.1     Document Type: Article

References (38)

1. Andino, R., Rieckhof, G.E. and Baltimore, D. (1990) A functional ribonucleo-protein complex forms around the 5' end of poliovirus RNA. Cell, 63, 369-380.
2. Bienkowska-Szewczyk, R. and Ehrenfeld, E. (1988) An internal 5'-noncoding region required for translation of poliovirus RNA in vitro. / Virol., 62, 3068-3072.
3. Chen, J-H., Le, S-Y., Shapiro, B.A., Currey, K.M. and Maizel, J.V. (1990) A computational procedure for assessing the significance of RNA secondary structure. Compul. Applic. Biosci., 6, 7-18.
4. Del Angel.R.S., Papavassiliou, A.G., Fernandez-Tomas, C, Silverstein.S.J. and Racaniello.V.R. (1989) Cell proteins binds to multiple sites within the 5' untranslated region of poliovirus RNA. Proc. NatlAcad. Sci. USA, 86, 8299-8303.
5. Evans, D.M.A., Dunn.G., Minor, P.D., Schild.G.C, Cann, A.J., Stanway, G., Almond, J.W., Currey, K. and Maizel.J. (1985) A single nucleotide change in the 5' non-coding region of the genome of the sabin type 3 poliovaccine is associated with increased neurovirulence. Nature, 314, 548—550.
6. Freier, S.M., Kierzek, R., Jaeger, J.A, Sugimoto, N., Carathers, M.H., Neilson, T. and Turner, D.H. (1986) Improved free-energy parameters for predictions of RNA duplex stability. Proc. NatlAcad. Sci. USA, 83, 9373-9377.
7. Gebhard, J.R. and Ehrenfeld, E. (1992) Specific interactions of HeLa cell proteins with proposed translation domains of the poliovirus 5' noncoding region. / Virol., 66, 3101-3109.
8. Gmyl, A.P., Pilipenko.E.V., Maslova, A.V., Belov.G.A. and Agol.A.I. (1993) Functional and genetic plasticities of the poliovirus genome: quasi-infectious RNAs modified in the 5-untranslated region yield a variety of pseudorevertants. / Virol., 67, 6309-6316.
9. 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.
10. 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 Bio/., 250, 37-51.
11. Holland, H. (1975) Adaptation in Natural and Artifical Systems. University of Michigan Press, Ann Arbor, MI.
12. Hellen, C.U.T., Pestova, T.V., Litterst, M. and Wimmer, E. (1994) The cellular polypeptide p57 (pyrimidine tract-binding protein) binds to multiple sites in the poliovirus 5' nontranslated region./ Virol., 68, 941-950.
13. Jaeger, J.A., Turner.D.H. and Zuker.M. (1989) Improved predictions of secondary structure for RNA. Proc. NatlAcad. Sci. USA, 86, 7706-7710.
14. JaegerJ.A., Turner, D.H. and Zuker.M. (1990) Predicting optimal and suboptimal secondary structure for RNA. Methods Enzymol, 183, 281-306.
15. Kitamura, N., Semler.B.L., Rothberg, P.G., Larsen, G.R., Adler.CJ., Dorner.C.J., Emini.E.A., Hanecak, R., Lee, J.J., van der Werf, S., Anderson, C.W. and Wimmer, E. (1981) Primary structure, gene organization and polypeptide expression of poliovirus RNA. Nature, 291, 547-553.
16. Larsen, G.R., Semler, B.L. and Wimmer, E. (1981) Stable hairpin structure within the 5'-terminal 85 nucleotides of poliovirus RNA. J. Virol, 37, 328-335.
17. Le, S.-Y. and Zuker.M. (1990) Common structures of the 5' noncoding RNA in enteroviruses and rhinoviruses: thermodynamical stability and statistical significance. J. Mol. Bioi, 216, 729-741.
18. Macadam, A.D., Ferguson, G., Burlison, J., Stone, D., Skuce, R., Almond, J.W. and Minor, P.D. (1992) Correlation of RNA secondary structure and attenuation of sabin vaccine strains of poliovirus in tissue culture. Virology, 189, 415-422.
19. Pelletier, J. and Sonenberg, N. (1988) Internal initiation of translation of eukaryotic mRNA directed by a sequence derived from poliovirus RNA. Nature, 334, 320-325.
20. Pilipenko, E.V., Blinov.V.M., Romanov.L.I., Dinyakov.A.N., Maslova.S.V. and Agol, V.I. (1989) Conserved structural domains in the 5'-untranslated region of picornaviral genomes; an analysis of the segment controlling translation and neurovirulence. Virology, 168, 201-209.
21. 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.
22. Povry, T., Kinnunen, L. and Hovi, T. (1992) Genetic variation in vivo and proposed functional domains of the 5' noncoding region of poliovirus RNA./ Virol., 66, 5313-5319.
23. Racaniello.V.R. and Meriam, C. (1986) Poliovirus temperature-sensitive mutant containing a single nucleotide deletion in the 5-noncoding region of the viral RNA. Virology, 155, 498-507.
24. Rivera, V.M., Welsh, J.D. and Maizel, J.V. (1988) Comparative sequence analysis of the 5' noncoding regions of the enteroviruses and rhinoviruses. Virology, 165, 42-52.
25. RohllJ.B., Percy, N., Ley, R., Evans.D.J., Almond, J.W. and Barclay.W. (1994) The 5'-untranslated regions of picornavirus RNAs contain independent functional domains essential for RNA replication and translation. J. Virol., 68, 4384-4391.
26. Shapiro, B.A. and Kasprzak, W. (1995) STRUCTURELAB: A heterogeneous computer system for the analysis of RNA structures. Association of Lisp User Meeting and Workshop Proceedings. Cambridge, MA, pp. 1-19.
27. Shapiro.B.A. and Navetta, J. (1994) A massively parallel genetic algorithm for RNA secondary structure prediction. J. Supercomput., 8, 195—201.
28. Shapiro, B.A. and Wu, J.C. (1996) An annealing mutation operator in the genetic algorithms for RNA folding. Comput. Applic. Biosci, in press.
29. Shapiro.B.A., Lipkin, L.E. and Maizel, J. (1982) An interactive technique for the display of nucleic acid secondary structure. Nucleic Acids Res., 10, 7041-7052.
30. Shapiro, B.A., Maizel, J., Lipkin, L.E., Currey, K. and Whitney, C. (1984) Generating non-overlapping displays of nucleic acid secondary structure. Nucleic Acids Res., 12, 75-88.
31. Skinner, M.A., Racanaiello, V.R., Dunn, G., Cooper, J., Minor, P.D. and Almond.J.W. (1989) New model for the secondary structure of the 5' noncoding RNA of poliovirus is supported by biochemical and genetic data that also show that RNA secondary structure is important in neurovirulence. J. Mol. Bioi, 207, 379-392.
32. Svitkin, Y.V., Cammack.N., Minor, P.D. and Almond, J.W. (1990) Translation deficiency of the Sabin type 3 poliovirus genome: association with an attenuating mutation C472-U. Virology, 175, 103-109.
33. Toyoda, H., Kohara, M., Kataoka, Y., Suganuma, T., Omata, T., lmura, N. and Nomoto, A. (1984) Complete nucleotide sequences of all three poliovirus serotype genomes, implications for genetic relationship, gene function and antigenic determinants. J. Mol. Bioi, 174, 561-585.
34. Trono, D., Andino, R. and Baltimore, D. (1988) An RNA sequence of hundreds of nucleotides at the 5' end of poliovirus RNA is involved in allowing viral protein synthesis./. Virol, 62, 2291-2299.
35. Tu, Z., Chapman, N.M., Hufnagel, F., Tracy, S., Romero, J.R., Barry, W.H., Zhao, L., Currey, K. and Shapiro, B. (1995) The cardiovirulent phenotype of coxsackievirus B3 is determined at a single site in the genomic 5' nontranslated region./ Virol, 69, 4607-4618.
36. Turner.D.H., Sugimoto, N. and Freier, S.M. (1988) RNA structure predictions. Annu. Rev. Biophys. Biophys. Chem., 17, 167-192.
37. Zuker.M. (1989) On finding all suboptimal foldings of an RNA molecule. Science, 244, 48-52.
38. Zuker, M., Jaeger, J.A. and Turner, D.H. (1991) A 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.