Graphical exploratory data analysis of RNA secondary structure dynamics predicted by the massively parallel genetic algorithm

Journal of Molecular Graphics and Modelling

Volumn 25, Issue 4, 2006, Pages 514-531

  Shapiro, Bruce A ^a   Kasprzak, Wojciech ^b   Grunewald, Calvin ^a   Aman, Javed ^a  

^a NATIONAL CANCER INSTITUTE   (United States)

^b SAIC FREDERICK INC   (United States)

Author keywords

Folding pathway; HIV 1 structural metastability; Massively parallel genetic algorithm (MPGAfold); RNA secondary structure; StructureLab analysis workbench; Visual datamining

Indexed keywords

COMPUTER SIMULATION; CONFORMATIONS; DATA REDUCTION; GENETIC ALGORITHMS; INTERACTIVE COMPUTER GRAPHICS; MOLECULAR STRUCTURE;

FOLDING PATHWAYS; HIV-1 STRUCTURAL METASTABILITY; MASSIVELY PARALLEL GENETIC ALGORITHM (MPGAFOLD); RNA SECONDARY STRUCTURE; STRUCTURELAB ANALYSIS WORKBENCH; VISUAL DATAMINING;

RNA;

ANALYTIC METHOD; ARTICLE; COMPUTER ANALYSIS; DATA ANALYSIS; GENETIC ALGORITHM; MOLECULAR DYNAMICS; MOLECULE; PREDICTION; PRIORITY JOURNAL; PROTEIN SECONDARY STRUCTURE; RNA ANALYSIS; RNA CONFORMATION; RNA SEQUENCE; RNA STRUCTURE; RNA TRANSCRIPTION; STATISTICAL SIGNIFICANCE;

ALGORITHMS; BASE SEQUENCE; COMPUTER GRAPHICS; COMPUTER SIMULATION; HIV-1; MODELS, MOLECULAR; MOLECULAR SEQUENCE DATA; NUCLEIC ACID CONFORMATION; RNA; RNA, VIRAL; SOFTWARE; THERMODYNAMICS;

HUMAN IMMUNODEFICIENCY VIRUS 1;

EID: 33750505657     PISSN: 10933263     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jmgm.2006.04.004     Document Type: Article

References (65)

