Learning kinetic distance metrics for Markov state models of protein conformational dynamics

Journal of Chemical Theory and Computation

Volumn 9, Issue 7, 2013, Pages 2900-2906

  McGibbon, Robert T ^a   Pande, Vijay S ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84880033049     PISSN: 15499618     EISSN: 15499626     Source Type: Journal    
DOI: 10.1021/ct400132h     Document Type: Article

References (57)

1. Kasson, P. M.; Lindahl, E.; Pande, V. S. Atomic-resolution simulations predict a transition state for vesicle fusion defined by contact of a few lipid tails PLoS Comput. Biol. 2010, 6, e1000829
2. Hansson, T.; Oostenbrink, C.; van Gunsteren, W. Molecular dynamics simulations Curr. Opin. Struct. Biol. 2002, 12, 190-196 (Pubitemid 34327478)
3. Klepeis, J. L.; Lindorff-Larsen, K.; Dror, R. O.; Shaw, D. E. Long-timescale molecular dynamics simulations of protein structure and function Curr. Opin. Struct. Biol. 2009, 19, 120-127
4. Bowman, G. R.; Voelz, V. A.; Pande, V. S. Taming the complexity of protein folding Curr. Opin. Struct. Biol. 2011, 21, 4-11
5. Lin, Y.; Bowman, G.; Beauchamp, K.; Pande, V. Investigating how peptide length and a pathogenic mutation modify the structural ensemble of amyloid β monomer Biophys. J. 2012, 102, 315-24
6. Karplus, M.; McCammon, J. A. Molecular dynamics simulations of biomolecules Nat. Struct. Mol. Biol. 2002, 9, 646-652 (Pubitemid 34977295)
7. Matsumoto, M.; Saito, S.; Ohmine, I. Molecular dynamics simulation of the ice nucleation and growth process leading to water freezing Nature 2002, 416, 409-413 (Pubitemid 34272871)
8. Allen, F. A vision for protein science using a petaflop supercomputer IBM Syst. J. 2001, 40, 310-327 (Pubitemid 32611089)
9. Shaw, D. E. Anton, a special-purpose machine for molecular dynamics simulation Commun. ACM 2008, 51, 91-97
10. Hess, B.; Kutzner, C.; van der Spoel, D.; Lindahl, E. GROMACS 4: Algorithms for highly efficient, load-balanced, and scalable molecular simulation J. Chem. Theory Comput. 2008, 4, 435-447
11. Phillips, J.; Braun, R.; Wang, W.; Gumbart, J.; Tajkhorshid, E.; Villa, E.; Chipot, C.; Skeel, R.; Kale, L.; Schulten, K. Scalable molecular dynamics with NAMD J. Comput. Chem. 2005, 26, 1781-1802 (Pubitemid 43078511)
12. Bowers, K. J.; Chow, E.; Xu, H.; Dror, R. O.; Eastwood, M. P.; Gregersen, B. A.; Klepeis, J. L.; Kolossvary, I.; Moraes, M. A.; Sacerdoti, F. D.; Salmon, J. K.; Shan, Y.; Shaw, D. E. Scalable algorithms for molecular dynamics simulations on commodity clusters Proc. ACM/IEEE Conf. Supercomput. (SC06) 2006, 43-43
13. Pearlman, D.; Case, D.; Caldwell, J.; Ross, W.; Cheatham, T.; Debolt, S.; Ferguson, D.; Seibel, G.; Kollman, P. A. AMBER, a package of computer programs for applying molecular mechanics, normal mode analysis, molecular dynamics and free energy calculations to simulate the structural and energetic properties of molecules Comput. Phys. Commun. 1995, 91, 1-41
14. Luttmann, E.; Ensign, D. L.; Vaidyanathan, V.; Houston, M.; Rimon, N.; Øland, J.; Jayachandran, G.; Friedrichs, M.; Pande, V. S. Accelerating molecular dynamic simulation on the cell processor and Playstation 3 J. Comput. Chem. 2009, 30, 268-274
15. Friedrichs, M.; Eastman, P.; Vaidyanathan, V.; Houston, M.; Legrand, S.; Beberg, A.; Ensign, D. L.; Bruns, C.; Pande, V. S. Accelerating molecular dynamic simulation on graphics processing units J. Comput. Chem. 2009, 30, 864-872
16. Shirts, M.; Pande, V. S. Screen savers of the world unite! Science 2000, 290, 1903-1904
17. Pande, V. S.; Beauchamp, K.; Bowman, G. R. Everything you wanted to know about Markov state models but were afraid to ask Methods 2010, 52, 99-105
18. Noé, Frank; Schütte, Christof; Vanden-Eijnden, Eric; Reich, Lothar; Weikl, Thomas R. Constructing the equilibrium ensemble of folding pathways from short offequilibrium simulations Proc. Natl. Acad. Sci. U.S.A. 2009, 106, 19011-19016
19. Krivov, S. V.; Karplus, M. Hidden complexity of free energy surfaces for peptide (protein) folding Proc. Natl. Acad. Sci. U.S.A. 2004, 101, 14766-14770 (Pubitemid 39410749)
20. Muff, S.; Caflisch, A. Kinetic analysis of molecular dynamics simulations reveals changes in the denatured state and switch of folding pathways upon single-point mutation of a β-sheet miniprotein Proteins Struct. Funct. Bioinf. 2008, 70, 1185-1195 (Pubitemid 351304079)
21. Chodera, J.; Swope, W.; Pitera, J.; Dill, K. Long-time protein folding dynamics from short time molecular dynamics simulations Multiscale Model. Simul. 2006, 5, 1214-1226 (Pubitemid 350285620)
22. Voelz, V. A.; Bowman, G. R.; Beauchamp, K.; Pande, V. S. Molecular simulation of ab initio protein folding for a millisecond folder NTL9(1-39) J. Am. Chem. Soc. 2010, 132, 1526-1528
23. Deuflhard, P.; Huisinga, W.; Fischer, A.; Scütte, C. Identification of almost invariant aggregates in reversible nearly uncoupled Markov chains Linear Algebra Appl. 2000, 315, 39-59
24. Deuflhard, P.; Weber, M. Robust Perron cluster analysis in conformation dynamics Linear Algebra Appl. 2005, 398, 161-184 (Pubitemid 40220042)
25. Beauchamp, K. A.; McGibbon, R.; Lin, Y.-S.; Pande, V. S. Simple few-state models reveal hidden complexity in protein folding Proc. Natl. Acad. Sci. U.S.A. 2012, 109, 17807-17813
26. Bowman, G. R. Improved coarse-graining of Markov state models via explicit consideration of statistical uncertainty J. Chem. Phys. 2012, 137, 134111
27. Hinrichs, N. S.; Pande, V. S. Calculation of the distribution of eigenvalues and eigenvectors in Markovian state models for molecular dynamics J. Chem. Phys. 2007, 126, 244101
28. Bowman, G. R.; Ensign, D. L.; Pande, V. S. Enhanced modeling via network theory: adaptive sampling of Markov state models J. Chem. Theory Comput. 2010, 6, 787-794
29. Pronk, S.; Larsson, P.; Pouya, I.; Bowman, G.; Haque, I.; Beauchamp, K.; Hess, B.; Pande, V.; Kasson, P.; Lindahl, E. Copernicus: A new paradigm for parallel adaptive molecular dynamics Int. Conf. High Perform. Comput., Network., Storage Anal. (SC11) 2011, 1-10
30. Weber, J. K.; Pande, V. S. Characterization and rapid sampling of protein folding Markov state model topologies J. Chem. Theory Comput. 2011, 7, 3405-3411
31. Cossio, P.; Laio, A.; Pietrucci, F. Which similarity measure is better for analyzing protein structures in a molecular dynamics trajectory? Phys. Chem. Chem. Phys. 2011, 13, 10421-10425
32. Zhou, T.; Caflisch, A. Distribution of reciprocal of interatomic distances: A fast structural metric J. Chem. Theory Comput. 2012, 8, 2930-2937
33. Xing, E. P.; Ng, A. Y.; Jordan, M. I.; Russell, S. Distance metric learning, with application to clustering with side-information Adv. Neural Inf. Process. Syst. (NIPS) 2002, 15, 505-512
34. Wagstaff, K.; Cardie, C.; Rogers, S.; Schrödl, S. Constrained K-means clustering with background knowledge Proc. 18th Int. Conf. Mach. Learn. 2001, 18, 577-584
35. Shen, C.; Kim, J.; Wang, L. Scalable large-margin Mahalanobis distance metric learning IEEE Trans. Neural Networks 2010, 21, 1524-1530
36. Noé, F.; Fischer, S. Transition networks for modeling the kinetics of conformational change in macromolecules Curr. Opp. Struct. Biol. 2008, 18, 54-162
37. Carr, J. M.; Wales, D. J. Globals optimization and folding pathways of selected α-helical proteins J. Chem. Phys. 2005, 123, 234901
38. Carr, J. M.; Wales, D. J. Folding pathways and rates for the three-stranded β-sheet peptide β3s using discrete path sampling J. Phys. Chem. B 2008, 112, 8760-8769
39. Prada-Gracia, D.; Gómez-Gardeñes, J.; Echenique, P.; Falo, F. Exploring the free energy landscape: from dynamics to networks and back PLoS Comput. Biol. 2009, 5, e1000415
40. Keller, B.; Daura, X.; van Gunsteren, W. F. Comparing geometric and kinetic cluster algorithms for molecular simulation data J. Chem. Phys. 2010, 132, 074110
41. Beauchamp, K. A.; Bowman, G. R.; Lane, T. J.; Maibaum, L.; Haque, I. S.; Pande, V. S. MSMBuilder2: Modeling conformational dynamics on the picosecond to millisecond scale J. Chem. Theory Comput. 2011, 7, 3412-3419
42. Huang, X.; Yao, Y.; Bowman, G. R.; Sun, J.; Guibas, L. J.; Carlsson, G.; Pande, V. S. Constructing multi-resolution Markov state models (msms) to elucidate RNA hairpin folding mechanisms Pac. Symp. Biocomput. 2010, 15, 228-239
43. Lane, T. J.; Bowman, G. R.; Beauchamp, K.; Voelz, V. A.; Pande, V. S. Markov state model reveals folding and functional dynamics in ultra-long MD trajectories J. Am. Chem. Soc. 2011, 133, 18413-18419
44. Zhuang, W.; Cui, R. Z.; Silva, D.-A.; Huang, X. 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. B 2011, 115, 5415-5424
45. Beauchamp, K. A.; Ensign, D. L.; Das, R.; Pande, V. S. Quantitative comparison of villin headpiece subdomain simulations and triplet-triplet energy transfer experiments Proc. Natl. Acad. Sci. U.S.A. 2011, 108, 12734-12739
46. Voelz, V.; J Aager, M.; Yao, S.; Chen, Y.; Zhu, L.; Waldauer, S. A.; Bowman, G. R.; Friedrichs, M.; Bakajin, O.; Lapidus, L. J.; Weiss, S.; Pande, V. S. Slow unfolded-state structuring in Acyl-CoA binding protein folding revealed by simulation and experiment J. Am. Chem. Soc. 2012, 134, 12565-12577
47. Van Kampen, N. G. Stochastic Processes in Physics and Chemistry, 3 rd ed.; Elsevier: Amsterdam, 2007.
48. Zwanzig, R. Memory effects in irreversible thermodynamics Phys. Rev. 1961, 124, 983-992
49. Bacallado, S. Bayesian analysis of variable-order, reversible Markov chains Ann. Stat. 2011, 39, 838-864
50. Park, S.; Pande, V. S. Validation of Markov state models using Shannon's entropy J. Chem. Phys. 2006, 124, 054118
51. Sarich, M.; Noé, F.; Schütte, C. On the approximation quality of Markov state models Multiscale Model. Simul. 2010, 8, 1154-1177
52. Feng, H.; Costaouec, E.; Darve, E.; Izaguirre, J. A. A comparison of weighted ensemble and Markov state model methodologies. J. Chem. Theory Comput., under review.
53. Huber, G. A.; Kim, S. Weighted-ensemble Brownian dynamics simulations for protein association reactions Biophys. J. 1996, 70, 97-110 (Pubitemid 26021452)
54. Bhatt, D.; Zuckerman, D. M. Heterogeneous path ensembles for conformational transitions in semiatomistic models of adenylate kinase J. Chem. Theory Comput. 2010, 6, 3527-3539
55. Shen, C.; Welsh, A.; Wang, L. PSDBoost: Matrix-generation linear programming for positive semidefinite matrices learning Adv. Neural Inf. Process. Syst. (NIPS) 2008, 21, 1473-1480
56. Djurdjevac, N.; Sarich, M.; Schütte, C. Estimating the eigenvalue error of Markov state models Multiscale Model. Simul. 2012, 10, 61-81
57. Shaw, D. E.; Maragakis, P.; Lindorff-Larsen, K.; Piana, S.; Dror, R. O.; Eastwood, M. P.; Bank, J. A.; Jumper, J. M.; Salmon, J. K.; Shan, Y.; Wriggers, W. Atomic-level characterization of the structural dynamics of proteins Science 2010, 330, 341-346