Commute Maps: Separating Slowly Mixing Molecular Configurations for Kinetic Modeling

Journal of Chemical Theory and Computation

Volumn 12, Issue 11, 2016, Pages 5620-5630

  Noé, Frank ^a   Banisch, Ralf ^a   Clementi, Cecilia ^b  

^a FREIE UNIVERSITÄT BERLIN   (Germany)

^b RICE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84994779169     PISSN: 15499618     EISSN: 15499626     Source Type: Journal    
DOI: 10.1021/acs.jctc.6b00762     Document Type: Article

References (53)

1. Shirts, M.; Pande, V. S. Screen Savers of the World Unite! Science 2000, 290, 1903-1904 10.1126/science.290.5498.1903
2. Buch, I.; Harvey, M. J.; Giorgino, T.; Anderson, D. P.; De Fabritiis, G. High-throughput all-atom molecular dynamics simulations using distributed computing J. Chem. Inf. Model. 2010, 50, 397-403 10.1021/ci900455r
3. Shaw, D. E.; Maragakis, P.; Lindorff-Larsen, K.; Piana, S.; Dror, R.; Eastwood, M.; Bank, J.; Jumper, J.; Salmon, J.; Shan, Y.; Wriggers, W. Atomic-Level Characterization of the Structural Dynamics of Proteins Science 2010, 330, 341-346 10.1126/science.1187409
4. Mei, C.; Sun, Y.; Zheng, G.; Bohm, E. J.; Laxmikant, K.; Phillips, J. C.; Harrison, C. Enabling and Scaling Biomolecular Simulations of 100 Million Atoms on Petascale Machines with a Multicore-optimized Message-driven Runtime. Proceedings of the 2011 ACM/IEEE conference on Supercomputing. Seattle, WA, 2011.
5. Le Grand, S.; Goetz, A. W.; Walker, R. C. SPFP: Speed without compromise-a mixed precision model for GPU accelerated molecular dynamics simulations Comput. Phys. Commun. 2013, 184, 374-380 10.1016/j.cpc.2012.09.022
6. Doerr, S.; De Fabritiis, G. On-the-Fly Learning and Sampling of Ligand Binding by High-Throughput Molecular Simulations J. Chem. Theory Comput. 2014, 10, 2064-2069 10.1021/ct400919u
7. Preto, J.; Clementi, C. Fast recovery of free energy landscapes via diffusion-map-directed molecular dynamics Phys. Chem. Chem. Phys. 2014, 16, 19181-19191 10.1039/C3CP54520B
8. Pronk, S.; Páll, S.; Schulz, R.; Larsson, P.; Bjelkmar, P.; Apostolov, R.; Shirts, M. R.; Smith, J. C.; Kasson, P. M.; van der Spoel, D.; Hess, B.; Lindahl, E. GROMACS 4.5: a high-throughput and highly parallel open source molecular simulation toolkit Bioinformatics 2013, 29, 845-854 10.1093/bioinformatics/btt055
9. Plattner, N.; Noé, F. Protein conformational plasticity and complex ligand binding kinetics explored by atomistic simulations and Markov models Nat. Commun. 2015, 6, 7653 10.1038/ncomms8653
10. Pronk, S.; Pouya, I.; Lundborg, M.; Rotskoff, G.; Wesén, B.; Kasson, P. M.; Lindahl, E. Molecular Simulation Workflows as Parallel Algorithms: The Execution Engine of Copernicus, a Distributed High-Performance Computing Platform J. Chem. Theory Comput. 2015, 11, 2600-2608 10.1021/acs.jctc.5b00234
11. Doerr, S.; Harvey, M. J.; Noé, F.; De Fabritiis, G. HTMD: High-Throughput Molecular Dynamics for Molecular Discovery J. Chem. Theory Comput. 2016, 12, 1845-1852 10.1021/acs.jctc.6b00049
12. Zimmerman, M. I.; Bowman, G. R. FAST Conformational Searches by Balancing Exploration/Exploitation Trade-Offs J. Chem. Theory Comput. 2015, 11, 5747-5757 10.1021/acs.jctc.5b00737
13. Noé, F.; Schütte, C.; Vanden-Eijnden, E.; Reich, L.; Weikl, T. R. Constructing the Full Ensemble of Folding Pathways from Short Off-Equilibrium Simulations Proc. Natl. Acad. Sci. U. S. A. 2009, 106, 19011-19016 10.1073/pnas.0905466106
14. Buch, I.; Giorgino, T.; De Fabritiis, G. Complete reconstruction of an enzyme-inhibitor binding process by molecular dynamics simulations Proc. Natl. Acad. Sci. U. S. A. 2011, 108, 10184-10189 10.1073/pnas.1103547108
15. Bowman, G. R.; Geissler, P. L. Equilibrium fluctuations of a single folded protein reveal a multitude of potential cryptic allosteric sites Proc. Natl. Acad. Sci. U. S. A. 2012, 109, 11681-11686 10.1073/pnas.1209309109
16. Gu, S.; Silva, D.-A.; Meng, L.; Yue, A.; Huang, X. Quantitatively Characterizing the Ligand Binding Mechanisms of Choline Binding Protein Using Markov State Model Analysis PLoS Comput. Biol. 2014, 10, e1003767 10.1371/journal.pcbi.1003767
17. Schütte, C.; Fischer, A.; Huisinga, W.; Deuflhard, P. A Direct Approach to Conformational Dynamics based on Hybrid Monte Carlo J. Comput. Phys. 1999, 151, 146-168 10.1006/jcph.1999.6231
18. Deuflhard, P.; Weber, M. In Linear Algebra Applications; Dellnitz, M.; Kirkland, S.; Neumann, M.; Schütte, C., Eds.; Elsevier: New York, 2005; Vol. 398C; pp 161-184.
19. Peters, B.; Trout, B. L. Obtaining reaction coordinates by likelihood maximization J. Chem. Phys. 2006, 125, 054108 10.1063/1.2234477
20. Das, P.; Moll, M.; Stamati, H.; Kavraki, L. E.; Clementi, C. Low-dimensional, free-energy landscapes of protein-folding reactions by nonlinear dimensionality reduction Proc. Natl. Acad. Sci. U. S. A. 2006, 103, 9885-9890 10.1073/pnas.0603553103
21. Noé, F.; Horenko, I.; Schütte, C.; Smith, J. C. Hierarchical Analysis of Conformational Dynamics in Biomolecules: Transition Networks of Metastable States J. Chem. Phys. 2007, 126, 155102 10.1063/1.2714539
22. Chodera, J. D.; Dill, K. A.; Singhal, N.; Pande, V. S.; Swope, W. C.; Pitera, J. W. Automatic discovery of metastable states for the construction of Markov models of macromolecular conformational dynamics J. Chem. Phys. 2007, 126, 155101 10.1063/1.2714538
23. Buchete, N. V.; Hummer, G. Coarse Master Equations for Peptide Folding Dynamics J. Phys. Chem. B 2008, 112, 6057-6069 10.1021/jp0761665
24. Altis, A.; Nguyen, P. H.; Hegger, R.; Stock, G. Dihedral angle principal component analysis of molecular dynamics simulations J. Chem. Phys. 2007, 126, 244111 10.1063/1.2746330
25. Stamati, H.; Clementi, C.; Kavraki, L. E. Application of nonlinear dimensionality reduction to characterize the conformational landscape of small peptides Proteins: Struct., Funct., Genet. 2010, 78, 223-235 10.1002/prot.22526
26. Noé, F.; Wu, H.; Prinz, J.-H.; Plattner, N. Projected and Hidden Markov Models for calculating kinetics and metastable states of complex molecules J. Chem. Phys. 2013, 139, 184114 10.1063/1.4828816
27. Beauchamp, K. A.; Bowman, G. R.; Lane, T. J.; Maibaum, L.; Haque, I. S.; Pande, V. S. MSMBuilder2: Modeling Conformational Dynamics at the Picosecond to Millisecond Scale J. Chem. Theory Comput. 2011, 7, 3412-3419 10.1021/ct200463m
28. Senne, M.; Trendelkamp-Schroer, B.; Mey, A. S. J. S.; Schütte, C.; Noé, F. EMMA-A software package for Markov model building and analysis J. Chem. Theory Comput. 2012, 8, 2223-2238 10.1021/ct300274u
29. Noé, F.; Nüske, F. A variational approach to modeling slow processes in stochastic dynamical systems Multiscale Model. Simul. 2013, 11, 635-655 10.1137/110858616
30. Rohrdanz, M. A.; Zheng, W.; Clementi, C. Discovering mountain passes via torchlight: methods for the definition of reaction coordinates and pathways in complex macromolecular reactions Annu. Rev. Phys. Chem. 2013, 64, 295-316 10.1146/annurev-physchem-040412-110006
31. Rohrdanz, M. A.; Zheng, W.; Maggioni, M.; Clementi, C. Determination of reaction coordinates via locally scaled diffusion map J. Chem. Phys. 2011, 134, 124116 10.1063/1.3569857
32. Bowman, G. R.; Pande, V. S.; Noé, F., Eds. An Introduction to Markov State Models and Their Application to Long Timescale Molecular Simulation.; Advances in Experimental Medicine and Biology; Springer: Heidelberg, 2014; Vol. 797.
33. 1: separatrix J. Chem. Phys. 2011, 135, 044116 10.1063/1.3610957
34. Schütte, C.; Noé, F.; Lu, J.; Sarich, M.; Vanden-Eijnden, E. Markov State Models Based on Milestoning J. Chem. Phys. 2011, 134, 204105 10.1063/1.3590108
35. Perez-Hernandez, G.; Paul, F.; Giorgino, T.; De Fabritiis, G.; Noé, F. Identification of slow molecular order parameters for Markov model construction J. Chem. Phys. 2013, 139, 015102 10.1063/1.4811489
36. Schwantes, C. R.; Pande, V. S. Improvements in Markov State Model Construction Reveal Many Non-Native Interactions in the Folding of NTL9 J. Chem. Theory Comput. 2013, 9, 2000-2009 10.1021/ct300878a
37. Scherer, M. K.; Trendelkamp-Schroer, B.; Paul, F.; Perez-Hernandez, G.; Hoffmann, M.; Plattner, N.; Prinz, J.-H.; Noé, F.; Wehmeyer, C. PyEMMA 2: A software package for estimation, validation and analysis of Markov models J. Chem. Theory Comput. 2015, 11, 5525-5542 10.1021/acs.jctc.5b00743
38. Noé, F.; Clementi, C. Kinetic distance and kinetic maps from molecular dynamics simulation J. Chem. Theory Comput. 2015, 22, 5002-5011 10.1021/acs.jctc.5b00553
39. Boninsegna, L.; Gobbo, G.; Noé, F.; Clementi, C. Investigating Molecular Kinetics by Variationally Optimized Diffusion Maps J. Chem. Theory Comput. 2015, 11, 5947-5960 10.1021/acs.jctc.5b00749
40. Prinz, J.-H.; Wu, H.; Sarich, M.; Keller, B. G.; Senne, M.; Held, M.; Chodera, J. D.; Schütte, C.; Noé, F. Markov models of molecular kinetics: Generation and Validation J. Chem. Phys. 2011, 134, 174105 10.1063/1.3565032
41. Schwantes, C. R.; Pande, V. S. Modeling Molecular Kinetics with tICA and the Kernel Trick J. Chem. Theory Comput. 2015, 11, 600-608 10.1021/ct5007357
42. Schölkopf, B.; Smola, A.; Müller, K.-R. Nonlinear Component Analysis as a Kernel Eigenvalue Problem Neural Comput. 1998, 10, 1299-1319 10.1162/089976698300017467
43. Nüske, F.; Keller, B. G.; Pérez-Hernández, G.; Mey, A. S. J. S.; Noé, F. Variational Approach to Molecular Kinetics J. Chem. Theory Comput. 2014, 10, 1739-1752 10.1021/ct4009156
44. Nüske, F.; Schneider, R.; Vitalini, F.; Noé, F. Variational Tensor Approach for Approximating the Rare-Event Kinetics of Macromolecular Systems J. Chem. Phys. 2015, 144, 054105 10.1063/1.4940774
45. Sarich, M.; Noé, F.; Schütte, C. On the approximation quality of Markov state models Multiscale Model. Simul. 2010, 8, 1154-1177 10.1137/090764049
46. Sheong, F. K.; Silva, D.-A.; Meng, L.; Zhao, Y.; Huang, X. Automatic State Partitioning for Multibody Systems (APM): An Efficient Algorithm for Constructing Markov State Models To Elucidate Conformational Dynamics of Multibody Systems J. Chem. Theory Comput. 2015, 11, 17-27 10.1021/ct5007168
47. McGibbon, R. T.; Pande, V. S. Variational cross-validation of slow dynamical modes in molecular kinetics J. Chem. Phys. 2015, 142, 124105 10.1063/1.4916292
48. Doyle, P. G.; Steiner, J. Commuting time geometry of ergodic Markov chains. 2011, arXiv:1107.2612 (accessed 2016).
49. Molgedey, L.; Schuster, H. G. Separation of a mixture of independent signals using time delayed correlations Phys. Rev. Lett. 1994, 72, 3634-3637 10.1103/PhysRevLett.72.3634
50. Coifman, R. R.; Lafon, S.; Lee, A. B.; Maggioni, M.; Nadler, B.; Warner, F.; Zucker, S. W. Geometric diffusions as a tool for harmonic analysis and structure definition of data: Diffusion maps Proc. Natl. Acad. Sci. U. S. A. 2005, 102, 7426-7431 10.1073/pnas.0500334102
51. Nadler, B.; Lafon, S.; Coifman, R. R.; Kevrekidis, I. G. Diffusion Maps, Spectral Clustering and Eigenfunctions of Fokker-Planck Operators Adv. Neural Inf. Process. Syst. (NIPS) 2005, 955-962
52. Sriraman, S.; Kevrekidis, I. G.; Hummer, G. Coarse Master Equation from Bayesian Analysis of Replica Molecular Dynamics Simulations J. Phys. Chem. B 2005, 109, 6479-6484 10.1021/jp046448u
53. Suárez, D.; Díaz, N. Sampling Assessment for Molecular Simulations Using Conformational Entropy Calculations J. Chem. Theory Comput. 2014, 10, 4718-4729 10.1021/ct500700d