Weighted distance functions improve analysis of high-dimensional data: Application to molecular dynamics simulations

Journal of Chemical Theory and Computation

Volumn 11, Issue 11, 2015, Pages 5481-5492

  Blöchliger, Nicolas ^a   Caflisch, Amedeo ^a   Vitalis, Andreas ^a  

^a UNIVERSITY OF ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

APROTININ;

CHEMICAL ANALYSIS; CHEMISTRY; CONFORMATION; MOLECULAR DYNAMICS; PROCEDURES;

APROTININ; CHEMISTRY TECHNIQUES, ANALYTICAL; MOLECULAR CONFORMATION; MOLECULAR DYNAMICS SIMULATION;

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

References (66)

1. Clarke, R.; Ressom, H. W.; Wang, A.; Xuan, J.; Liu, M. C.; Gehan, E. A.; Wang, Y. The properties of high-dimensional data spaces: Implications for exploring gene and protein expression data Nat. Rev. Cancer 2008, 8, 37-49 10.1038/nrc2294
2. Allison, D. B.; Cui, X.; Page, G. P.; Sabripour, M. Microarray data analysis: From disarray to consolidation and consensus Nat. Rev. Genet. 2006, 7, 55-65 10.1038/nrg1749
3. Hilario, M.; Kalousis, A. Approaches to dimensionality reduction in proteomic biomarker studies Briefings Bioinf. 2008, 9, 102-118 10.1093/bib/bbn005
4. Bhat, P. C. Multivariate analysis methods in particle physics Annu. Rev. Nucl. Part. Sci. 2011, 61, 281-309 10.1146/annurev.nucl.012809.104427
5. Beyer, K. S.; Goldstein, J.; Ramakrishnan, R.; Shaft, U. When is 'nearest neighbor' meaningful? In ICDT '99, Proceedings of the 7th International Conference on Database Theory, Jerusalem, Israel, January 10-12, 1999; Beeri, C.; Buneman, P., Eds.; Springer: Berlin, 1999; pp 217-235.
6. Hinneburg, A.; Aggarwal, C. C.; Keim, D. A. What is the nearest neighbor in high dimensional spaces? In VLDB 2000, Proceedings of the 26th International Conference on Very Large Data Bases, Cairo, Egypt, September 10-14, 2000; El Abbadi, A.; Brodie, M. L.; Chakravarthy, S.; Dayal, U.; Kamel, N.; Schlageter, G.; Whang, K.-Y., Eds.; Morgan Kaufmann: Orlando, USA, 2000; pp 506-515.
7. Kriegel, H. P.; Kröger, P.; Zimek, A. Clustering high-dimensional data: A survey on subspace clustering, pattern-based clustering, and correlation clustering ACM Trans. Knowl. Discovery Data 2009, 3, 1 10.1145/1497577.1497578
8. Domeniconi, C.; Gunopulos, D.; Ma, S.; Yan, B.; Al-Razgan, M.; Papadopoulos, D. Locally adaptive metrics for clustering high dimensional data Data Min. Knowl. Discovery 2007, 14, 63-97 10.1007/s10618-006-0060-8
9. Domeniconi, C.; Papadopoulos, D.; Gunopulos, D.; Ma, S. Subspace clustering of high dimensional data. In Proceedings of the 2004 SIAM International Conference on Data Mining, Lake Buena Vista, FL, USA, April 22-24, 2004; Berry, M. W.; Dayal, U.; Kamath, C.; Skillicorn, D. B., Eds.; SIAM: 2004; pp 517-521.
10. Hastie, T.; Tibshirani, R.; Friedman, J. The Elements of Statistical Learning, 2nd ed.; Springer: New York, 2009; pp 485-698.
11. Jain, A. K. Data clustering: 50 years beyond K-means Pattern Recognit. Lett. 2010, 31, 651-666 10.1016/j.patrec.2009.09.011
12. Domingos, P. A few useful things to know about machine learning Commun. ACM 2012, 55, 78-87 10.1145/2347736.2347755
13. Guyon, I.; Elisseeff, A. An introduction to variable and feature selection J. Mach. Learn. Res. 2003, 3, 1157-1182
14. Jolliffe, I. T. Principal Component Analysis; Springer: New York, 2002; pp 1-405.
15. Xu, R.; Damelin, S.; Nadler, B.; Wunsch, D. C. Clustering of high-dimensional gene expression data with feature filtering methods and diffusion maps Artif. Intell. Med. 2010, 48, 91-98 10.1016/j.artmed.2009.06.001
16. van Gunsteren, W. F.; Bakowies, D.; Baron, R.; Chandrasekhar, I.; Christen, M.; Daura, X.; Gee, P.; Geerke, D. P.; Glättli, A.; Hünenberger, P. H.; Kastenholz, M. A.; Oostenbrink, C.; Schenk, M.; Trzesniak, D.; van der Vegt, N. F. A.; Yu, H. B. Biomolecular modeling: Goals, problems, perspectives Angew. Chem., Int. Ed. 2006, 45, 4064-4092 10.1002/anie.200502655
17. Freddolino, P. L.; Harrison, C. B.; Liu, Y.; Schulten, K. Challenges in protein-folding simulations Nat. Phys. 2010, 6, 751-758 10.1038/nphys1713
18. Buchner, G. S.; Murphy, R. D.; Buchete, N. V.; Kubelka, J. Dynamics of protein folding: Probing the kinetic network of folding-unfolding transitions with experiment and theory Biochim. Biophys. Acta, Proteins Proteomics 2011, 1814, 1001-1020 10.1016/j.bbapap.2010.09.013
19. Lane, T. J.; Shukla, D.; Beauchamp, K. A.; Pande, V. S. To milliseconds and beyond: Challenges in the simulation of protein folding Curr. Opin. Struct. Biol. 2013, 23, 58-65 10.1016/j.sbi.2012.11.002
20. Vitalis, A.; Caflisch, A. Efficient construction of mesostate networks from molecular dynamics trajectories J. Chem. Theory Comput. 2012, 8, 1108-1120 10.1021/ct200801b
21. Becker, O. M.; Karplus, M. The topology of multidimensional potential energy surfaces: Theory and application to peptide structure and kinetics J. Chem. Phys. 1997, 106, 1495-1517 10.1063/1.473299
22. Rao, F.; Caflisch, A. The protein folding network J. Mol. Biol. 2004, 342, 299-306 10.1016/j.jmb.2004.06.063
23. Krivov, S. V.; Karplus, M. One-dimensional free-energy profiles of complex systems: Progress variables that preserve the barriers J. Phys. Chem. B 2006, 110, 12689-12698 10.1021/jp060039b
24. Noé, F.; Fischer, S. Transition networks for modeling the kinetics of conformational change in macromolecules Curr. Opin. Struct. Biol. 2008, 18, 154-162 10.1016/j.sbi.2008.01.008
25. Buchete, N. V.; Hummer, G. Coarse master equations for peptide folding dynamics J. Phys. Chem. B 2008, 112, 6057-6069 10.1021/jp0761665
26. Mu, Y.; Nguyen, P. H.; Stock, G. Energy landscape of a small peptide revealed by dihedral angle principal component analysis Proteins: Struct., Funct., Genet. 2005, 58, 45-52 10.1002/prot.20310
27. Tenenbaum, J. B.; de Silva, V.; Langford, J. C. A global geometric framework for nonlinear dimensionality reduction Science 2000, 290, 2319-2323 10.1126/science.290.5500.2319
28. 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
29. Ceriotti, M.; Tribello, G. A.; Parrinello, M. Simplifying the representation of complex free-energy landscapes using sketch-map Proc. Natl. Acad. Sci. U. S. A. 2011, 108, 13023-13028 10.1073/pnas.1108486108
30. Coifman, R. R.; Lafon, S. Diffusion maps Appl. Comput. Harmon. Anal. 2006, 21, 5-30 10.1016/j.acha.2006.04.006
31. Coifman, R. R.; Kevrekidis, I. G.; Lafon, S.; Maggioni, M.; Nadler, B. Diffusion maps, reduction coordinates, and low dimensional representation of stochastic systems Multiscale Model. Simul. 2008, 7, 842-864 10.1137/070696325
32. 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
33. Cox, M. A. A.; Cox, T. F. Multidimensional scaling. In Handbook of Data Visualization; Chen, C.-h.; Härdle, W. K.; Unwin, A., Eds.; Springer: Berlin, 2008; pp 315-347.
34. Blöchliger, N.; Vitalis, A.; Caflisch, A. A scalable algorithm to order and annotate continuous observations reveals the metastable states visited by dynamical systems Comput. Phys. Commun. 2013, 184, 2446-2453 10.1016/j.cpc.2013.06.009
35. Blöchliger, N.; Vitalis, A.; Caflisch, A. High-resolution visualisation of the states and pathways sampled in molecular dynamics simulations Sci. Rep. 2014, 4, 6264 10.1038/srep06264
36. Krivov, S. V.; Muff, S.; Caflisch, A.; Karplus, M. One-dimensional barrier-preserving free-energy projections of a β-sheet miniprotein: New insights into the folding process J. Phys. Chem. B 2008, 112, 8701-8714 10.1021/jp711864r
37. 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 10.1126/science.1187409
38. 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
39. 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
40. Kabsch, W.; Sander, C. Dictionary of protein secondary structure: Pattern recognition of hydrogen-bonded and geometrical features Biopolymers 1983, 22, 2577-2637 10.1002/bip.360221211
41. Xue, Y.; Ward, J. M.; Yuwen, T.; Podkorytov, I. S.; Skrynnikov, N. R. Microsecond time-scale conformational exchange in proteins: Using long molecular dynamics trajectory to simulate NMR relaxation dispersion data J. Am. Chem. Soc. 2012, 134, 2555-2562 10.1021/ja206442c
42. Humphrey, W.; Dalke, A.; Schulten, K. VMD: Visual molecular dynamics J. Mol. Graphics 1996, 14, 33-38 10.1016/0263-7855(96)00018-5
43. Nadler, B.; Lafon, S.; Coifman, R. R.; Kevrekidis, I. G. Diffusion maps, spectral clustering and reaction coordinates of dynamical systems Appl. Comput. Harmon. Anal. 2006, 21, 113-127 10.1016/j.acha.2005.07.004
44. Xue, Y.; Ludovice, P. J.; Grover, M. A.; Nedialkova, L. V.; Dsilva, C. J.; Kevrekidis, I. G. State reduction in molecular simulations Comput. Chem. Eng. 2013, 51, 102-110 10.1016/j.compchemeng.2012.06.029
45. Huang, D.; Caflisch, A. Evolutionary conserved Tyr169 stabilizes the β2-α2 loop of the prion protein J. Am. Chem. Soc. 2015, 137, 2948-2957 10.1021/ja511568m
46. Blöchliger, N.; Xu, M.; Caflisch, A. Peptide binding to a PDZ domain by electrostatic steering via nonnative salt bridges Biophys. J. 2015, 108, 2362-2370 10.1016/j.bpj.2015.03.038
47. Qi, B.; Muff, S.; Caflisch, A.; Dinner, A. R. Extracting physically intuitive reaction coordinates from transition networks of a β-sheet miniprotein J. Phys. Chem. B 2010, 114, 6979-6989 10.1021/jp101476g
48. Zheng, W.; Qi, B.; Rohrdanz, M. A.; Caflisch, A.; Dinner, A. R.; Clementi, C. Delineation of folding pathways of a β-sheet miniprotein J. Phys. Chem. B 2011, 115, 13065-13074 10.1021/jp2076935
49. Kalgin, I. V.; Caflisch, A.; Chekmarev, S. F.; Karplus, M. New insights into the folding of a β-sheet miniprotein in a reduced space of collective hydrogen bond variables: Application to a hydrodynamic analysis of the folding flow J. Phys. Chem. B 2013, 117, 6092-6105 10.1021/jp401742y
50. Long, D.; Brüschweiler, R. Atomistic kinetic model for population shift and allostery in biomolecules J. Am. Chem. Soc. 2011, 133, 18999-19005 10.1021/ja208813t
51. Wlodawer, A.; Walter, J.; Huber, R.; Sjölin, L. Structure of bovine pancreatic trypsin inhibitor. Results of joint neutron and X-ray refinement of crystal form II J. Mol. Biol. 1984, 180, 301-329 10.1016/S0022-2836(84)80006-6
52. Grey, M. J.; Wang, C.; Palmer, A. G., III Disulfide bond isomerization in basic pancreatic trypsin inhibitor: Multisite chemical exchange quantified by CPMG relaxation dispersion and chemical shift modeling J. Am. Chem. Soc. 2003, 125, 14324-14335 10.1021/ja0367389
53. Otting, G.; Liepinsh, E.; Wüthrich, K. Disulfide bond isomerization in BPTI and BPTI(G36S): An NMR study of correlated mobility in proteins Biochemistry 1993, 32, 3571-3582 10.1021/bi00065a008
54. Torrie, G. M.; Valleau, J. P. Nonphysical sampling distributions in Monte Carlo free-energy estimation: Umbrella sampling J. Comput. Phys. 1977, 23, 187-199 10.1016/0021-9991(77)90121-8
55. Sugita, Y.; Okamoto, Y. Replica-exchange molecular dynamics method for protein folding Chem. Phys. Lett. 1999, 314, 141-151 10.1016/S0009-2614(99)01123-9
56. 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, 889-902 10.1016/j.bbagen.2014.08.013
57. Persson, F.; Halle, B. Transient access to the protein interior: Simulation versus NMR J. Am. Chem. Soc. 2013, 135, 8735-8748 10.1021/ja403405d
58. 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 10.1039/c0cp02675a
59. Zhou, T.; Caflisch, A. Distribution of reciprocal of interatomic distances: A fast structural metric J. Chem. Theory Comput. 2012, 8, 2930-2937 10.1021/ct3003145
60. 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
61. Naritomi, Y.; Fuchigami, S. Slow dynamics in protein fluctuations revealed by time-structure based independent component analysis: The case of domain motions J. Chem. Phys. 2011, 134, 065101 10.1063/1.3554380
62. 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
63. Singer, A.; Coifman, R. R. Non-linear independent component analysis with diffusion maps Appl. Comput. Harmon. Anal. 2008, 25, 226-239 10.1016/j.acha.2007.11.001
64. Singer, A.; Erban, R.; Kevrekidis, I. G.; Coifman, R. R. Detecting intrinsic slow variables in stochastic dynamical systems by anisotropic diffusion maps Proc. Natl. Acad. Sci. U. S. A. 2009, 106, 16090-16095 10.1073/pnas.0905547106
65. Dsilva, C. J.; Talmon, R.; Rabin, N.; Coifman, R. R.; Kevrekidis, I. G. Nonlinear intrinsic variables and state reconstruction in multiscale simulations J. Chem. Phys. 2013, 139, 184109 10.1063/1.4828457
66. McGibbon, R. T.; Pande, V. S. Learning kinetic distance metrics for Markov state models of protein conformational dynamics J. Chem. Theory Comput. 2013, 9, 2900-2906 10.1021/ct400132h