Exploring the RNA folding energy landscape using scalable distributed cyberinfrastructure

HPDC 2010 - Proceedings of the 19th ACM International Symposium on High Performance Distributed Computing

Volumn , Issue , 2010, Pages 477-488

  Kim, Joohyun ^a   Huang, Wei ^a   Maddineni, Sharath ^a   Aboul Ela, Fareed ^a   Jha, Shantenu ^a  

^a LOUISIANA STATE UNIVERSITY   (United States)

Author keywords

Distributed computing; Pilot job abstraction; RNA folding energy landscape; Runtime environment; S gene of bovine corona virus; SAGA; SAM I riboswitch; Simple API for grid applications

Indexed keywords

DISTRIBUTED COMPUTING; GRID APPLICATIONS; PILOT-JOB ABSTRACTION; RIBOSWITCHES; RNA FOLDING ENERGY LANDSCAPE; RUNTIME ENVIRONMENTS; S GENE OF BOVINE CORONA VIRUS; SAGA;

ABSTRACTING; AMINO ACIDS; BINDING ENERGY; ENVIRONMENTAL REGULATIONS; GENE EXPRESSION; SAMPLING; VIRUSES;

RNA;

EID: 78649999991     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1851476.1851546     Document Type: Conference Paper

References (66)

1. A. Serganov and D. J. Patel. Ribozymes, riboswitches and beyond: regulation of gene expression without proteins. Nat. Rev. Genet., 8:776-790, 2007.
2. G. F. Joyce and L. E. Orgel. pages 49-77. Cold Spring Harbor Laboratory Press, New York, 1999.
3. J. A. Cruz and E. Westhof. The dynamic landscapes of RNA architecture. Cell, 136:604-609, 2009.
4. P. P. Amaral, M. E. Dinger, T. R. Mercer, and J. S. Mattick. The Eukaryotic Genome as an RNA Machine. Science, 319:1787-1789, 2008.
5. B. A. Shapiro, Y. G. Yingling, W. Kasprzak, and E. Bindewald. Bridging the gap in RNA structure prediction. Curr. Op. Struct. Biol., 17:157-165, 2007.
6. H. M. Berman, W. K. Olson, D. L. Beveridge, J. Westbrook, A. Gelbin, T. Demeny, A. R. Hsieh, S. H. Srinivasan, and B. Schneider. The nucleic acid database: a comprehensive relational database of three-dimensional structures of nucleic acids. Biophysical J., 63:751-759, 1992.
7. J. M. Hart, S. D. Kennedy, D. H. Mathews, and D. H. Turner. NMR-Assisted Prediction of RNA Secondary Structure: Identification of a Probable Pseudoknot in the Coding Region of an R2 Retrotransposon. J. Am. Chem. Soc., 130:10233-10239, 2008.
8. A. J. Collier, J. Gallego, R. Klinck, P. T. Cole, S. J. Harris, G. P. Harrison, F. Aboul-ela, G. Varani, and S. Walker. A conserved RNA structure within the HCV IRES elF3-binding site. Nature Struct. Biology, 9(5):375-380, 2002.
9. J. M. Ogle, A. P. Carter, and V. Ramakrishnan. Insights into the decoding mechanism from recent ribosome structures. Trends in Biochemical Sciences, 28:259-266, 2005.
10. B. F. C. Clark. The crystal structure of tRNA. Journal of Biosciences, 31(4):453-457, 2006.
11. J. D. Robertus, J. E. Ladner, D. Rhodes, R. S. Brown, B. F. Clark, and A Klug. Correlation between three-dimensional structure and chemical reactivity of transfer RNA. Nuc. Acids Res., 1(7):927-932, 1974.
12. T. M. Schmeing and V. Ramakrishnan. What recent ribosome structures have revealed about the mechanism of translation. Nature, 461:1234-1242, 2009.
13. C. Hyeon and D. Thirumalai. Multiple Probes are required to explore and control the rugged energy landscape of RNA hairpins. J. Am. Chem. Soc., 130:1538-1539, 2008.
14. I. Shcherbakova, S. Mitra, A. Laederach, and M. Brenowitz. Energy barriers, pathways and dynamics during folding of large, multi-domain RNAs. Curr. Opin. Chem. Biol., 12(6):655-666, 2008.
15. E. Birney and et al. Identification and analysis of functional elements in 1human genome by the ENCODE pilot project. Nature, 447(7):799-816, 2007.
16. D. Baek, J. Villen, C. Shin, F. D. Camargo, S. P. Gygi, and D. P. Bartel. The impact of microRNAs on protein output. Nature, 455:64-71, 2008.
17. S. Blouin, J. Mulhbacher, J. C. Penedo, and D. A. Lafontaine. Riboswitches: Ancient and Promising Genetic Regulators. ChemBioChem, 10:400-416, 2009.
18. M. D. Dambach and W. C. Winkler. Expanding roles for metabolite-sensing regulatory RNAs. Curr. Op. Microbiol., 12:161-169, 2009.
19. S. Solomatin, M. Greenfeld, S. Chu, and D. Herschlag. Multiple native states reveal persistent ruggedness of an RNA folding landscape. Nature, 463:681-684, 2010.
20. H. Ma, D. J. Proctor, E. Kierzek, R. Kerzek, P. C. Bevilacqua, and M. Gruebele. Exploring the energy landscpae of a small RNA hairpin. J. Am. Chem. Soc., 128:1523-1530, 2006.
21. J. N. Onuchic and P. G. Wolynes. Theory of protein folding: The energy landscape perspective. Annu. Rev. Phys. Chem., 48:543-600, 1997.
22. P. G. Wolynes. Landscape, Funnels, Glasses, and Folding : From Metaphor to Software. Proceedings of American Philosophical Society, 145(4):555-563, 2001.
23. Cupal J., C. Flamm, A. Renner, and P. F. Stadler. Density of states, metastable states, and saddle points exploring the energy landscape of an RNA molecule. Proc. Int. Conf. Intell. Syst. Mol. Biol., 5:88-91, 1997.
24. S. Chen and K. A. Dill. RNA folding energy landscapes. Proc. Natl. Acad. Sci., USA, 97(2):646-651, 2000.
25. S. Bonhoefier, J. S. McCaskill, P. F. Stadler, and P. Schuster. RNA multi-structure landscapes: A study based on temperature partition functions. Eur. Biophys. J., 22:13-24, 1993.
26. T. M. Henkin. Riboswitch RNAs : using RNA to sense cellular metabolism. Genes and Development, 22:3383-3390, 2009.
27. R. K. Montange and R. T. Batey. Riboswitches: emerging themes in RNA structure and function. Annual Review of Biophysics, 37:117-133, 2008.
28. A. Roth and R. R. Breaker. The Structural and Functional Diversity of Metabolite-Binding Riboswitches. Annual Review of Biochemistry, 78:305-334, 2009.
29. V. Epshtein, A. S. Mironov, and E. Nudler. The riboswitch-mediated control of sulfur metabolism in bacteria. Proc. Natl. Acad. Sci., USA, 100:5052-5056, 2003.
30. K. H. Link and R. R. Breaker. Engineering ligand-responsive gene-control elements: lessons learned from natural riboswitches. Gene Ther., 16:1189-1201, 2009.
31. C. L. Beisel and C. D. Smolke. Design Principles for Riboswitch Function. PLoS Computational Biology, 5(4):e1000363, 2009.
32. W. Huang, J. Kim, S. Jha, and F. Aboul-ela. A mechanism for S-adenosyl methionine assisted formation of a riboswitch conformation: a small molecule with a strong arm. Nucleic Acids Res., 37(19):6528-6539, 2009.
33. J. Tomsic, B. A. McDaniel, F. J. Grundy, and T. M. Henkin. Natural variability in S-Adenosylmethionine (SAM)-dependent riboswitches: S-Box elements in Bacillus subtilis exhibit differential sensitivity to SAM in vivo and in vitro. Journal of Bacteriology, 190:823-833, 2008.
34. K. A. Wilkinson, R. J. Gorelick, S. M. Vasa, N. Guex, A. Rein, D. H. Mathews, M. C. Giddings, and K. M. Weeks. High-Throughput SHAPE Analysis Reveals Structures in HIV-1 genome RNA strongly conserved across distinct biological states. PLoS Biology, 6(4):e96, 2008.
35. J. M. Watts, K. K. Dang, R. J. Gorelick, C. W. Leonard, J. W. Bess Jr., R. Swanstrom, C. L. Burch, and K. M. Weeks. Architecture and secondary structure of an entire HIV-1 RNA genome. Nature, 460:711-716, 2009.
36. V. N. Chouljenko, X. Q. Lin, J. Storz, K. G. Kousoulas, and A. E. Gorbalenya. Comparison of genomic and predicted amino acid sequences of respiratory and enteric bovine coronaviruses isolated from the same animal with fatal shipping pnemonia. Journal of General Virology, 82:2927-2933, 2001.
37. V. N. Chouljenko and K. G. Kousoulas. private communication, 2010.
38. T. Keyes, J. Chowdhary, and J. Kim. Random Energy Model for dynamics in supercooled liquids: N dependence. Phys. Rev. E, 66:051110, 2002.
39. D. H. Mathews and D. H. Turner. Prediction of RNA secondary structure by free energy minimization. Curr. Opin. Struct. Biol., 16(3):270-278, 2006.
40. S. R. Eddy. How do RNA folding algorithms work? Nature Biotechnology, 22(11):1457-1458, 2004.
41. D. H. Mathews. Revolutions in RNA secondary structure prediction. J. Mol. Biol., 359:526-532, 2006.
42. M. Zuker. Mfold web server for nucleic acid folding and hybridization prediction. Nucleic Acids Res., 31(13):3406-3415, 2003.
43. J. S. McCaskill. The Equilibrium Partition Function and Base Pair Binding Probabilities for RNA Secondary Structure. Bioploymers, 29:1105-1119, 1990.
44. A. R. Gruber, R. Lorenz, S. H. Bernhart, R. Neubock, and I. L. Hofacker. The Vienna RNA websuite. Nucleic Acids Res., 36:W70-W74, 2008.
45. M. Zucker and P. Stiegler. Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information. Nucleic Acids Res., 9(1):133-148, 1981.
46. D. H. Mathews, J. Sabina, M. Zuker, and D. H. Turner. Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure. J. Mol. Biol., 288(5):911-940, 1999.
47. D. H. Mathews, M. D. Disney, J. L. Childs, S. J. Schroeder, M. Zuker, and D. H. Turner. Incorporating Chemical Modification Constraints into a Dynamic Programming Algorithm for Prediction of RNA Secondary Structure. Proc. Natl. Acad. Sci. USA, 101:7287-7292, 2004.
48. Y. Ding, C. Y. Chan, and C. E. Lawrence. Sfold web server for statistical folding and rational design of nucleic acids. Nuc. Acids Res., 32:W135-W141, 2004.
49. A. Luckow, S. Jha, J. Kim, A. Merzky, and B. Schnor. Adaptive distributed replica-exchange simulations. Philosophical Transactions of the Royal Society A: Mathematical,Physical and Engineering Sciences, 367(1897):2595-2606, 2009.
50. SAGA-A Simple API for Grid Applications. http://saga.cct.lsu.edu/.
51. A. Luckow, L. Lacinski, and S. Jha. Saga bigjob: An extensible and interoperable pilot-job abstraction for distributed applications and systems. 2010.
52. Y. Ding. Statistical and Bayesian approaches to RNA secondary structure prediction. RNA, 12(3):323-331, 2006.
53. http://rfam.sanger.ac.uk.
54. G. Quarta, N. Kim, J. A. Izzo, and T Schlick. Analysis of Riboswitch Structure and Function by an Energy Landscape Framework. Nucleic Acids Res., 35:5370-5378, 2007.
55. S. Ko, N. Kim, J. Kim, A. Thota, and S. Jha. Efficient Runtime Environment for Coupled Multi-Physics Simulations: Dynamic Resource Allocation and Load-Balancing. accepted in IEEE CCGrid 2010.
56. http://www.teragrid.org.
57. http://www.loni.org.
58. D. J. Wales and T. V. Bogdan. Potential Energy and Free Energy Landscape. J. Phys. Chem. B, 110(42):20765-20776, 2006.
59. D. A. Beck, G. W. N. White, and V. Daggett. exploring the energy landscape of protein folding using replica-exchange and conventional molecular dynamics simulations. J. Struct. Biol., 157(3):514-523, 2007.
60. C. M. Dobson. Protein folding and misfolding. Nature, 426:884-890, 2003.
61. J. D. Bryngelson and P. G. Wolynes. Intermediates and barrier crossing in a Random Energy Model (with application to protein folding). J. Phys. Chem., 93:6902-6915, 1989.
62. Y. Yao, J. Sun, X. Huang, G. R. Bowman, G. Singh, M. Lesnick, L. J. Guibas, V. J. Pande, and G. Garlsson. Topological Methods for Exploring Low-density States in Biomolecular Folding Pathways. J. Chem. Phys., 130(14):144115, 2009.
63. E. Freyhult, V. Moulton, and P. Clote. Boltzmann probability of RNA structural neighbors and riboswitch detection. Bioinformatics, 23(16):2054-2062, 2007.
64. R. K. Montange and R. T. Batey. Structure of the S-adenosylmethionine riboswitch regulatory mRNA elemen. Nature, 441:1172-1175, 2006.
65. J. Wang, P. Morin, W. Wang, and P. A. Kollman. Use of MM-PBSA in reproducing the binding free energies to HIV-1 RT of TIBO derivatives and predicting the binding mode to HIV-1 RT of efavirenz by docking and MM-PBSA. J. Am. Chem. Soc., 123(22):5221-5230, 2001.
66. J. Kim and T. Keyes. On the mechanism of reorientational and structural relaxation in supercooled liquids: The role of border dynamics and cooperativity. J. Chem. Phys., 121:4237, 2004.