Calculating rate constants and committor probabilities for transition networks by graph transformation

Journal of Chemical Physics

Volumn 130, Issue 20, 2009, Pages

  Wales, David J ^a  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

DIAGONALIZATION; DISCRETE-TIME; FINITE-STATE; GRAPH TRANSFORMATION; ITERATIVE PROCEDURES; KINETIC MONTE CARLO; OCCUPATION PROBABILITY; TRANSITION MATRICES; TRANSITION PROBABILITIES; WAITING TIME;

MARKOV PROCESSES; PROBABILITY;

RATE CONSTANTS;

EID: 66749117149     PISSN: 00219606     EISSN: None     Source Type: Journal    
DOI: 10.1063/1.3133782     Document Type: Article

References (83)

1. F. Nó and S. Fischer, Curr. Opin. Struct. Biol. 18, 154 (2008). 10.1016/j.sbi.2008.01.008
2. D. J. Wales, Int. Rev. Phys. Chem. 25, 237 (2006). 10.1080/ 01442350600676921
3. B. Strodel and D. J. Wales, Chem. Phys. Lett. 466, 105 (2008). 10.1016/j.cplett.2008.10.085
4. G. Bolch, S. Greiner, H. de Meer, and K. S. Trivedi, Queueing Networks and Markov Chains (Wiley, New York, 1998).
5. G. R. Grimmett and D. R. Stirzaker, Probability and Random Processes (Oxford University Press, Oxford, 2005).
6. G. R. Grimmett and D. R. Stirzaker, One Thousand Exercises in Probability (Oxford University Press, Oxford, 2005).
7. W. C. Swope, J. W. Pitera, F. Suits, M. Pitman, M. Eleftheriou, B. G. Fitch, R. S. Germain, A. Rayshubski, T. J. C. Ward, and Y. Zhestkov, J. Phys. Chem. B 108, 6582 (2004). 10.1021/jp037422q
8. W. C. Swope, J. W. Pitera, and F. Suits, J. Phys. Chem. B 108, 6571 (2004). 10.1021/jp037421y
9. S. V. Krivov and M. Karplus, Proc. Natl. Acad. Sci. U.S.A. 101, 14766 (2004). 10.1073/pnas.0406234101
10. N. Singhal, C. D. Snow, and V. S. Pande, J. Chem. Phys. 121, 415 (2004). 10.1063/1.1738647
11. S. P. Elmer, S. Park, and V. S. Pande, J. Chem. Phys. 123, 114902 (2005). 10.1063/1.2001648
12. G. Jayachandran, V. Vishal, and V. S. Pande, J. Chem. Phys. 124, 164902 (2006). 10.1063/1.2186317
13. S. V. Krivov and M. Karplus, J. Phys. Chem. B 110, 12689 (2006). 10.1021/jp060039b
14. I. Horenko, E. Dittmer, A. Fischer, and C. Schütte, Multiscale Model. Simul. 5, 802 (2006). 10.1137/050623310
15. S. Park, T. E. Klein, and V. S. Pande, Biophys. J. 93, 4108 (2007). 10.1529/biophysj.107.108100
16. J. D. Chodera, K. A. Dill, N. Singhal, V. S. Pande, W. C. Swope, and J. W. Pitera, J. Chem. Phys. 126, 155101 (2007). 10.1063/1.2714538
17. F. Nó, I. Horenko, C. Schütte, and J. C. Smith, J. Chem. Phys. 126, 155102 (2007). 10.1063/1.2714539
18. C. Schultheis, T. Hirschberger, H. Carstens, and P. Tavan, J. Chem. Theory Comput. 1, 515 (2005). 10.1021/ct050020x
19. P. Metzner, C. Schütte, and E. Vanden-Eijnden, Multiscale Model. Simul. 7, 1192 (2009). 10.1137/070699500
20. D. J. Wales, Mol. Phys. 100, 3285 (2002). 10.1080/00268970210162691
21. D. J. Wales, Energy Landscapes (Cambridge University Press, Cambridge, 2003).
22. D. J. Wales, Mol. Phys. 102, 891 (2004). 10.1080/00268970410001703363
23. J. M. Carr and D. J. Wales, J. Chem. Phys. 123, 234901 (2005). 10.1063/1.2135783
24. B. Strodel, C. S. Whittleston, and D. J. Wales, J. Am. Chem. Soc. 129, 16005 (2007). 10.1021/ja075346p
25. J. M. Carr and D. J. Wales, J. Phys. Chem. B 112, 8760 (2008). 10.1021/jp801777p
26. S. V. Krivov and M. Karplus, J. Chem. Phys. 117, 10894 (2002). 10.1063/1.1517606
27. S. F. Chekmarev, S. V. Krivov, and M. Karplus, J. Phys. Chem. B 109, 5312 (2005). 10.1021/jp047012h
28. F. Nó, D. Krachtus, J. C. Smith, and S. Fischer, J. Chem. Theory Comput. 2, 840 (2006). 10.1021/ct050162r
29. F. Nó, M. Oswald, G. Reinelt, S. Fischer, and J. C. Smith, Multiscale Model. Simul. 5, 393 (2006). 10.1137/050641922
30. G. C. Boulougouis and D. N. Theodorou, J. Chem. Phys. 127, 084903 (2007). 10.1063/1.2753153
31. A. F. Voter, Phys. Rev. B 57, R13985 (1998). 10.1103/PhysRevB.57.R13985
32. C. Dellago, P. G. Bolhuis, F. S. Csajka, and D. Chandler, J. Chem. Phys. 108, 1964 (1998). 10.1063/1.475562
33. C. Dellago, P. G. Bolhuis, and D. Chandler, J. Chem. Phys. 110, 6617 (1999). 10.1063/1.478569
34. P. G. Bolhuis, D. Chandler, C. Dellago, and P. L. Geissler, Annu. Rev. Phys. Chem. 53, 291 (2002). 10.1146/annurev.physchem.53.082301.113146
35. D. Hamelberg, J. Mongan, and J. A. McCammon, J. Chem. Phys. 120, 11919 (2004). 10.1063/1.1755656
36. A. Laio and M. Parrinello, Proc. Natl. Acad. Sci. U.S.A. 99, 12562 (2002). 10.1073/pnas.202427399
37. G. Bussi, F. L. Gervasio, A. Laio, and M. Parrinello, J. Am. Ceram. Soc. 128, 13435 (2006).
38. S. A. Trygubenko and D. J. Wales, Mol. Phys. 104, 1497 (2006). 10.1080/00268970600556659
39. S. A. Trygubenko and D. J. Wales, J. Chem. Phys. 124, 234110 (2006). 10.1063/1.2198806
40. M. S. Apaydin, D. L. Brutlag, C. Guestrin, D. Hsu, and J.-C. Latombe, RECOMB '02: Proceedings of the Sixth Annual International Conference on Computational Biology (ACM, New York, 2002), pp. 12-21.
41. M. S. Apaydin, C. E. Guestrin, C. Varma, D. L. Brutlag, and J.-C. Latombe, Bioinformatics 18, S18 (2002).
42. M. G. Bulmer, Principles of Statistics (Dover, New York, 1979).
43. N. G. van Kampen, Stochastic Processes in Physics and Chemistry (North-Holland, Amsterdam, 1981).
44. R. E. Kunz, Dynamics of First-Order Phase Transitions (Deutsch, Thun, 1995).
45. L. Onsager, Phys. Rev. 54, 554 (1938). 10.1103/PhysRev.54.554
46. E. W. Dijkstra, Numer. Math. 1, 269 (1959). 10.1007/BF01386390
47. V. M. Jiḿnez and A. Marzal, in Algorithm Engineering: Third International Workshop, WAE'99, edited by, J. S. Vitter, and, C. D. Zaroliagis, (Springer, Berlin, 1999), Vol. 1668, pp. 15-29.
48. J. M. Carr and D. J. Wales, in Latest Advances in Atomic Cluster Collisions: Structure and Dynamics from the Nuclear to the Biological Scale (Imperial College Press, London, 2008).
49. J. B. Anderson, J. Chem. Phys. 58, 4684 (1973). 10.1063/1.1679032
50. C. H. Bennett, in Algorithms for Chemical Computations, edited by, R. E. Christofferson, (American Chemical Society, Washington, D.C., 1977), pp. 63-97.
51. D. Chandler, J. Chem. Phys. 68, 2959 (1978). 10.1063/1.436049
52. E. A. Carter, G. Ciccotti, J. T. Hynes, and R. Kapral, Chem. Phys. Lett. 156, 472 (1989). 10.1016/S0009-2614(89)87314-2
53. H. M. Taylor and S. Karlin, An Introduction to Stochastic Modeling (Academic, Orlando, 1984).
54. W. H. Press, S. A. Teukolsky, W. T. Vetterling, and B. P. Flannery, Numerical Recipes in FORTRAN, 2nd ed. (Cambridge University Press, Cambridge, 1992).
55. Templates for the Solution of Algebraic Eigenvalue Problems: A Practical Guide, edited by, Z. Bai, J. Demmel, J. Dongarra, A. Ruhe, and, H. van der Vorst, (SIAM, Philadelphia, 2000).
56. A. B. Bortz, M. H. Kalos, and J. L. Lebowitz, J. Comput. Phys. 17, 10 (1975). 10.1016/0021-9991(75)90060-1
57. D. A. Reed and G. Ehrlich, Surf. Sci. 105, 603 (1981). 10.1016/0039-6028(81)90021-2
58. A. F. Voter, Phys. Rev. B 34, 6819 (1986). 10.1103/PhysRevB.34.6819
59. K. A. Fichthorn and W. H. Weinberg, J. Chem. Phys. 95, 1090 (1991). 10.1063/1.461138
60. A. F. Voter, Radiation Effects in Solids (Springer-Verlag, New York, 2005), pp. 1-22.
61. W. Cai, M. H. Kalos, M. de Koning, and V. V. Bulatov, Phys. Rev. E 66, 046703 (2002). 10.1103/PhysRevE.66.046703
62. T. J. Frankcombe and S. C. Smith, J. Comput. Chem. 21, 592 (2000).
63. D. A. Evans and D. J. Wales, J. Chem. Phys. 121, 1080 (2004). 10.1063/1.1759317
64. D. A. Evans and D. J. Wales, J. Chem. Phys. 118, 3891 (2003). 10.1063/1.1540099
65. M. A. Novotny, Phys. Rev. Lett. 74, 1 (1995). 10.1103/PhysRevLett.74.1
66. D. T. Gillespie, J. Comput. Phys. 22, 403 (1976). 10.1016/0021-9991(76) 90041-3
67. D. T. Gillespie, J. Phys. Chem. 81, 2340 (1977). 10.1021/j100540a008
68. D. G. Vlachos, Phys. Rev. E 78, 046713 (2008). 10.1103/PhysRevE.78.046713
69. M. Athenes, P. Bellon, and G. Martin, Philos. Mag. A 76, 565 (1997). 10.1080/01418619708214023
70. L. Xu and G. Henkelman, J. Chem. Phys. 129, 114104 (2008). 10.1063/1.2976010
71. F. El-Mellouhi, N. Mousseau, and L. J. Lewis, Phys. Rev. B 78, 153202 (2008). 10.1103/PhysRevB.78.153202
72. N. M. van Dijk, Queueing Networks and Product Forms (Wiley, New York, 1993).
73. E. Gelenbe and G. Pujolle, Introduction to Queueing Networks (Wiley, New York, 1998).
74. A. E. Conway and N. D. Georganas, Queueing Networks-Exact Computational Algorithms (The MIT Press, Cambridge, 1989).
75. D. Eppstein, Z. Galil, and G. F. Italiano, in Algorithms and Theory of Computation Handbook, edited by, M. J. Atallah, (CRC, Boca Raton, 1999), Chap.
76. B. V. Cherkassky, A. V. Goldberg, and T. Radzik, in "SODA '94," Proceedings of the Fifth Annual ACM-SIAM Symposium on Discrete Algorithms. (Society for Industrial and Applied Mathematics, Philadelphia, 1994), pp. 516-525.
77. G. Ramalingam and T. Reps, J. Algorithms 21, 267 (1996). 10.1006/jagm.1996.0046
78. G. Ramalingam and T. Reps, Theor. Comput. Sci. 158, 233 (1996). 10.1016/0304-3975(95)00079-8
79. R. E. Leone and P. V. R. Schleyer, Angew. Chem., Int. Ed. Engl. 9, 860 (1970). 10.1002/anie.197008601
80. D. J. Wales, PATHSAMPLE: A program for generating connected stationary point databases and extracting global kinetics (http://www-wales.ch.cam.ac.uk/ software.html).
81. E. De Alba, J. Santoro, M. Rico, and M. A. Jiḿnez, Protein Sci. 8, 854 (1999). 10.1110/ps.8.11.2234
82. A. Nicholls and B. Honig, J. Comput. Chem. 12, 435 (1991). 10.1002/jcc.540120405
83. D. A. Evans and D. J. Wales, J. Chem. Phys. 119, 9947 (2003). 10.1063/1.1616515