Ward Clustering Improves Cross-Validated Markov State Models of Protein Folding

Journal of Chemical Theory and Computation

Volumn 13, Issue 3, 2017, Pages 963-967

  Husic, Brooke E ^a   Pande, Vijay S ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PROTEIN;

CHEMISTRY; CLUSTER ANALYSIS; MARKOV CHAIN; MOLECULAR DYNAMICS; PROTEIN CONFORMATION; PROTEIN FOLDING;

CLUSTER ANALYSIS; MARKOV CHAINS; MOLECULAR DYNAMICS SIMULATION; PROTEIN CONFORMATION; PROTEIN FOLDING; PROTEINS;

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

References (44)

1. Adcock, S. A.; McCammon, J. A. Molecular Dynamics: Survey of Methods for Simulating the Activity of Proteins Chem. Rev. 2006, 106, 1589-1615 10.1021/cr040426m
2. Dror, R. O.; Dirks, R. M.; Grossman, J.; Xu, H.; Shaw, D. E. Biomolecular Simulation: A Computational Microscope for Molecular Biology Annu. Rev. Biophys. 2012, 41, 429-452 10.1146/annurev-biophys-042910-155245
3. 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
4. Swope, W. C.; Pitera, J. W.; Suits, F. Describing Protein Folding Kinetics by Molecular Dynamics Simulations. 1. Theory J. Phys. Chem. B 2004, 108, 6571-6581 10.1021/jp037421y
5. Singhal, N.; Snow, C. D.; Pande, V. S. Using path sampling to build better Markovian state models: Predicting the folding rate and mechanism of a tryptophan zipper beta hairpin J. Chem. Phys. 2004, 121, 415-425 10.1063/1.1738647
6. 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
7. 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 10.1016/j.ymeth.2010.06.002
8. 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, 174105 10.1063/1.3565032
9. Harrigan, M. P.; Sultan, M. M.; Hernández, C. X.; Husic, B. E.; Eastman, P.; Schwantes, C. R.; Beauchamp, K. A.; McGibbon, R. T.; Pande, V. S. MSMBuilder: Statistical Models for Biomolecular Dynamics Biophys. J. 2017, 112, 10-15 10.1016/j.bpj.2016.10.042
10. Husic, B. E.; McGibbon, R. T.; Sultan, M. M.; Pande, V. S. Optimized parameter selection reveals trends in Markov state models for protein folding J. Chem. Phys. 2016, 145, 194103 10.1063/1.4967809
11. 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
12. 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
13. 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
14. Sneath, P. H. A. The Application of Computers to Taxonomy Microbiology 1957, 17, 201-226 10.1099/00221287-17-1-201
15. Sokal, R. R.; Michener, C. D. A statistical method for evaluating systematic relationships Univ. Kansas Sci. Bull. 1958, 38, 1409-1438
16. Sorensen, T. A method of establishing groups of equal amplitude in plant sociology based on similarity of species content and its application to analyses of the vegetation on Danish commons Biol. Skr. 1948, 5, 1-34
17. Ward, J. H. Hierarchical Grouping to Optimize an Objective Function J. Am. Stat. Assoc. 1963, 58, 236-244 10.1080/01621459.1963.10500845
18. Wishart, D. 256. Note: An Algorithm for Hierarchical Classifications Biometrics 1969, 25, 165-170 10.2307/2528688
19. Kamvar, S. D.; Klein, D.; Manning, C. D. In Proceedings of the Nineteenth International Conference on Machine Learning, Sydney, Australia, Jul. 8-12, 2002; Sammut, C.; Hoffmann, A. G., Eds.; Morgan Kaufmann: San Francisco, CA, USA, 2002; pp 283-290.
20. Kaufman, L.; Rousseeuw, P. J. Agglomerative Nesting (Program AGNES). Finding Groups in Data; John Wiley & Sons: Hoboken, NJ, USA, 2008; pp 199-252, DOI: 10.1002/9780470316801.ch5.
21. 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 10.1073/pnas.1201810109
22. Dang, H.-V.; Schmidt, B.; Hildebrandt, A.; Tran, T. T.; Hildebrandt, A. K. CUDA-enabled hierarchical ward clustering of protein structures based on the nearest neighbour chain algorithm Int. J. High Perform. C 2016, 30, 200-211 10.1177/1094342015597988
23. Brown, R. D.; Martin, Y. C. The Information Content of 2D and 3D Structural Descriptors Relevant to Ligand-Receptor Binding J. Chem. Inf. Comput. Sci. 1997, 37, 1-9 10.1021/ci960373c
24. De Paris, R.; Quevedo, C. V.; Ruiz, D. D. A.; Norberto de Souza, O. An Effective Approach for Clustering InhA Molecular Dynamics Trajectory Using Substrate-Binding Cavity Features PLoS One 2015, 10, e0133172 10.1371/journal.pone.0133172
25. Michel, V.; Gramfort, A.; Varoquaux, G.; Eger, E.; Keribin, C.; Thirion, B. A supervised clustering approach for fMRI-based inference of brain states Pattern Recogn. 2012, 45, 2041-2049 10.1016/j.patcog.2011.04.006
26. Varoquaux, G.; Gramfort, A.; Thirion, B. Small-Sample Brain Mapping: Sparse Recovery on Spatially Correlated Designs with Randomization and Clustering. In Proceedings of the 29th International Conference on Machine Learning, Edinburgh, Scotland, GB, Jun. 25-July 1, 2012; Langford, J.; Pineau, J., Eds.; Omnipress: New York, NY, USA, 2012; pp 1375-1382.
27. Thirion, B.; Varoquaux, G.; Dohmatob, E.; Poline, J.-B. Which fMRI clustering gives good brain parcellations? Front. Neurosci. 2014, 8, 167 10.3389/fnins.2014.00167
28. Dubes, R. C. How many clusters are best?-An experiment Pattern Recogn. 1987, 20, 645-663 10.1016/0031-3203(87)90034-3
29. Milligan, G. W.; Cooper, M. C. An examination of procedures for determining the number of clusters in a data set Psychometrika 1985, 50, 159-179 10.1007/BF02294245
30. Lewin, R. Complexity: Life at the Edge of Chaos; University of Chicago Press: Chicago, IL, 1992.
31. Kauffman, S. The Origins of Order; Oxford University Press: New York, NY, 1993.
32. Boley, D.; Cao, D. Training Support Vector Machine using Adaptive Clustering. In Proceedings of the 2004 SIAM International Conference on Data Mining, Lake Buena Vista, FL, USA, Apr. 22-24, 2004; Berry, M. W.; Dayal, U.; Kamath, C.; Skillicorn, D., Eds.; Society for Industrial and Applied Mathematics: Philadelphia, PA, USA, 2004; pp 126-137, DOI: 10.1137/1.9781611972740.12.
33. Müllner, D. Modern hierarchical, agglomerative clustering algorithms. 2011, arXiv:1109.2378. arXiv.org e-Print archive. https://arxiv.org/abs/1109.2378.
34. Müllner, D. fastcluster: Fast Hierarchical, Agglomerative Clustering Routines for R and Python J. Stat. Soft. 2013, 53, 1-18 10.18637/jss.v053.i09
35. 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, 124101 10.1063/1.3216567
36. 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 10.1021/ja9090353
37. 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 10.1021/ct200463m
38. Lindorff-Larsen, K.; Piana, S.; Dror, R. O.; Shaw, D. E. How Fast-Folding Proteins Fold Science 2011, 334, 517-520 10.1126/science.1208351
39. 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
40. 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
41. Pérez-Hernández, 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
42. Shaw, D. E.; Deneroff, M. M.; Dror, R. O.; Kuskin, J. S.; Larson, R. H.; Salmon, J. K.; Young, C.; Batson, B.; Bowers, K. J.; Chao, J. C.; Eastwood, M. P.; Gagliardo, J.; Grossman, J. P.; Ho, C. R.; Ierardi, D. J.; Kolossváry, I.; Klepeis, J. L.; Layman, T.; McLeavey, C.; Moraes, M. A.; Mueller, R.; Priest, E. C.; Shan, Y.; Spengler, J.; Theobald, M.; Towles, B.; Wang, S. C. Anton, a Special-Purpose Machine for Molecular Dynamics Simulation Commun. ACM 2008, 51, 91-97 10.1145/1364782.1364802
43. Noé, F.; Clementi, C. Kinetic Distance and Kinetic Maps from Molecular Dynamics Simulation J. Chem. Theory Comput. 2015, 11, 5002-5011 10.1021/acs.jctc.5b00553
44. McGibbon, R. T.; Hernández, C. X.; Harrigan, M. P.; Kearnes, S.; Sultan, M. M.; Jastrzebski, S.; Husic, B. E.; Pande, V. S. Osprey: Hyperparameter Optimization for Machine Learning J. Open Source Software 2016, 1, 00034 10.21105/joss.00034