Automatic discovery of metastable states for the construction of Markov models of macromolecular conformational dynamics

Journal of Chemical Physics

Volumn 126, Issue 15, 2007, Pages

  Chodera, John D ^a   Singhal, Nina ^b   Pande, Vijay S ^c   Dill, Ken A ^a   Swope, William C ^d  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b Stanford University   (United States)

^c STANFORD UNIVERSITY   (United States)

^d IBM ALMADEN RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MARKOV MODELS; METASTABLE STATES; MOLECULAR DYNAMICS SIMULATIONS; MOLECULAR DYNAMICS TRAJECTORIES;

COMPUTER SIMULATION; KINETIC THEORY; MACROMOLECULES; MARKOV PROCESSES; STOCHASTIC MODELS;

MOLECULAR DYNAMICS;

BIOPOLYMER;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; CHEMICAL MODEL; CHEMICAL STRUCTURE; CHEMISTRY; COMPUTER SIMULATION; CONFORMATION; MACROMOLECULE; METHODOLOGY; PHASE TRANSITION; PROBABILITY; STATISTICAL MODEL;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; BIOPOLYMERS; COMPUTER SIMULATION; MACROMOLECULAR SUBSTANCES; MARKOV CHAINS; MODELS, CHEMICAL; MODELS, MOLECULAR; MODELS, STATISTICAL; MOLECULAR CONFORMATION; PATTERN RECOGNITION, AUTOMATED; PHASE TRANSITION;

EID: 34247338100     PISSN: 00219606     EISSN: None     Source Type: Journal    
DOI: 10.1063/1.2714538     Document Type: Article

References (91)

