Discovery of RNA structural elements using evolutionary computation

Nucleic Acids Research

Volumn 30, Issue 23, 2002, Pages 5310-5317

  Fogel, Gary B ^b   Porto, V William ^b   Weekes, Dana G ^b   Fogel, David B ^b   Griffey, Richard H ^a   McNeil, John A ^a   Lesnik, Elena ^a   Ecker, David J ^a   Sampath, Rangarajan ^a  

^a Ibis Therapeutics   (United States)

^b NatureGen Inc   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FERRITIN; RNA; SIGNAL RECOGNITION PARTICLE;

ALGORITHM; ANALYTIC METHOD; CONTROLLED STUDY; EVOLUTION; HUMAN; HYPOTHESIS; INFORMATION PROCESSING; IRON RESPONSIVE ELEMENT; NONHUMAN; NUCLEOTIDE SEQUENCE; PRIORITY JOURNAL; PROTEIN FOLDING; PROTEIN FUNCTION; PROTEIN MOTIF; PROTEIN SECONDARY STRUCTURE; PROTEIN TERTIARY STRUCTURE; REGULATORY MECHANISM; REVIEW; RNA STRUCTURE; SEQUENCE DATABASE;

ALGORITHMS; ANIMALS; BASE SEQUENCE; COMPUTATIONAL BIOLOGY; EVOLUTION, MOLECULAR; FERRITINS; HUMANS; IRON; MOLECULAR SEQUENCE DATA; NUCLEIC ACID CONFORMATION; REGULATORY SEQUENCES, RIBONUCLEIC ACID; RNA; SIGNAL RECOGNITION PARTICLE;

EID: 0036920495     PISSN: 03051048     EISSN: None     Source Type: Journal    
DOI: 10.1093/nar/gkf653     Document Type: Review

References (46)

