FAST Conformational Searches by Balancing Exploration/Exploitation Trade-Offs

Journal of Chemical Theory and Computation

Volumn 11, Issue 12, 2015, Pages 5747-5757

  Zimmerman, Maxwell I ^a   Bowman, Gregory R ^a  

^a WASHINGTON UNIVERSITY SCHOOL OF MEDICINE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BETA LACTAMASE; PROTEIN;

ALGORITHM; CHEMISTRY; MARKOV CHAIN; METABOLISM; MOLECULAR DYNAMICS; PROTEIN TERTIARY STRUCTURE; THERMODYNAMICS;

ALGORITHMS; BETA-LACTAMASES; MARKOV CHAINS; MOLECULAR DYNAMICS SIMULATION; PROTEIN STRUCTURE, TERTIARY; PROTEINS; THERMODYNAMICS;

EID: 84949657891     PISSN: 15499618     EISSN: 15499626     Source Type: Journal    
DOI: 10.1021/acs.jctc.5b00737     Document Type: Article

References (68)

1. Isralewitz, B.; Gao, M.; Schulten, K. Steered Molecular Dynamics and Mechanical Functions of Proteins Curr. Opin. Struct. Biol. 2001, 11 (2) 224-230 10.1016/S0959-440X(00)00194-9
2. Laio, A.; Parrinello, M. Escaping Free-Energy Minima Proc. Natl. Acad. Sci. U. S. A. 2002, 99 (20) 12562-12566 10.1073/pnas.202427399
3. Huber, T.; Torda, A. E.; van Gunsteren, W. F. Local Elevation: a Method for Improving the Searching Properties of Molecular Dynamics Simulation J. Comput.-Aided Mol. Des. 1994, 8 (6) 695-708 10.1007/BF00124016
4. Maragliano, L.; Fischer, A.; Vanden-Eijnden, E.; Ciccotti, G. String Method in Collective Variables: Minimum Free Energy Paths and Isocommittor Surfaces J. Chem. Phys. 2006, 125 (2) 024106 10.1063/1.2212942
5. Pan, A. C.; Sezer, D.; Roux, B. Finding Transition Pathways Using the String Method with Swarms of Trajectories J. Phys. Chem. B 2008, 112 (11) 3432-3440 10.1021/jp0777059
6. MacCallum, J. L.; Perez, A.; Dill, K. A. Determining Protein Structures by Combining Semireliable Data with Atomistic Physical Models by Bayesian Inference Proc. Natl. Acad. Sci. U. S. A. 2015, 112, 6985-6990 10.1073/pnas.1506788112
7. Lindorff-Larsen, K.; Best, R. B.; DePristo, M. A.; Dobson, C. M.; Vendruscolo, M. Simultaneous Determination of Protein Structure and Dynamics Nature 2005, 433 (7022) 128-132 10.1038/nature03199
8. Zheng, L.; Chen, M.; Yang, W. Random Walk in Orthogonal Space to Achieve Efficient Free-Energy Simulation of Complex Systems Proc. Natl. Acad. Sci. U. S. A. 2008, 105 (51) 20227-20232 10.1073/pnas.0810631106
9. Sugita, Y.; Okamoto, Y. Replica-Exchange Molecular Dynamics Method for Protein Folding Chem. Phys. Lett. 1999, 314 (1-2) 141-151 10.1016/S0009-2614(99)01123-9
10. Hamelberg, D.; Mongan, J.; McCammon, J. A. Accelerated Molecular Dynamics: a Promising and Efficient Simulation Method for Biomolecules J. Chem. Phys. 2004, 120 (24) 11919 10.1063/1.1755656
11. Huber, G. A.; Kim, S. Weighted-Ensemble Brownian Dynamics Simulations for Protein Association Reactions Biophys. J. 1996, 70 (1) 97-110 10.1016/S0006-3495(96)79552-8
12. Dickson, A.; Brooks, C. L. WExplore: Hierarchical Exploration of High-Dimensional Spaces Using the Weighted Ensemble Algorithm J. Phys. Chem. B 2014, 118 (13) 3532-3542 10.1021/jp411479c
13. Suárez, E.; Lettieri, S.; Zwier, M. C.; Stringer, C. A.; Subramanian, S. R.; Chong, L. T.; Zuckerman, D. M. Simultaneous Computation of Dynamical and Equilibrium Information Using a Weighted Ensemble of Trajectories J. Chem. Theory Comput. 2014, 10 (7) 2658-2667 10.1021/ct401065r
14. Chen, Y.; Roux, B. Efficient Hybrid Non-Equilibrium Molecular Dynamics - Monte Carlo Simulations with Symmetric Momentum Reversal J. Chem. Phys. 2014, 141 (11) 114107 10.1063/1.4895516
15. Hinrichs, N.; Pande, V. Calculation of the Distribution of Eigenvalues and Eigenvectors in Markovian State Models for Molecular Dynamics J. Chem. Phys. 2007, 126, 244101 10.1063/1.2740261
16. Bowman, G. R.; Ensign, D.; Pande, V. Enhanced Modeling via Network Theory: Adaptive Sampling of Markov State Models J. Chem. Theory Comput. 2010, 6, 787-794 10.1021/ct900620b
17. 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 (5) 2064-2069 10.1021/ct400919u
18. Bacci, M.; Vitalis, A.; Caflisch, A. A Molecular Simulation Protocol to Avoid Sampling Redundancy and Discover New States Biochim. Biophys. Acta, Gen. Subj. 2015, 1850 (5) 889-902 10.1016/j.bbagen.2014.08.013
19. Adhikari, A. N.; Freed, K. F.; Sosnick, T. R. Simplified Protein Models: Predicting Folding Pathways and Structure Using Amino Acid Sequences Phys. Rev. Lett. 2013, 111 (2) 028103 10.1103/PhysRevLett.111.028103
20. Voelz, V. A.; Elman, B.; Razavi, A. M.; Zhou, G. Surprisal Metrics for Quantifying Perturbed Conformational Dynamics in Markov State Models J. Chem. Theory Comput. 2014, 10 (12) 5716-5728 10.1021/ct500827g
21. Moyano, G. E.; Collins, M. A. Molecular Potential Energy Surfaces by Interpolation: Strategies for Faster Convergence J. Chem. Phys. 2004, 121 (20) 9769-9775 10.1063/1.1809579
22. Shirts, M.; Pande, V. S. COMPUTING: Screen Savers of the World Unite! Science 2000, 290 (5498) 1903-1904 10.1126/science.290.5498.1903
23. 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 (3) 397-403 10.1021/ci900455r
24. Shaw, D.; Dror, R.; Salmon, J.; Grossman, J. P.; Mackenzie, K. M.; Bank, J. A.; Young, C.; Deneroff, M. M.; Batson, B.; Bowers, K. J.; Eastwood, M. P.; Ierardi, D. J.; Klepeis, J. L.; Kuskin, J. S.; Larson, R. H.; Lindorff-Larsen, K.; Maragakis, P.; Moraes, M. A.; Piana, S.; Shan, Y.; Towles, B. Millisecond-Scale Molecular Dynamics Simulations on Anton. Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis, Portland, OR, November 14-20, 2009.
25. 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 (5) 1526-1528 10.1021/ja9090353
26. Lindorff-Larsen, K.; Piana, S.; Dror, R. O.; Shaw, D. E. How Fast-Folding Proteins Fold Science 2011, 334 (6055) 517-520 10.1126/science.1208351
27. 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 (29) 11681-11686 10.1073/pnas.1209309109
28. Dror, R. O.; Green, H. F.; Valant, C.; Borhani, D. W.; Valcourt, J. R.; Pan, A. C.; Arlow, D. H.; Canals, M.; Lane, J. R.; Rahmani, R.; Baell, J. B.; Sexton, P. M.; Christopoulos, A.; Shaw, D. E. Structural Basis for Modulation of a G-Protein-Coupled Receptor by Allosteric Drugs Nature 2013, 50, 295-299 10.1038/nature12595
29. Kohlhoff, K. J.; Shukla, D.; Lawrenz, M.; Bowman, G. R.; Konerding, D. E.; Belov, D.; Altman, R. B.; Pande, V. S. Cloud-Based Simulations on Google Exacycle Reveal Ligand Modulation of GPCR Activation Pathways Nat. Chem. 2013, 6 (1) 15-21 10.1038/nchem.1821
30. Onuchic, J. N.; Luthey-Schulten, Z.; Wolynes, P. G. Theory of Protein Folding: the Energy Landscape Perspective Annu. Rev. Phys. Chem. 1997, 48 (1) 545-600 10.1146/annurev.physchem.48.1.545
31. Brooks, C. L. Simulations of Protein Folding and Unfolding Curr. Opin. Struct. Biol. 1998, 8 (2) 222-226 10.1016/S0959-440X(98)80043-2
32. Dill, K. A.; Chan, H. S. From Levinthal to Pathways to Funnels Nat. Struct. Biol. 1997, 4 (1) 10-19 10.1038/nsb0197-10
33. Berry, D. A.; Fristedt, B. Bandit Problems; Chapman and Hall: London, 1985.
34. Poli, R.; Kennedy, J.; Blackwell, T. Particle Swarm Optimization Swarm Intell 2007, 1 (1) 33-57 10.1007/s11721-007-0002-0
35. Audibert, J.-Y.; Munos, R.; Szepesvári, C. Exploration-Exploitation Tradeoff Using Variance Estimates in Multi-Armed Bandits Theor Comput. Sci. 2009, 410 (19) 1876-1902 10.1016/j.tcs.2009.01.016
36. Auer, P. Using Confidence Bounds for Exploitation-Exploration Trade-Offs J. Mach. Learn. Res. 2003, 3, 397-422
37. Huang, X.; Bowman, G. R.; Bacallado, S.; Pande, V. S. Rapid Equilibrium Sampling Initiated From Nonequilibrium Data Proc. Natl. Acad. Sci. U. S. A. 2009, 106 (47) 19765-19769 10.1073/pnas.0909088106
38. Noé, F.; Schütte, C.; Vanden-Eijnden, E.; Reich, L.; Weikl, T. R. Constructing the Equilibrium Ensemble of Folding Pathways From Short Off-Equilibrium Simulations Proc. Natl. Acad. Sci. U. S. A. 2009, 106 (45) 19011-19016 10.1073/pnas.0905466106
39. An Introduction to Markov State Models and Their Application to Long Timescale Molecular Simulation; Bowman, G. R.; Pande, V. S.; Noé, F., Eds.; Springer: Dordrecht, The Netherlands, 2014.
40. Noé, F. Probability Distributions of Molecular Observables Computed From Markov Models J. Chem. Phys. 2008, 128 (24) 244103 10.1063/1.2916718
41. Bowman, G. R. Improved Coarse-Graining of Markov State Models via Explicit Consideration of Statistical Uncertainty J. Chem. Phys. 2012, 137 (13) 134111 10.1063/1.4755751
42. Weber, J. K.; Pande, V. S. Characterization and Rapid Sampling of Protein Folding Markov State Model Topologies J. Chem. Theory Comput. 2011, 7 (10) 3405-3411 10.1021/ct2004484
43. van der Spoel, D.; Lindahl, E.; Hess, B.; Groenhof, G.; Mark, A. E.; Berendsen, H. J. C. GROMACS: Fast, Flexible, and Free J. Comput. Chem. 2005, 26 (16) 1701-1718 10.1002/jcc.20291
44. 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 (7) 845-854 10.1093/bioinformatics/btt055
45. Kollman, P. A. Advances and Continuing Challenges in Achieving Realistic and Predictive Simulations of the Properties of Organic and Biological Molecules Acc. Chem. Res. 1996, 29, 461-469 10.1021/ar9500675
46. Onufriev, A.; Bashford, D.; Case, D. A. Exploring Protein Native States and Large-Scale Conformational Changes with a Modified Generalized Born Model Proteins: Struct., Funct., Genet. 2004, 55 (2) 383-394 10.1002/prot.20033
47. Jelsch, C.; Mourey, L.; Masson, J. M.; Samama, J. P. Crystal Structure of Escherichia Coli TEM1 Beta-Lactamase at 1.8 a Resolution Proteins: Struct., Funct., Genet. 1993, 16 (4) 364-383 10.1002/prot.340160406
48. Hess, B. P-LINCS: a Parallel Linear Constraint Solver for Molecular Simulation J. Chem. Theory Comput. 2008, 4 (1) 116-122 10.1021/ct700200b
49. Feenstra, K. A.; Hess, B.; Berendsen, H. J. C. Improving Efficiency of Large Time-Scale Molecular Dynamics Simulations of Hydrogen-Rich Systems J. Comput. Chem. 1999, 20 (8) 786-798 10.1002/(SICI)1096-987X(199906)20:8<786::AID-JCC5>3.3.CO;2-2
50. Bussi, G.; Donadio, D.; Parrinello, M. Canonical Sampling Through Velocity Rescaling J. Chem. Phys. 2007, 126 (1) 014101 10.1063/1.2408420
51. Kubelka, J.; Chiu, T. K.; Davies, D. R.; Eaton, W. A.; Hofrichter, J. Sub-Microsecond Protein Folding J. Mol. Biol. 2006, 359 (3) 546-553 10.1016/j.jmb.2006.03.034
52. Ensign, D.; Kasson, P.; Pande, V. 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. 2007, 374, 806-816 10.1016/j.jmb.2007.09.069
53. DeLano, W. L. PyMOL Molecular Graphics System; DeLano Scientific: Palo Alto, CA, 2002
54. Bowman, G. R.; Huang, X.; Pande, V. S. Using Generalized Ensemble Simulations and Markov State Models to Identify Conformational States Methods 2009, 49 (2) 197-201 10.1016/j.ymeth.2009.04.013
55. 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 (10) 3412-3419 10.1021/ct200463m
56. Bowman, G. R.; Beauchamp, K. A.; Boxer, G.; Pande, V. S. Progress and Challenges in the Automated Construction of Markov State Models for Full Protein Systems J. Chem. Phys. 2009, 131 (12) 124101 10.1063/1.3216567
57. Prinz, J.-H.; Wu, H.; Sarich, M.; Keller, B.; 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 (17) 174105 10.1063/1.3565032
58. Swope, W. C.; Pitera, J. W.; Suits, F. Describing Protein Folding Kinetics by Molecular Dynamics Simulations. 1. Theory † J. Phys. Chem. B 2004, 108 (21) 6571-6581 10.1021/jp037421y
59. Hendlich, M.; Rippmann, F.; Barnickel, G. LIGSITE: Automatic and Efficient Detection of Potential Small Molecule-Binding Sites in Proteins J. Mol. Graphics Modell. 1997, 15 (6) 359-363 10.1016/S1093-3263(98)00002-3
60. McGibbon, R. T.; Beauchamp, K. A.; Schwantes, C. R.; Wang, L.-P.; Hernández, C. X.; Harrigan, M. P.; Lane, T. J.; Swails, J. M.; Pande, V. S. MDTraj: a Modern, Open Library for the Analysis of Molecular Dynamics Trajectories bioRxiv 2014, 008896 10.1101/008896
61. Weinan, E.; Vanden-Eijnden, E. Toward a Theory of Transition Paths J. Stat. Phys. 2006, 123, 503-523 10.1007/s10955-005-9003-9
62. Metzner, P.; Schuette, C.; Vanden-Eijnden, E. Transition Path Theory for Markov Jump Processes Multiscale Model. Simul. 2009, 7, 1192-1219 10.1137/070699500
63. Bowman, G. R.; Voelz, V. A.; Pande, V. S. Atomistic Folding Simulations of the Five-Helix Bundle Protein Λ(6-85) J. Am. Chem. Soc. 2011, 133 (4) 664-667 10.1021/ja106936n
64. Bowman, G. R.; Bolin, E. R.; Hart, K. M.; Maguire, B. C.; Marqusee, S. Discovery of Multiple Hidden Allosteric Sites by Combining Markov State Models and Experiments Proc. Natl. Acad. Sci. U. S. A. 2015, 112 (9) 2734-2739 10.1073/pnas.1417811112
65. Horn, J. R.; Shoichet, B. K. Allosteric Inhibition Through Core Disruption J. Mol. Biol. 2004, 336, 1283-1291 10.1016/j.jmb.2003.12.068
66. Duan, Y.; Wang, L.; Kollman, P. A. The Early Stage of Folding of Villin Headpiece Subdomain Observed in a 200-ns Fully Solvated Molecular Dynamics Simulation Proc. Natl. Acad. Sci. U. S. A. 1998, 95 (17) 9897-9902 10.1073/pnas.95.17.9897
67. Bowman, G. R.; Pande, V. S. Protein Folded States Are Kinetic Hubs Proc. Natl. Acad. Sci. U. S. A. 2010, 107 (24) 10890-10895 10.1073/pnas.1003962107
68. Piana, S.; Lindorff-Larsen, K.; Shaw, D. E. How Robust Are Protein Folding Simulations with Respect to Force Field Parameterization? Biophys. J. 2011, 100 (9) L47-L49 10.1016/j.bpj.2011.03.051