1. C. M. Dobson, Nature (London) 426, 884 (2003).
2. E. Z. Eisenmesser, D. A. Bosco, M. Akke, and D. Kern, Science 295, 1520 (2002).
3. B. Youngblood and N. O. Reich, J. Biol. Chem. 281, 26821 (2006).
4. D. D. Boehr, D. McElheny, H. J. Dyson, and P. E. Wright, Science 313, 1638 (2006).
5. H. Frauenfelder, B. H. McMahon, R. H. Austin, K. Chu, and J. T. Groves, Proc. Natl. Acad. Sci. U.S.A. 98, 2370 (2001).
6. J. Changeux and S. J. Edelstein, Science 308, 1424 (2005).
7. N. Maki, K. Moitra, P. Ghosh, and S. Dey, J. Biol. Chem. 281, 10769 (2006).
8. D. Moroni, T. S. van Erp, and P. G. Bolhuis, Physica A 340, 395 (2004).
9. A. K. Faradjian and R. Elber, J. Chem. Phys. 120, 10880 (2004).
10. Y. M. Rhee and V. S. Pande, J. Phys. Chem. B 109, 6780 (2005).
11. A. Berezhkovskii and A. Szabo, J. Chem. Phys. 122, 014503 (2005).
12. N. G. van Kampen, Stochastic Processes in Physics and Chemistry, 2nd ed. (Elsevier, New York, 1997).
13. R. Czerminski and R. Elber, J. Chem. Phys. 92, 5580 (1990).
14. R. E. Kunz and R. S. Berry, J. Chem. Phys. 103, 1904 (1995).
15. K. D. Ball and R. S. Berry, J. Chem. Phys. 109, 8557 (1998).
16. Y. Levy, J. Jortner, and O. M. Becker, J. Chem. Phys. 115, 10533 (2001).
17. P. N. Mortenson and D. J. Wales, J. Chem. Phys. 114, 6443 (2001).
18. P. N. Mortenson, D. A. Evans, and D. J. Wales, J. Chem. Phys. 117, 1363 (2002).
19. D. A. Evans and D. J. Wales, J. Chem. Phys. 112, 1080 (2004).
20. D. Shalloway, J. Chem. Phys. 105, 9986 (1996).
21. A. Ulitsky and D. Shalloway, J. Chem. Phys. 109, 1670 (1998).
22. M. Shen and K. F. Freed, J. Chem. Phys. 118, 5143 (2003).
23. H. Grubmüller and P. Tavan, J. Chem. Phys. 101, 5047 (1994).
24. B. L. de Groot, X. Daura, A. E. Mark, and H. Grubmüller, J. Mol. Biol. 309, 299 (2001).
25. W. C. Swope, J. W. Pitera, F. Suits et al., J. Phys. Chem. B 108, 6582 (2004).
26. N. Singhal, C. D. Snow, and V. S. Pande, J. Chem. Phys. 121, 415 (2004).
27. M. Andrec, A. K. Felts, E. Gallicchio, and R. M. Levy, Proc. Natl. Acad. Sci. U.S.A. 102, 6801 (2005).
28. E. J. Sorin and V. S. Pande, Biophys. J. 88, 2472 (2005).
29. S. Sriraman, I. G. Kevrekidis, and G. Hummer, J. Phys. Chem. B 109, 6479 (2005).
30. V. Schultheis, T. Hirschberger, H. Carstens, and P. Tavan, J. Chem. Theory Comput. 1, 515 (2005).
31. N. Singhal and V. S. Pande, J. Chem. Phys. 123, 204909 (2005).
32. S. P. Elmer, S. Park, and V. S. Pande, J. Chem. Phys. 123, 114903 (2005).
33. S. Park and V. S. Pande, J. Chem. Phys. 124, 054118 (2006).
34. D. Chandler, J. Chem. Phys. 68, 2959 (1978).
35. A. Ansari, J. Berendzen, S. F. Bowne, H. Frauenfelder, I. E. T. Iben, T. B. Sauke, E. Shyamsunder, and R. D. Young, Proc. Natl. Acad. Sci. U.S.A. 82, 5000 (1985).
36. Y. S. Bai and M. D. Fayer, Phys. Rev. B 39, 11066 (1989).
37. O. M. Becker and M. Karplus, J. Chem. Phys. 106, 1495 (1997).
38. Y. Levy, J. Jortner, and R. S. Berry, Phys. Chem. Chem. Phys. 4, 5052 (2002).
39. W. C. Swope, J. W. Pitera, and F. Suits, J. Phys. Chem. B 108, 6571 (2004).
40. J. D. Chodera, W. C. Swope, J. W. Pitera, and K. A. Dill, Multiscale Model. Simul. 5, 1214 (2006).
41. S. B. Ozkan, K. A. Dill, and I. Bahar, Protein Sci. 11, 1958 (2002).
42. P. Lenz, B. Zagrovic, J. Shapiro, and V. S. Pande, J. Chem. Phys. 120, 6769 (2004).
43. M. E. Karpen, D. J. Tobias, and C. L. Brooks III, Biochemistry 32, 412 (1993).
44. C. Schütte, A. Fischer, W. Huisinga, and P. Deuflhard, J. Comput. Phys. 151, 146 (1999).
45. C. Schütte and W. Huisinga, in Handbook of Numerical Analysis: Special. Volume on Computational Chemistry, edited by P. G. Ciaret and J.-L. Lions (Elsevier. New York, 2002), Vol. X.
46. Stochastic Processes in Chemical Physics: The Master Equation, edited by I. Oppenheim, K. E. Shuler, and G. H. Weiss (MIT, Cambridge, MA, 1977).
47. C. Schütte, Ph.D. thesis, Konrad Zuse Zentrum Berlin, 1999.
48. W. Huisinga, Ph.D. thesis, Free University of Berlin, 2001.
49. M. P. Allen and D. J. Tildesley, Computer Simulation of Liquids (Clarendon, Oxford, 1991).
50. M. Weber, Ph.D. thesis, Free University of Berlin, 2006.
51. E. Meerback, C. Schütte, and A. Fischer, Linear Algebr. Appl. 398, 141 (2005).
52. J. D. Chodera, W. C. Swope, J. W. Pitera, and K. A. Dill (unpublished).
53. B. G. Fitch, R. S. Germain, M. Mendell et al., J. Parallel Distrib. Comput. 63, 59 (2003).
54. R. S. Germain, B. Fitch, A. Rayshubskiy, M. Eleftheriou, M. C. Pitman, F. Suits, M. Giampapa, and T. C. Ward, CODES+ ISSS '05, Proceedings of the 3rd IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and System Synthesis, Jersey City, NJ, 2005 (ACM Press, New York, NY) pp. 207-212.
55. M. Shirts and V. S. Pande, Science 290, 1903 (2000).
56. V. S. Pande, I. Baker, J. Chapman et al., Biopolymers 68, 91 (2003).
57. W. Huisinga and B. Schmidt, New Algorithms for Macromolecular Simulation, Lecture Notes in Computational Science and Engineering Vol. 49 (Springer, New York 2006), Part III.
58. D. G. Truhlar, B. C. Garrett, and S. J. Klippenstein, J. Phys. Chem. 100, 2771 (1996).
59. T. Hastie, R. Tibshirani, and J. Friedman, The Elements of Statistical Learning (Springer, New York, 2001).
60. J. MacQueen, Proceedings of the Fifth Berkeley Symposium on Mathematical statistics and probability (University of California Press, Berkeley, 1967) pp. 281-297.
61. D. L. Theobald, Acta Crystallogr., Sect. A: Found. Crystallogr. A61, 478 (2005).
62. B. Steipe, Acta Crystallogr., Sect. A: Found. Crystallogr. A58, 506 (2002).
63. P. Deuflhard, W. Huisinga, A. Fischer, and C. Schütte, Numer. Linear Algebra Appl. 315, 39 (2000).
64. B. Efron, Ann. Stat. 7, 1 (1979).
65. W. C. Swope, H. C. Andersen, P. H. Berens, and K. R. Wilson, J. Chem. Phys. 76, 637 (1982).
66. W. Janke, in Quantum Simulations of Complex Many-Body Systems: From Theory to Algorithms, Vol. 10, edited by J. Grotendorst, D. Marx, and A. Murmatsu (John von Neumann Institute for Computing, Jülich, Germany, 2002), pp. 423-445.
67. J. Apostolakis, P. Ferrara, and A. Caflisch, J. Chem. Phys. 110, 2099 (1999).
68. P. G. Bolhuis, C. Dellago, and D. Chandler, Proc. Natl. Acad. Sci. U.S.A. 97, 5877 (2000).
69. G. Hummer and I. G. Kevrekidis, J. Chem. Phys. 118, 10762 (2003).
70. D. S. Chekmarev, T. Ishida, and R. M. Levy, J. Phys. Chem. B 108, 19487 (2004).
71. A. Ma and A. R. Dinner, J. Phys. Chem. B 109, 6769 (2005).
72. P. A. Kollman, R. Dixon, W. Cornell, T. Vox, C. Chipot, and A. Pohorille, in Computer Simulation of Biomolecular Systems, edited by A. Wilkinson, P. Weiner, and W. F. van Gunsteren (Kluwer/Escom, Leiden, The Netherlands, 1997), Vol. 3, pp. 83-96.
73. W. L. Jorgensen, J. Chandrasekhar, J. D. Madura, R. W. Impey, and M. L. Klein, J. Chem. Phys. 79, 926 (1983).
74. S. Kumar, D. Bouzida, R. H. Swendsen, P. A. Kollman, and J. M. Rosenberg, J. Comput. Chem. 13, 1011 (1992).
75. J. D. Chodera, W. C. Swope, J. W. Pitera, C. Seok, and K. A. Dill, J. Chem. Theory Comput. 3, 26 (2007).
76. D. J. Lockhart and P. S. Kim, Science 257, 947 (1992).
77. D. J. Lockhart and P. S. Kim, Science 260, 198 (1993).
78. S. Williams, T. P. Causgrove, R. Gilmanshin, K. S. Fang, R. H. Callender, W. H. Woodruff, and R. B. Dyer, Biochemistry 35, 691 (1996).
79. P. A. Thompson, W. A. Eaton, and J. Hofrichter, Biochemistry 36, 9200 (1997).
80. I. K. Lednev, A. S. Karnoup, M. C. Sparrow, and S. A. Asher, J. Am. Chem. Soc. 123, 2388 (2001).
81. A. E. García and K. Y. Sanbonmatsu, Proc. Natl. Acad. Sci. U.S.A. 99, 2782 (2002).
82. W. Zhang, H. Lei, S. Chowdbury, and Y. Duan, J. Phys. Chem. B 108, 7479 (2004).
83. E. J. Sorin and V. S. Pande, J. Comput. Chem. 26, 682 (2005).
84. J. Wang, P. Cieplak, and P. A. Kollman, J. Comput. Chem. 21, 1049 (2000).
85. H. J. C. Berendsen, J. P. M. Postma, W. F. van Gunsteren, A. DiNola, and J. R. Haak, J. Chem. Phys. 81, 3684 (1984).
86. Y. Duan, C. Wu, S. Chowdhury et al., J. Comput. Chem. 24, 1999 (2003).
87. W. Y. Yang and M. Gruebele, J. Am. Chem. Soc. 126, 7758 (2004).
88. A. G. Cochran, N. J. Skelton, and M. A. Starovasnik, Proc. Natl. Acad. Sci. U.S.A. 98, 5578 (2001).
89. J. W. Pitera, I. Haque, and W. C. Swope, J. Chem. Phys. 124, 141102 (2006).
90. A FORTRAN 90/95 implementation of the automatic state decomposition algorithm presented here is available for download as part of the supplementary information for this article. The latest version of the code, along with the alanine dipeptide data set, can be obtained from http://www.dillgroup.ucsf.edu/~jchodera/code/automatic-state-decomposition/. The trpzip2 data set is available directly from W. C. Swope upon request (electronic mail: swope@almaden.ibm.com). A gallery of all macrostates produced by the 40-state decomposition of the trpzip2 peptide is also available as part of the supplementary information for this article.
91. F. Noé, I. Horenko, C. Schütte, and J. C. Smith, J. Chem. Phys. 126, 155102 (2007).