Application of markov state models to simulate long timescale dynamics of biological macromolecules

Advances in Experimental Medicine and Biology

Volumn 805, Issue , 2014, Pages 29-66

  Da, Lin Tai ^a,b   Sheong, Fu Kit ^a   Silva, Daniel Adriano ^a,c   Huang, Xuhui ^a  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^b UNIVERSITY OF CALIFORNIA SAN DIEGO   (United States)

^c UNIVERSITY OF WASHINGTON SCHOOL OF MEDICINE   (United States)

Author keywords

Biological macromolecules; Free energy landscape; Markov State Models; Molecular dynamics simulations; Molecular recognition; Proteins; RNA polymerase

Indexed keywords

BACTERIAL ENZYME; FUNGAL ENZYME; RNA POLYMERASE; RNA POLYMERASE II;

ALLOSTERISM; ARTICLE; BIOLOGICAL ACTIVITY; CATALYSIS; CLUSTER ANALYSIS; CONCEPTUAL FRAMEWORK; EXPERIMENTAL STUDY; LIGAND BINDING; MACROMOLECULE; MARKOV STATE MODEL; MATERIAL STATE; MATHEMATICAL COMPUTING; MATHEMATICAL MODEL; MOLECULAR DYNAMICS; PARTICLE SIZE; PRIORITY JOURNAL; PROBABILITY; PROTEIN CONFORMATION; PROTEIN FOLDING; SIGNAL TRANSDUCTION; YEAST;

ALGORITHMS; ARGININE; BACTERIAL PROTEINS; CARRIER PROTEINS; DNA-DIRECTED RNA POLYMERASES; MARKOV CHAINS; MOLECULAR DYNAMICS SIMULATION; PROTEIN CONFORMATION; PROTEIN FOLDING; PROTEIN STRUCTURE, SECONDARY; PROTEIN STRUCTURE, TERTIARY; SACCHAROMYCES CEREVISIAE; SACCHAROMYCES CEREVISIAE PROTEINS; SALMONELLA TYPHIMURIUM; THERMODYNAMICS; THERMUS THERMOPHILUS; TIME FACTORS;

EID: 84896988865     PISSN: 00652598     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-319-02970-2_2     Document Type: Article

References (75)

