A scalable algorithm to order and annotate continuous observations reveals the metastable states visited by dynamical systems

Computer Physics Communications

Volumn 184, Issue 11, 2013, Pages 2446-2453

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

^a UNIVERSITY OF ZURICH   (Switzerland)

Author keywords

Complex system; Free energy basins; Minimum spanning tree; Scalable algorithm; Trajectory analysis

Indexed keywords

CONTINUOUS OBSERVATION; ENERGY BASINS; MINIMUM SPANNING TREES; PAIRWISE DISTANCES; PROTEIN FOLDING SIMULATION; SCALABLE ALGORITHMS; SIMULATIONS AND MEASUREMENTS; TRAJECTORY ANALYSIS;

DIGITAL STORAGE; DYNAMICAL SYSTEMS; LARGE SCALE SYSTEMS; VIRTUAL REALITY;

ALGORITHMS;

EID: 84883225179     PISSN: 00104655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cpc.2013.06.009     Document Type: Article

References (52)

1. I. Antcheva, M. Ballintijn, B. Bellenot, M. Biskup, R. Brun, N. Buncic, P. Canal, D. Casadei, O. Couet, V. Fine, L. Franco, G. Ganis, A. Gheata, D. Gonzalez Maline, M. Goto, J. Iwaszkiewicz, A. Kreshuk, D. Marcos Segura, R. Maunder, L. Moneta, A. Naumann, E. Offermann, V. Onuchin, S. Panacek, F. Rademakers, P. Russo, and M. Tadel ROOT - A C++ framework for petabyte data storage, statistical analysis and visualization Comput. Phys. Comm. 180 2009 2499 2512
2. D. Hasenkamp, A. Sim, M. Wehner, and K. Wu Finding tropical cyclones on a cloud computing cluster: using parallel virtualization for large-scale climate simulation analysis J. Qiu, G. Zhao, C. Rong, 2010 IEEE Second International Conference on Cloud Computing Technology and Science, Indianapolis, IN, USA, November 30-December 3, 2010 CloudCom 2010 IEEE Computer Society Conference Publishing Services Los Alamitos, CA, USA 201 208
3. E.E. Schadt, M.D. Linderman, J. Sorenson, L. Lee, and G.P. Nolan Computational solutions to large-scale data management and analysis Nature Rev. Genet. 11 2010 647 657
4. K. Lindorff-Larsen, S. Piana, R.O. Dror, and D.E. Shaw How fast-folding proteins fold Science 334 2011 517 520
5. G. Settanni, F. Rao, and A. Caflisch Φ-value analysis by molecular dynamics simulations of reversible folding Proc. Natl. Acad. Sci. USA 102 2005 628 633
6. V. Springel, S.D.M. White, A. Jenkins, C.S. Frenk, N. Yoshida, L. Gao, J. Navarro, R. Thacker, D. Croton, J. Helly, J.A. Peacock, S. Cole, P. Thomas, H. Couchman, A. Evrard, J. Colberg, and F. Pearce Simulations of the formation, evolution and clustering of galaxies and quasars Nature 435 2005 629 636
7. Y. Wang, J.Y.-J. Shyy, and S. Chien Fluorescence proteins, live-cell imaging, and mechanobiology: seeing is believing Annu. Rev. Biomed. Eng. 10 2008 1 38
8. B.P. Kirtman, C. Bitz, F. Bryan, W. Collins, J. Dennis, N. Hearn, J.L. Kinter III, R. Loft, C. Rousset, L. Siqueira, C. Stan, R. Tomas, and M. Vertenstein Impact of ocean model resolution on CCSM climate simulations Clim. Dyn. 39 2012 1303 1328
9. N. Marwan, M.C. Romano, M. Thiel, and J. Kurths Recurrence plots for the analysis of complex systems Phys. Rep. 438 2007 237 329
10. I.G. Kevrekidis, C.W. Gear, and G. Hummer Equation-free: the computer-aided analysis of complex multiscale systems AIChE J. 50 2004 1346 1355
11. S. Itzkovitz, R. Levitt, N. Kashtan, R. Milo, M. Itzkovitz, and U. Alon Coarse-graining and self-dissimilarity of complex networks Phys. Rev. E 71 2005 016127
12. J.D. Halley, and D.A. Winkler Classification of emergence and its relation to self-organization Complexity 13 2008 10 15
13. M. Sips, B. Neubert, J.P. Lewis, and P. Hanrahan Selecting good views of high-dimensional data using class consistency Comput. Graph. Forum 28 2009 831 838
14. M. Filippone, F. Camastra, F. Masulli, and S. Rovetta A survey of kernel and spectral methods for clustering Pattern Recognit. 41 2008 176 190
15. B. Nadler, S. Lafon, R.R. Coifman, and I.G. Kevrekidis Diffusion maps, spectral clustering and reaction coordinates of dynamical systems Appl. Comput. Harmon. Anal. 21 2006 113 127
16. S.T. Roweis, and L.K. Saul Nonlinear dimensionality reduction by locally linear embedding Science 290 2000 2323 2326
17. S.V. Krivov, and M. Karplus One-dimensional free-energy profiles of complex systems: progress variables that perserve the barriers J. Phys. Chem. B 110 2006 12689 12698
18. F. Noé, I. Horenko, C. Schütte, and J.C. Smith Hierarchical analysis of conformational dynamics in biomolecules: transition networks of metastable states J. Chem. Phys. 126 2007 155102
19. J.D. Chodera, N. Singhal, V.S. Pande, K.A. Dill, and W.C. Swope Automatic discovery of metastable states for the construction of Markov models of macromolecular conformational dynamics J. Chem. Phys. 126 2007 155101
20. S. Muff, and A. Caflisch 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. Bioinform. 70 2008 1185 1195
21. J.M. Carr, and D.J. Wales Folding pathways and rates for the three-stranded β-sheet peptide Beta3s using discrete path sampling J. Phys. Chem. B 112 2008 8760 8769
22. A. Lancichinetti, and S. Fortunato Community detection algorithms: a comparative analysis Phys. Rev. E 80 2009 056117
23. R. Xu, and D. Wunsch II Survey of clustering algorithms IEEE Trans. Neural Netw. 16 2005 645 678
24. A. Jain, and D. Zongker Feature selection: evaluation, application, and small sample performance IEEE Trans. Pattern Anal. 19 1997 153 158
25. B. Keller, X. Daura, and W.F. van Gunsteren Comparing geometric and kinetic cluster algorithms for molecular simulation data J. Chem. Phys. 132 2010 074110
26. W. Huisinga, C. Best, R. Roitzsch, C. Schütte, and F. Cordes From simulation data to conformational ensembles: structure and dynamics-based methods J. Comput. Chem. 20 1999 1760 1774
27. D.J. Wales Energy landscapes: some new horizons Curr. Opin. Struct. Biol. 20 2010 3 10
28. C. Castellano, S. Fortunato, and V. Loreto Statistical physics of social dynamics Rev. Modern Phys. 81 2009 591 646
29. A. Vitalis, and A. Caflisch Efficient construction of mesostate networks from molecular dynamics trajectories J. Chem. Theory Comput. 8 2012 1108 1120
30. M. Daszykowski, B. Walczak, and D.L. Massart Projection methods in chemistry Chemometr. Intell. Lab. Syst. 65 2003 97 112
31. J. Nešetřil, E. Milková, and H. Nešetř ilová Otakar Borůvka on minimum spanning tree problem, translation of both the 1926 papers, comments, history Discrete Math. 233 2001 3 36
32. S.V. Krivov, S. Muff, A. Caflisch, and M. Karplus One-dimensional barrier-preserving free-energy projections of a β-sheet miniprotein: new insights into the folding process J. Phys. Chem. B 112 2008 8701 8714
33. B. Qi, S. Muff, A. Caflisch, and A.R. Dinner Extracting physically intuitive reaction coordinates from transition networks of a β-sheet miniprotein J. Phys. Chem. B 114 2010 6979 6989
34. P. Ferrara, J. Apostolakis, and A. Caflisch Thermodynamics and kinetics of folding of two model peptides investigated by molecular dynamics simulations J. Phys. Chem. B 104 2002 5000 5010
35. W. Kabsch, and C. Sander Dictionary of protein secondary structure: pattern recognition of hydrogen-bonded and geometrical features Biopolymers 22 1983 2577 2637
36. D.E. Shaw, M.M. Deneroff, R.O. Dror, J.S. Kuskin, R.H. Larson, J.K. Salmon, C. Young, B. Batson, K.J. Bowers, J.C. Chao, M.P. Eastwood, J. Gagliardo, J.P. Grossman, C.R. Ho, D.J. Ierardi, I. Kolossváry, J.L. Klepeis, T. Layman, C. McLeavey, M.A. Moraes, R. Mueller, E.C. Priest, Y. Shan, J. Spengler, M. Theobald, B. Towles, and S.C. Wang Anton, a special-purpose machine for molecular dynamics simulation D. Tullsen, B. Calder, Proceedings of the 34th Annual International Symposium on Computer Architecture, San Diego, CA, USA, June 9-13, 2007 ISCA'07 2007 ACM New York, NY, USA 1 12
37. P. Cossio, A. Laio, and F. Pietrucci Which similarity measure is better for analyzing protein structures in a molecular dynamics trajectory? Phys. Chem. Chem. Phys. 13 2011 10421 10425
38. R.B. Best, and G. Hummer Reaction coordinates and rates from transition paths Proc. Natl. Acad. Sci. USA 102 2005 6732 6737
39. M.A. Rohrdanz, W. Zheng, M. Maggioni, and C. Clementi Determination of reaction coordinates via locally scaled diffusion map J. Chem. Phys. 134 2011 124116
40. S.V. Krivov Is protein folding sub-diffusive? PLoS Comput. Biol. 6 2010 e1000921
41. T. Zhang, R. Ramakrishnan, and M. Livny BIRCH: an efficient data clustering method for very large databases J. Widom, SIGMOD'96: Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, Montreal, QC, Canada, June 4-6, 1996 1996 ACM Press New York, NY, USA 103 114
42. M. Ankerst, M.M. Breunig, H.-P. Kriegel, and J. Sander OPTICS: ordering points to identify the clustering structure J. Clifford, R. King, SIGMOD'99: Proceedings of the 1999 ACM SIGMOD International Conference on Management of Data, Philadelphia, PA, USA, May 31-June 03, 1999 1999 ACM Press New York, NY, USA 49 60
43. A. Hinneburg, and D.A. Keim Optimal grid-clustering: towards breaking the curse of dimensionality in high-dimensional clustering M.P. Atkinson, M.E. Orlowska, P. Valduriez, S.B. Zdonik, M.L. Brodie, Proceedings of the 25th VLDB Conference, Edinburgh, Scotland, September 7-10, 1999 1999 Morgan Kaufmann San Francisco, CA, USA 506 517
44. R.L.F. Cordeiro, A.J.M. Traina, C. Faloutsos, and C. Traina Jr. Halite: fast and scalable multi-resolution local-correlation clustering IEEE Trans. Knowl. Data Eng. 25 2013 387 401
45. P.G. Bolhuis, D. Chandler, C. Dellago, and P.L. Geissler Transition path sampling: throwing ropes over rough mountain passes, in the dark Annu. Rev. Phys. Chem. 53 2002 291 318
46. D.J. Wales Discrete path sampling Mol. Phys. 100 2002 3285 3305
47. W. E, W. Ren, and E. Vanden-Eijnden Simplified and improved string method for computing the minimum energy paths in barrier-crossing events J. Chem. Phys. 126 2007 164103
48. P. Faccioli Characterization of protein folding by dominant reaction pathways J. Phys. Chem. B 112 2008 13756 13764
49. A. Laio, and M. Parrinello Escaping free-energy minima Proc. Natl. Acad. Sci. USA 99 2002 12562 12566
50. Y.V. Sereda, A.B. Singharoy, M.F. Jarrold, and P.J. Ortoleva Discovering free energy basins for macromolecular systems via guided multiscale simulation J. Phys. Chem. B 116 2012 8534 8544
51. A. Vitalis, A. Steffen, N. Lyle, A.H. Mao, R.V. Pappu, Campari v1.0, http://sourceforge.net/projects/campari (accessed 30.10.12).
52. T. Zhou, and A. Caflisch Free energy guided sampling J. Chem. Theory Comput. 8 2012 2134 2140