On Markov state models for metastable processes

Proceedings of the International Congress of Mathematicians 2010, ICM 2010

Volumn , Issue , 2010, Pages 3105-3131

  Djurdjevac, Natasa ^a   Sarich, Marco ^a   Schütte, Christof ^a  

^a FREIE UNIVERSITÄT BERLIN   (Germany)

Author keywords

Committor; Eigenvalue problem; Galerkin approximation; Markov process; Markov state models; Metastability; Milestoning; Propagation error; Transfer operator; Transition path theory

Indexed keywords

COMMITTOR; EIGENVALUE PROBLEM; GALERKIN APPROXIMATIONS; MARKOV STATE MODELS; METASTABILITIES; MILESTONING; PROPAGATION ERROR; TRANSFER OPERATOR; TRANSITION PATH THEORIES;

DYNAMICS; GALERKIN METHODS; MARKOV PROCESSES; MATHEMATICAL OPERATORS;

EIGENVALUES AND EIGENFUNCTIONS;

EID: 84861488584     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (36)

1. W.J. Stewart. Introduction to the Numerical Solution of Markov Chains. Princeton University Press, Princeton, NJ, 1994.
2. N. Madras and D. Randall. Markov chain decomposition for convergence rate analysis. Annals of Applied Probability, 12, 2002.
3. G. E. Cho and C. D. Meyer. Aggregation/disaggregation methods for nearly uncoupled Markov chains. Technical Report NCSU no. 041600-0400, North Carolina State University, 1999.
4. E. Meerbach, C. Schuette, and A. Fischer. Eigenvalue bounds on restrictions of reversible nearly uncoupled Markov chains. Lin. Alg. Appl., 398, 2005.
5. C. D. Meyer. Stochastic complementation, uncoupling markov chains, and the theory of nearly reducible systems. SIAM Rev., 31, 1989.
6. R.B. Mattingly. A revised stochastic complementation algorithm for nearly completely decomposable markov chains. ORSA Journal on Computing, 7(2), 1995.
7. P. Deuflhard, W. Huisinga, A. Fischer, and Ch Schuette. Identification of almost invariant aggregates in reversible nearly uncoupled Markov chains. Linear Algebra and its Applications, 315:39-59, 2000.
8. P. Deuflhard and M. Weber. Robust perron cluster analysis in conformation dynamics. Linear Algebra and its Applications, 398 Special issue on matrices and mathematical biology: 161-184, 2005.
9. Tijun Li, Weinan E, and Eric Vanden Eijnden. Optimal partition and effective dynamics of complex networks. Proc. Nat. Acad. Sci., 105, 2008.
10. Ch. Schuette. Conformational Dynamics: Modelling, Theory, Algorithm, and Applications to Biomolecules. Habilitation thesis, Fachbereich Mathematik und Informatik, FU Berlin, 1998.
11. Ch. Schuette, A. Fischer, W. Huisinga, and P. Deuflhard. A direct approach to conformational dynamics based on hybrid Monte Carlo. J. Comp. Physics Special Issue on Computational Biophysics, 151:146-168, 1999.
12. Ch. Schuette and W. Huisinga. Biomolecular conformations can be identified as metastable sets of molecular dynamics. In Handbook of Numerical Analysis, pages 699-744. Elsevier, 2003.
13. A. Bovier, M. Eckhoff, V. Gayrard, and M. Klein. Metastability and low lying spectra in reversible markov chains. Comm. Math. Phys., 228:219-255, 2002.
14. F. Noe, Ch. Schütte, E. Vanden-Eijnden, L. Reich, and T. Weikl. Constructing the full ensemble of folding pathways from short off-equilibrium trajectories. PNAS, 106(45):19011-19016, 2009.
15. F. Noé, I. Horenko, Ch. Schuette, and J. Smith. Hierarchical analysis of conformational dynamics in biomolecules: Transition networks of metastable states. J. Chem. Phys., 126:155102, 2007.
16. J. Chodera, N. Singhal, V. S. Pande, K. Dill, and W. Swope. Automatic discovery of metastable states for the construction of Markov models of macromolecular conformational dynamics. Journal of Chemical Physics, 126, 2007.
17. Nicaolae V. Buchete and Gerhard Hummer. Coarse master equations for peptide folding dynamics. Journal of Physical Chemistry B, 112:6057-6069, 2008.
18. A. C. Pan and B. Roux. Building Markov state models along pathways to determine free energies and rates of transitions. Journal of Chemical Physics, 129, 2008.
19. M. Sarich, F. Noé, and Ch Schuette. On the approximation quality of markov state models. to appear in Multiscale Modeling and Simulation, 2010.
20. A. Voter. Introduction to the kinetic Monte Carlo method. In Radiation Effects in Solids. Springer, NATO Publishing Unit, Dordrecht, The Netherlands, 2005.
21. M. Freidlin and A. D. Wentzell. Random perturbations of dynamical systems. Springer, New York, 1998.
22. Weinan E and E. Vanden Eijnden. Metastability, conformation dynamics, and transition pathways in complex systems. In Multiscale Modelling and Simulation, pages 38-65. Springer, 2004.
23. A. Bovier, M. Eckhoff, V. Gayrard, and M. Klein. Metastability in reversible diffusion processes. I. sharp asymptotics for capacities and exit times. J. Eur. Math. Soc. (JEMS), 6:399-424, 2004.
24. A. Bovier, V. Gayrard, and M. Klein. Metastability in reversible diffusion processes. II. precise asymptotics for small eigenvalues. J. Eur. Math. Soc. (JEMS), 7:69-99, 2005.
25. W. Huisinga, S. Meyn, and Ch Schuette. Phase transitions and metastability for Markovian and molecular systems. Ann. Appl. Probab., 14:419-58, 2004.
26. E. B. Davies. Spectral properties of metastable markov semigroups. J. Funct. Anal., 52:315-329, 1983.
27. M. Weber, S. Kube, L. Walter, and P. Deuflhard. Stable computation of probability densities for metastable dynamical systems. Mult. Mod. Sim., 6(2):396-416, 2007.
28. Anton K. Faradjian and Ron Elber. Computing time scales from reaction coordinates by milestoning. J. Chem. Phys., 120:10880-10889, 2004.
29. Weinan E and E. Vanden-Eijnden. Towards a theory of transition paths. Journal of statistical physics, 123:503-523, 2006.
30. P. Metzner, Ch. Schuette, and E. Vanden-Eijnden. Transition path theory for markov jump processes. Multiscale Modeling and Simulation, 7(3):1192-1219, 2009.
31. P. Metzner, Ch. Schuette, and E. Vanden-Eijnden. Illustration of transition path theory on a collection of simple examples. J. Chem. Phys., 125, 2006.
32. Ch. Schütte, F. Noe, J. Lu, M. Sarich, and E. Vanden-Eijnden. Markov state model building using milestoning. submitted to J. Chem. Phys., 2010. Preprint download via http://www.math.fu-berlin.de/groups/biocomputing/ publications/index.html.
33. A.V. Knyazev and M. E. Argentati. Rayleigh-ritz majorization error bounds with applications to fem. SIAM Journal on Matrix Analysis and Applications, 31:1521, 2010.
34. N. Djurdjevac, M. Sarich, and Ch Schütte. Estimating the eigenvalue error of Markov state models. submitted to Mult. Mod. Sim., 2010. Preprint download via http://www.math.fu-berlin.de/groups/biocomputing/publications/ index.html.
35. Ph. Metzner, F. Noé, and Ch Schütte. Estimating the sampling error: Distribution of transition matrices and functions of transition matrices for given trajectory data. Phys. Rev. E, 2008.
36. F. Noé. Probability distributions of molecular observables computed from Markov models. J. Chem. Phys., 128:244103, 2008.