1. Parak FG (2003) Proteins in action: The physics of structural fluctuations and conformational changes. Curr Opin Struct Biol 13:552
2. Reichmann D, Rahat O, Cohen M, Neuvirth H, Schreiber G (2007) The molecular architecture of protein-protein binding sites. Curr Opin Struct Biol 17:67
3. Mackerell AD Jr, Nilsson L (2008) Molecular dynamics simulations of nucleic acid-protein complexes. Curr Opin Struct Biol 18:194
4. Warshel A et al (2006) Electrostatic basis for enzyme catalysis. Chem Rev 106:3210
5. Kendrew JC et al (1958) A three-dimensional model of the myoglobin molecule obtained by x-ray analysis. Nature 181:662
6. Frank J et al (1995) A model of protein synthesis based on cryo-electron microscopy of the E. coli ribosome. Nature 376:441
7. Svergun DI (1999) Restoring low resolution structure of biological macromolecules from solution scattering using simulated annealing. Biophys J 76:2879
8. Wuthrich K (1986) NMR of proteins and nucleic acids. Wiley, New York
9. Callender R, Dyer RB (2002) Probing protein Dynamics using temperature jump relaxation spectroscopy. Curr Opin Struct Biol 12:628
10. Ha T et al (1999) Single-molecule fluorescence spectroscopy of enzyme conformational dynamics and cleavage mechanism. Proc Natl Acad Sci USA 96:893
11. Lippincott-Schwartz J, Snapp E, Kenworthy A (2001) Studying protein Dynamics in living cells. Nat Rev Mol Cell Biol 2:444
12. Michalet X, Weiss S, Jager M (2006) Single-molecule fluorescence studies of protein folding and conformational dynamics. Chem Rev 106:1785
13. Misteli T (2001) Protein Dynamics: Implications for nuclear architecture and gene expression. Science 291:843
14. Levitt M (1983) Protein folding by restrained energy minimization and molecular dynamics. J Mol Biol 170:723
15. Karplus M, McCammon JA (2002) Molecular dynamics simulations of biomolecules. Nat Struct Biol 9:646
16. Schaller RR (1997) Moore's law: Past, present and future. Spectr IEEE 34:52
17. Larson SM, Snow CD, Shirts M (2002) Folding@ Home and Genome@ Home: Using distributed computing to tackle previously intractable problems in computational biology
18. Shaw DE et al (2007) Anton, a special-purpose machine for molecular dynamics simulation. SIGARCH Comput Archit News 35:1
19. Snow CD, Nguyen H, Pande VS, Gruebele M (2002) Absolute comparison of simulated and experimental protein-folding dynamics. Nature 420:102
20. Voelz VA, Bowman GR, Beauchamp K, Pande VS (2010) Molecular simulation of ab initio protein folding for a millisecond folder NTL9(1-39). J Am Chem Soc 132:1526
21. Schlick T, Barth E, Mandziuk M (1997) Biomolecular dynamics at long timesteps: Bridging the timescale gap between simulation and experimentation. Annu Rev Biophys Biomol Struct 26:181
22. Beberg AL, Ensign DL, Jayachandran G, Khaliq S, Pande VS (2009) IEEE international symposium on Parallel & Distributed Processing, 2009 (IPDPS 2009), Italy, pp 1-8
23. Shaw DE et al (2008) Anton, a special-purpose machine for molecular dynamics simulation. Commun ACM 51:91
24. Voter AF (1997) A method for accelerating the molecular dynamics simulation of infrequent events. J Chem Phys 106:4665
25. Isralewitz B, GaoM, Schulten K (2001) Steered molecular dynamics and mechanical functions of proteins. Curr Opin Struct Biol 11:224
26. Schlitter J, Engels M, Kruger P (1994) Targeted molecular dynamics: A new approach for searching pathways of conformational transitions. J Mol Graph 12:84
27. Hamelberg D, Mongan J, McCammon JA (2004) Accelerated molecular dynamics: A promising and efficient simulation method for biomolecules. J Chem Phys 120:11919
28. Voter AF (1997) Hyperdynamics: Accelerated molecular dynamics of infrequent events. Phys Rev Lett 78:3908
29. Zhou R (2007) Replica exchange molecular dynamics method for protein folding simulation. Methods Mol Biol 350:205
30. Laio A, Parrinello M (2002) Escaping free-energy minima. Proc Natl Acad Sci USA 99:12562
31. Chodera JD, Singhal N, Pande VS, Dill KA, Swope WC (2007) Automatic discovery of metastable states for the construction of Markov models of macromolecular conformational dynamics. J Chem Phys 126:155101
32. Noe F (2008) Probability distributions of molecular observables computed from Markov models. J Chem Phys 128:244103
33. Noe F, Fischer S (2008) Transition networks for modeling the kinetics of conformational change in macromolecules. Curr Opin Struct Biol 18:154
34. Bowman GR, Huang X, Pande VS (2009) Using generalized ensemble simulations andMarkov state models to identify conformational states. Methods 49:197
35. Singhal N, Snow CD, Pande VS (2004) Using path sampling to build better Markovian state models: Predicting the folding rate and mechanism of a tryptophan zipper beta hairpin. J Chem Phys 121:415
36. Park S, Pande VS (2006) Validation of Markov state models using Shannon's entropy. J Chem Phys 124:054118
37. Ensign DL, Kasson PM, Pande VS (2007) Heterogeneity even at the speed limit of folding: Large-scale molecular dynamics study of a fast-folding variant of the villin headpiece. J Mol Biol 374:806
38. Bowman GR, Voelz VA, Pande VS (2011) Atomistic folding simulations of the five-helix bundle protein lambda(6-85). J Am Chem Soc 133:664
39. Bowman GR, Pande VS (2010) Protein folded states are kinetic hubs. Proc Natl Acad Sci USA 107:10890
40. Huang X et al (2010) Constructing multi-resolution Markov State Models (MSMs) to elucidate RNA hairpin folding mechanisms. Pac Symp Biocomput 15:228
41. Silva DA, Bowman GR, Sosa-Peinado A, Huang X (2011) A role for both conformational selection and induced fit in ligand binding by the LAO protein. PLoS Comput Biol 7:e1002054
42. Da LT, Wang D, Huang X (2012) Dynamics of pyrophosphate ion release and its coupled trigger loop motion from closed to open state in RNA polymerase II. J Am Chem Soc 134:2399
43. Da LT, Pardo Avila F, Wang D, Huang X (2013) A two-state model for the dynamics of the pyrophosphate ion release in bacterial RNA polymerase. PLoS Comput Biol 9:e1003020
44. Noe F, Schutte C, Vanden-Eijnden E, Reich L, Weikl TR (2009) Constructing the equilibrium ensemble of folding pathways from short off-equilibrium simulations. Proc Natl Acad Sci USA 106:19011
45. Bowman GR, Geissler PL (2012) Equilibrium fluctuations of a single folded protein reveal a multitude of potential cryptic allosteric sites. Proc Natl Acad Sci USA 109:11681
46. Prinz JH et al (2011) Markov models of molecular kinetics: Generation and validation. J Chem Phys 134:174105
47. Huang X, Bowman GR, Bacallado S, Pande VS (2009) Rapid equilibrium sampling initiated from nonequilibrium data. Proc Natl Acad Sci USA 106:19765
48. Zhao Y, Sheong FK, Sun J, Sander P, Huang X (2013) A fast parallel clustering algorithm for molecular simulation trajectories. J Comput Chem 34:95
49. Jain AK (2010) Data clustering: 50 years beyond K-means. Pattern Recognit Lett 31:651
50. Beauchamp KA et al (2011) MSMBuilder2: Modeling conformational dynamics at the picosecond to millisecond scale. J Chem Theory Comput 7:3412
51. Bowman GR, Beauchamp KA, Boxer G, Pande VS (2009) Progress and challenges in the automated construction of Markov state models for full protein systems. J Chem Phys 131:124101
52. Yao Y et al (2013) Hierarchical Nystrom methods for constructing Markov state models for conformational dynamics. J Chem Phys 138:174106
53. Bacallado S, Chodera JD, Pande V (2009) Bayesian comparison of Markov models of molecular dynamics with detailed balance constraint. J Chem Phys 131:045106
54. Pande VS, Beauchamp K, Bowman GR (2010) Everything you wanted to know about Markov State Models but were afraid to ask. Methods 52:99
55. Beauchamp KA, Ensign DL, Das R, Pande VS (2011) Quantitative comparison of villin headpiece subdomain simulations and triplet-Triplet energy transfer experiments. Proc Natl Acad Sci USA 108:12734
56. Zhuang W, Cui RZ, Silva DA, Huang X (2011) Simulating the T-jump-Triggered unfolding dynamics of trpzip2 peptide and its time-resolved IR and two-dimensional IR signals using the Markov state model approach. J Phys Chem 115:5415
57. Weinan E, Vanden-Eijnden E (2010) Transition-path theory and path-finding algorithms for the study of rare events. Annu Rev Phys Chem 61:391
58. Bowman GR, Voelz VA, Pande VS (2011) Taming the complexity of protein folding. Curr Opin Struct Biol 21:4
59. Cronkite-Ratcliff B, Pande V (2013) MSMExplorer: Visualizing Markov state models for biomolecule folding simulations. Bioinformatics 29:950
60. Michaud-Agrawal N, Denning EJ, Woolf TB, Beckstein O (2011) MDAnalysis: A toolkit for the analysis of molecular dynamics simulations. J Comput Chem 32:2319-2327
61. Humphrey W, Dalke A, Schulten K (1996) VMD: Visual molecular dynamics. J Mol Graph 14:33
62. Lindahl E, Hess B, van Der Spoel D (2001) GROMACS 3.0: A package for molecular simulation and trajectory analysis. J Mol Model 7:306
63. Hess B, Kutzner C, van Der Spoel D, Lindahl E (2008) GROMACS 4: Algorithms for highly efficient, load-balanced, and scalable molecular simulation. J Chem Theory Comput 4:435
64. Kornberg R (2007) The molecular basis of eukaryotic transcription (Nobel Lecture). Angew Chem 46:6956
65. Lee TI, Young RA (2000) Transcription of eukaryotic protein-coding genes. Annu Rev Genet 34:77
66. Shilatifard A, Conaway RC, Conaway JW(2003) The RNA polymerase II elongation complex. Annu Rev Biochem 72:693
67. Malinen AM et al (2012) Active site opening and closure control translocation of multisubunit RNA polymerase. Nucleic Acids Res 40:7442
68. Abbondanzieri EA, Greenleaf WJ, Shaevitz JW, Landick R, Block SM (2005) Direct observation of base-pair stepping by RNA polymerase. Nature 438:460
69. Yin YW, Steitz TA (2004) The structural mechanism of translocation and helicase activity in T7 RNA polymerase. Cell 116:393
70. Wang D, Bushnell DA, Westover KD, Kaplan CD, Kornberg RD (2006) Structural basis of transcription: Role of the trigger loop in substrate specificity and catalysis. Cell 127:941
71. Vassylyev DG et al (2007) Structural basis for substrate loading in bacterial RNA polymerase. Nature 448:163
72. Koshland DE (1958) Application of a theory of enzyme specificity to protein synthesis. Proc Natl Acad Sci USA 44:98
73. Tsai CJ, Kumar S, Ma B, Nussinov R (1999) Folding funnels, binding funnels, and protein function. Protein Sci Publ Protein Soc 8:1181
74. Oh BH et al (1993) Three-dimensional structures of the periplasmic lysine/arginine/ornithinebinding protein with and without a ligand. J Biol Chem 268:11348
75. Hünenberger PH et al (1997) Experimental and theoretical approach to hydrogen-bonded diastereomeric interactions in a model complex. J Am Chem Soc 119:7533