1. Theil,E.C. (1998) The iron responsive element (IRE) family of mRNA regulators. Regulation of iron transport and uptake compared in animals, plants and microorganisms. Met. Ions Biol. Syst., 35, 403-434.
2. Kim,H.Y., LaVaute,T., Iwai,K., Klausner,R.D. and Rouault,T.A. (1996) Identification of a conserved and functional iron-responsive element in the 5′-untranslated region of mammalian mitochondrial aconitase. J. Biol. Chem., 271, 24226-24230.
3. Son,S.Y. (1993) The structure and regulation of histone genes. Saenghwahak Nyusu, 13, 64-70.
4. Zehner,Z.E., Shepherd,R.K., Gabryszuk,J., Fu,T.-F, Al-Ali,M. and Holmes,W.M. (1997) RNA-protein interactions within the 3′ untranslated region of vimentin mRNA. Nucleic Acids Res., 25, 3362-3370.
5. Le,S.Y., Siddiqui,A. and Maizel,J.V.,Jr (1996) A common structural core in the internal ribosome entry sites of picornavirus, hepatitis C virus and pestivirus. Virus Genes, 12, 135-147.
6. Gautheret,D., Major,F. and Cedergren,R. (1990) Pattern searching/alignment with RNA primary and secondary structures: an effective descriptor for tRNA. Comput. Appl. Biosci., 6, 325-331.
7. Laferriere,A., Gautheret,D. and Cedergren,R. (1994) An RNA pattern matching program with enhanced performance and portability. Comput. Appl. Biosci., 10, 211-212.
8. Billoud,B., Kontic,M. and Viari,A. (1996) Palingol: a declarative programming language to describe nucleic acids' secondary structures and to scan sequence database. Nucleic Acids Res., 24, 1395-1403.
9. Pesole,G., Liuni,S. and D'Souza,M. (2000) PatSearch: a pattern matcher software that finds functional elements in nucleotide and protein sequences and assesses their statistical significance. Bioinformatics, 16, 439-450.
10. Macke,T.J., Ecker,D.J., Gutell,R.R., Gautheret,D., Case,D.A. and Sampath,R. (2001) RNAMotif, an RNA secondary structure definition and search algorithm. Nucleic Acids Res., 29, 4724-4735.
11. Fogel,D.B. (ed.) (1998) Evolutionary Computation: The Fossil Record. IEEE Press, Piscataway, NJ.
12. Fogel,D.B. (2000) Evolutionary Computation: Toward a New Philosophy of Machine Intelligence, 2nd Edn. IEEE Press, Piscataway, NJ.
13. Fogel,G.B. (1997) The application of evolutionary computation to selected problems in molecular biology. In Angeline,P.J., Reynolds,R.G., McDonnell,J.R. and Eberhart,R. (eds), Evolutionary Programming VI: Sixth International Conference, EP97. Springer-Verlag, Berlin, Germany, pp. 23-33.
14. Matthews,D.H., Sabina,J., Zuker,M. and Turner,D.H. (1999) Expanded sequence dependence on thermodynamic parameters improves prediction of RNA secondary structure. J. Mol. Biol., 288, 911-940.
15. Myers,E.W. and Miller,W. (1988) Optimal alignments in linear space. Comput. Appl. Biosci., 4, 11-17.
16. Ke,Y., Sierzputowska-Gracz,H., Gdaniec,Z. and Theil,E.C. (2000) Internal loop/bulge and hairpin loop of the iron-responsive element of ferritin mRNA contribute to maximal iron regulatory protein 2 binding and translational regulation in the iso-iron-responsive element/iso-iron regulatory protein family. Biochemistry, 39, 6235-6242.
17. McKie,A.T., Marciani,P., Rolfs,A., Brennan,K., Wehr,K., Barrow,D., Miret,S., Bomford,A., Peters,T.J., Farzaneh,F. et al. (2000) A novel duodenal iron-regulated transporter, IREG1, implicated in the basolateral transfer of iron to the circulation. Mol. Cell, 5, 299-309.
18. Thomson,A.M., Rogers,J.T. and Leedman,P.J. (1999) Iron-regulatory proteins, iron-responsive elements and ferritin mRNA translation. Int. J. Biochem. Cell Biol., 31, 1139-1152.
19. Schlegl,J., Gegout,V., Schlager,B., Hentze,M.W., Westhof,E., Ehresmann,C., Ehresmann,B. and Romby,P. (1997) Probing the structure of the regulatory region of human transferrin receptor messenger RNA and its interaction with iron regulatory protein-1. RNA, 3, 1159-1172.
20. Gdaniec,Z., Sierzputowska-Gracz,H. and Theil,E.C. (1998) Iron regulatory element and internal loop/bulge structure for ferritin mRNA studied by cobalt(III) hexamine binding, molecular modeling and NMR spectroscopy. Biochemistry, 37, 1505-1512.
21. Schmitz,U., Behrens,S., Freymann,D.M., Keenan,R.J., Lukavsky,P., Walter,P. and James,T.L. (1999) Structure of the phylogenetically most conserved domain of SRP RNA. RNA, 5, 1419-1429.
22. Schmitz,U., James,T.L., Lukavsky,P. and Walter,P. (1999) Structure of the most conserved internal loop in SRP RNA. Nature Struct. Biol., 6, 634-638.
23. Batey,R.T., Rambo,R.P., Lucast,L., Rha,B. and Doudna,J.A. (2000) Crystal structure of the ribonucleoprotein core of the signal recognition particle. Science, 287, 1232-1239.
24. Gorodkin,J., Knudsen,B., Zwieb,C. and Samuelson,T. (2001) SRPDB (Signal recognition particle database). Nucleic Acids Res., 29, 169-170.
25. Regalia,M., Rosenblad,M.A. and Samuelson,T. (2002) Prediction of signal recognition particle RNA genes. Nucleic Acids Res., 30, 3368-3377.
26. Gutell,R.R., Cannone.J.J., Shang,Z., Du,Y. and Serra,M.J. (2000) A story: unpaired adenosine bases in ribosomal RNAs. J. Mol. Biol., 304, 335-354.
27. Gutell,R.R., Cannone,J.J., Konings,D. and Gautheret,D. (2000) Predicting U-turns in ribosomal RNA with comparative sequence analysis. J. Mol. Biol., 300, 791-803.
28. Cannone,J.J., Subashchandran,S., Schnare,M.N., Collett,J., D'Souza,L.M., Du,Y., Feng,B., Lin,N., Madabusi,L.V., Muller,K.M. et al. (2002) The comparative RNA web (CRW) site: an online database of comparative sequence and structure information for ribosomal, intron and other RNAs. BMC Bioinformatics, 3, 2.
29. Collins,G.D., Le,S. and Zhang,K. (2001) A new algorithm for computing similarity between RNA structures. Inf. Sci., 139, 59-77.
30. Gorodkin,J., Sticklin,S.L. and Stormo,G.D. (2001) Discovering common stem-loop motifs in unaligned RNA sequences. Nucleic Acids Res., 29, 2135-2144.
31. Mathews,D.H., Sabina,J., Zuker,M. and Turner,D.H. (1999) Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure. J. Mol. Biol., 288, 911-940.
32. 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.
33. 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.
34. Gultyaev,A.P., van Batenburg,F.H.D. and Pleij,C.W.A. (1998) Dynamic competition between alternative structures in viroid RNAs simulated by an RNA folding algorithm. J. Mol. Biol., 276, 43-55.
35. Benedetti,G. and Morosetti,S. (1995) A genetic algorithm to search for optimal and suboptimal RNA secondary structures. Biophys. Chem., 55, 253-259.
36. Shapiro,B.A., Bengali,D., Kasprzak,W. and Wu,J.C. (2001) RNA folding pathway functional intermediates: their prediction and analysis. J. Mol. Biol., 312, 27-44.
37. Shapiro,B.A. and Navetta,J. (1994) A massively parallel genetic algorithm for RNA secondary structure prediction. J. Supercomput., 8, 195-207.
38. Shapiro,B.A. and Wu,J.C. (1996) An annealing mutation operator in the genetic algorithm for RNA folding. Comput. Appl. Biosci., 12, 171-180.
39. Shapiro,B.A., Wu,J.C., Bengali,D. and Potts,M.J. (2001) The massively parallel genetic algorithm for RNA folding: MIMD implementation and population variation. Bioinformatics, 17, 137-148.
40. Wu,J.C. and Shapiro,B.A. (1999) A Boltzmann filter improves the prediction of RNA folding pathways in a massively parallel genetic algorithm. J. Biol. Struct. Dyn., 17, 581-595.
41. Shapiro,B.A., Bengali,D., Kasprzak,W. and Wu,J.C. (2001) Computational insights into RNA folding pathways: getting from here to there. In Proceedings of the Atlantic Symposium on Computational Biology and Genome Information Systems and Technology. ACM Inc., New York, NY, pp. 10-13.
42. Shapiro,B.A. and Wu,J.C. (1997) Predicting RNA H-type pseudoknots with the massively parallel genetic algorithm. Comput. Appl. Biosci., 13, 459-471.
43. Chen,J.-H., Le,S.-Y. and Maizel,J.V. (2000) Prediction of common secondary structures of RNAs: a genetic algorithm approach. Nucleic Acids Res., 28, 991-999.
44. McMahon,J.E. (1975) Computer method for predicting RNA secondary structure, PhD dissertation, Florida State University.
45. Pipas,J.M. and McMahon,J.E. (1975) Method for predicting RNA secondary structure. Proc. Natl Acad. Sci. USA, 72, 2017-2021.
46. Waterman,M.S. (1995) Introduction to Computational Biology. Maps, Sequences and Genomes. Chapman & Hall, London, UK.