1. Shapiro B.A., Bengali D., Kasprzak W., and Wu J.C. RNA folding pathway functional intermediates: their prediction and analysis. J. Mol. Biol. 312 1 (2001) 27-44
2. Lavery K.S., and King T.H. Antisense and RNAi: powerful tools in drug target discovery and validation. Curr. Opin. Drug Discov. Dev. 6 4 (2003) 561-569
3. Nudler E., and Mironov A.S. The riboswitch control of bacterial metabolism. Trends Biochem. Sci. 29 1 (2004) 11-17
4. Paillart J.C., Shehu-Xhilaga M., Marquet R., and Mak J. Dimerization of retroviral RNA genomes: an inseparable pair. Nat. Rev. Microbiol. 2 6 (2004) 461-472
5. Staley J.P., and Guthrie C. Mechanical devices of the spliceosome: motors, clocks, springs, and things. Cell 92 3 (1998) 315-326
6. Giedroc D.P., Theimer C.A., and Nixon P.L. Structure, stability and function of RNA pseudoknots involved in stimulating ribosomal frameshifting. J. Mol. Biol. 298 2 (2000) 167-185
7. Doherty E.A., and Doudna J.A. Ribozyme structures and mechanisms. Annu. Rev. Biochem. 69 (2000) 597-615
8. Turner D.H., and Sugimoto N. RNA structure prediction. Annu. Rev. Biophys. Biophys. Chem. 17 (1988) 167-192
9. Noller H.F. Structure of ribosomal RNA. Annu. Rev. Biochem. 53 (1984) 119-162
10. Merino E.J., Wilkinson K.A., Coughlan J.L., and Weeks K.M. RNA structure analysis at single nucleotide resolution by selective 2′-hydroxyl acylation and primer extension (SHAPE). J. Am. Chem. Soc. 127 12 (2005) 4223-4231
11. Edelman M., Verma I.M., Saya D., and Littauer U.Z. Optical absorbance properties of mitochondrial ribosomal RNA. Biochem. Biophys. Res. Commun. 42 2 (1971) 208-213
12. Riesner D., Steger G., Zimmat R., Owens R.A., Wagenhofer M., Hillen W., Vollbach S., and Henco K. Temperature-gradient gel electrophoresis of nucleic acids: analysis of conformational transitions, sequence variations, and protein-nucleic acid interactions. Electrophoresis 10 5-6 (1989) 377-389
13. Bindewald E., and Shapiro B.A. RNA secondary structure prediction from sequence alignments using a network of k-nearest neighbor classifiers. RNA 12 3 (2006) 342-352
14. Knudsen B., and Hein J. Pfold: RNA secondary structure prediction using stochastic context-free grammars. Nucl. Acids Res. 31 13 (2003) 3423-3428
15. Knudsen B., and Hein J. RNA secondary structure prediction using stochastic context-free grammars and evolutionary history. Bioinformatics 15 6 (1999) 446-454
16. Hofacker I.L., Fekete M., and Stadler P.F. Secondary structure prediction for aligned RNA sequences. J. Mol. Biol. 319 5 (2002) 1059-1066
17. Ruan J., Stormo G.D., and Zhang W. An iterated loop matching approach to the prediction of RNA secondary structures with pseudoknots. Bioinformatics 20 1 (2004) 58-66
18. Ruan J., Stormo G.D., and Zhang W. ILM: a web server for predicting RNA secondary structures with pseudoknots. Nucl. Acids Res. 32 Web Server issue (2004) W146-W149
19. Zuker M. On finding all suboptimal foldings of an RNA molecule. Science 244 4900 (1989) 48-52
20. Mathews D.H., Sabina J., Zuker M., and Turner D.H. Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure. J. Mol. Biol. 288 5 (1999) 911-940
21. Mathews D.H., Disney M.D., Childs J.L., Schroeder S.J., Zuker M., and Turner D.H. Incorporating chemical modification constraints into a dynamic programming algorithm for prediction of RNA secondary structure. Proc. Natl. Acad. Sci. U.S.A. 101 19 (2004) 7287-7292
22. Hofacker I.L., Fontana W., Stadler P.F., Bonhoeffer S., Tacker M., and Schuster P. Fast folding and comparison of RNA secondary structures. Monatsh. Chem. 125 (1994) 167-188
23. Rivas E., and Eddy S.R. A dynamic programming algorithm for RNA structure prediction including pseudoknots. J. Mol. Biol. 285 5 (1999) 2053-2068
24. Dirks R.M., and Pierce N.A. A partition function algorithm for nucleic acid secondary structure including pseudoknots. J. Comput. Chem. 24 13 (2003) 1664-1677
25. Reeder J., and Giegerich R. Design, implementation and evaluation of a practical pseudoknot folding algorithm based on thermodynamics. BMC Bioinformat. 5 (2004) 104
26. Ren J., Rastegari B., Condon A., and Hoos H.H. HotKnots: heuristic prediction of RNA secondary structures including pseudoknots. RNA 11 10 (2005) 1494-1504
27. Giegerich R., Voss B., and Rehmsmeier M. Abstract shapes of RNA. Nucl. Acids Res. 32 16 (2004) 4843-4851
28. Steffen P., Voss B., Rehmsmeier M., Reeder J., and Giegerich R. RNAshapes: an integrated RNA analysis package based on abstract shapes. Bioinformatics 22 4 (2006) 500-503
29. Voss B., Giegerich R., and Rehmsmeier M. Complete probabilistic analysis of RNA shapes. BMC Biol. 4 1 (2006) 5
30. Ding Y., Chan C.Y., and Lawrence C.E. RNA secondary structure prediction by centroids in a Boltzmann weighted ensemble. RNA 11 8 (2005) 1157-1166
31. Chan C.Y., Lawrence C.E., and Ding Y. Structure clustering features on the Sfold Web server. Bioinformatics 21 20 (2005) 3926-3928
32. Xayaphoummine A., Bucher T., and Isambert H. Kinefold web server for RNA/DNA folding path and structure prediction including pseudoknots and knots. Nucl. Acids Res. 33 Web Server issue (2005) W605-W610
33. Isambert H., and Siggia E.D. Modeling RNA folding paths with pseudoknots: application to hepatitis delta virus ribozyme. Proc. Natl. Acad. Sci. U.S.A. 97 12 (2000) 6515-6520
34. Shapiro B.A., and Wu J.C. An annealing mutation operator in the genetic algorithms for RNA folding. Comput. Appl. Biosci. 12 3 (1996) 171-180
35. Shapiro B.A., and Navetta J. A massively parallel genetic algorithm for RNA secondary structure prediction. J. Supercomput. 8 (1994) 195-207
36. Shapiro B.A., and Wu J.C. Predicting RNA H-type pseudoknots with the massively parallel genetic algorithm. Comput. Appl. Biosci. 13 4 (1997) 459-471
37. Wu J.-C., and Shapiro B.A. A Boltzmann filter improves the prediction of RNA folding pathways in a massively parallel genetic algorithm. J. Biomol. Struct. Dyn. 17 63 (1999) 581-595
38. Shapiro B.A., Wu J.C., Bengali D., and Potts M.J. The massively parallel genetic algorithm for RNA folding: MIMD implementation and population variation. Bioinformatics 17 2 (2001) 137-148
39. Shapiro B., Bengali D., Kasprzak W., and Wu J.C. Computational insights into RNA folding pathways:Getting from here to there. The Proceedings of the Atlantic Symposium on Computational Biology, Genome Systems and Technology (2001) 10-13
40. Shapiro B.A., and Kasprzak W. STRUCTURELAB: a heterogeneous bioinformatics system for RNA structure analysis. J. Mol. Graph. 14 4 (1996) 194-205, 222-194
41. Kasprzak W., and Shapiro B. Stem Trace: an interactive visual tool for comparative RNA structure analysis. Bioinformatics 15 1 (1999) 16-31
42. Kasprzak W., and Shapiro B.A. Structural dependencies of the HIV-1 dimer initiation site as determined by the massively parallel genetic algorithm. The Proceedings of the International Conference on Mathematics and Engineering Techniques in Medicine and Biological Sciences (2002) 48-54
43. Kasprzak W., Bindewald E., and Shapiro B.A. Structural polymorphism of the HIV-1 leader region explored by computational methods. Nucl. Acids Res. 33 22 (2005) 7151-7163
44. Gee A.H., Kasprzak W., and Shapiro B.A. Structural differentiation of the HIV-1 polyA signals. J. Biomol. Struct. Dyn. 23 4 (2006) 417-428
45. Berkhout B., Ooms M., Beerens N., Huthoff H., Southern E., and Verhoef K. In vitro evidence that the untranslated leader of the HIV-1 genome is an RNA checkpoint that regulates multiple functions through conformational changes. J. Biol. Chem. 277 22 (2002) 19967-19975
46. Huthoff H., and Berkhout B. Multiple secondary structure rearrangements during HIV-1 RNA dimerization. Biochemistry 41 33 (2002) 10439-10445
47. Huthoff H., and Berkhout B. Two alternating structures of the HIV-1 leader RNA. RNA 7 1 (2001) 143-157
48. Damgaard C.K., Andersen E.S., Knudsen B., Gorodkin J., and Kjems J. RNA interactions in the 5′ region of the HIV-1 genome. J. Mol. Biol. 336 2 (2004) 369-379
49. Holland J.H. Adaptation in Natural and Artificial Systems (1975), University of Michigan Press, Ann Arbor, MI
50. Holland J.H. Adaptation in Natural and Artificial Systems: An Introductory Analysis with Aplications in Biology, Control, and Artificial Intelligenece (1992), MIT Press, Cambridge, MA
51. Goldberg G.E. Genetic Algorithms in Search, Optimization, and Machine Learning (1989), Addison-Wesley, Reading, MA
52. Jaeger J.A., Turner D.H., and Zuker M. Improved predictions of secondary structures for RNA. Proc. Natl. Acad. Sci. U.S.A. 86 20 (1989) 7706-7710
53. Jaeger J.A., Turner D.H., and Zuker M. Predicting optimal and suboptimal secondary structure for RNA. Methods Enzymol. 183 (1990) 281-306
54. Walter A.E., Turner D.H., Kim J., Lyttle M.H., Muller P., Mathews D.H., and Zuker M. Coaxial stacking of helixes enhances binding of oligoribonucleotides and improves predictions of RNA folding. Proc. Natl. Acad. Sci. U.S.A. 91 20 (1994) 9218-9222
55. Freier S.M., Kierzek R., Jaeger J.A., Sugimoto N., Caruthers M.H., Neilson T., and Turner D.H. Improved free-energy parameters for predictions of RNA duplex stability. Proc. Natl. Acad. Sci. U.S.A. 83 24 (1986) 9373-9377
56. Yingling Y.G., and Shapiro B.A. The prediction of the wild-type telomerase RNA pseudoknot structure and the pivotal role of the bulge in its formation. J. Mol. Graph. Model. 25 (2006) 261-274
57. Case D.A., Cheatham III T.E., Darden T., Gohlke H., Luo R., Merz Jr. K.M., Onufriev A., Simmerling C., Wang B., and Woods R.J. The Amber biomolecular simulation programs. J. Comput. Chem. 26 16 (2005) 1668-1688
58. Sayle R.A., and Milner-White E.J. RASMOL: biomolecular graphics for all. Trends Biochem. Sci. 20 9 (1995) 374
59. R.A. Sayle, RasMol v2.5. A Molecular Visualization Program. Middlesex, UK, 1994.
60. Wilkinson K.A., Merino E.J., and Weeks K.M. RNA SHAPE chemistry reveals nonhierarchical interactions dominate equilibrium structural transitions in tRNA(Asp) transcripts. J. Am. Chem. Soc. 127 13 (2005) 4659-4667
61. Laferriere A., Gautheret D., and Cedergren R. An RNA pattern matching program with enhanced performance and portability. Comput. Appl. Biosci. 10 2 (1994) 211-212
62. Maizel Jr. J.V., and Lenk R.P. Enhanced graphic matrix analysis of nucleic acid and protein sequences. Proc. Natl. Acad. Sci. U.S.A. 78 12 (1981) 7665-7669
63. Shapiro B.A. An algorithm for comparing multiple RNA secondary structures. Comput. Appl. Biosci. 4 3 (1988) 387-393
64. Shapiro B.A., and Zhang K.Z. Comparing multiple RNA secondary structures using tree comparisons. Comput. Appl. Biosci. 6 4 (1990) 309-318
65. Hofacker I.L. Vienna RNA secondary structure server. Nucl. Acids Res. 31 13 (2003) 3429-3431