Estimating the Eigenvalue Error of Markov State Models
The DOI matches its Crossref record; 21 of the 21 references it cites were found in a registry or an index.
Abstract
We consider a continuous-time, ergodic Markov process on a large continuous or discrete state space. The process is assumed to exhibit a number of metastable sets. Markov state models (MSMs) are designed to represent the effective dynamics of such a process by a Markov chain that jumps between the metastable sets with the transition rates of the original process. MSMs have been used for a number of applications, including molecular dynamics (cf. [F. Noé et al., Proc. Natl. Acad. Sci. USA, 106 (2009), pp. 19011–19016]), for more than a decade. The rigorous and fully general (no zero temperature limit or comparable restrictions) analysis of their approximation quality, however, has only recently begun. Our first article on this topics [M. Sarich, F. Noé, and Ch. Schütte, Multiscale Model. Simul., 8 (2010), pp. 1154–1177] introduces an error bound for the difference in propagation of probability densities between the MSM and the original process on long timescales. Herein we provide upper bounds for the error in the eigenvalues between the MSM and the original process, which means that we analyze how well the longest timescales in the original process are approximated by the MSM. Our findings are illustrated by numerical experiments.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“the systematic estimation error of MSM-derived relaxation timescales (or rates) can be bounded in terms of how well the MSM discretization approximates the Markov operator eigenfunctions [12].”
From Markov state models of biomolecular conformational dynamics (2014) · cites this paper as [12]
Citations
Cites
Random perturbations of dynamical systems
(1997) · Translations of Mathematical Monographs · doi:10.1090/mmono/161/03 · Cited by 2,584
Constructing the equilibrium ensemble of folding pathways from short off-equilibrium simulations
Noé, F., Schütte, C., Vanden-Eijnden, E., Reich, L., & Weikl, T. R. (2009) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0905466106 · Cited by 820
Self-citationComputing time scales from reaction coordinates by milestoning
Faradjian, A. K., & Elber, R. (2004) · The Journal of Chemical Physics · doi:10.1063/1.1738640 · Cited by 641
Chodera, J. D., Singhal, N., Pande, V. S., Dill, K. A., & Swope, W. C. (2007) · The Journal of Chemical Physics · doi:10.1063/1.2714538 · Cited by 640
INTRODUCTION TO THE KINETIC MONTE CARLO METHOD
Voter, A. F. (2007) · NATO Science Series · doi:10.1007/978-1-4020-5295-8_1 · Cited by 508
Coarse master equations for peptide folding dynamics
Buchete, N.-V., & Hummer, G. (2008) · The Journal of Physical Chemistry B · doi:10.1021/jp0761665 · Cited by 477 · cited 1×
“Recently, interest in MSMs has drastically increased since it could be demonstrated that MSMs can be constructed even for very high-dimensional systems [3] and have been especially useful for modeling the interesting slow dynamics of biomolecules [6, 7, 8, 9, 10, 11] and materials [12] (there under the name “kinetic M…”
BackgroundTransition Path Theory for Markov Jump Processes
Metzner, P., Schütte, C., & Vanden-Eijnden, E. (2009) · Multiscale Modeling & Simulation · doi:10.1137/070699500 · Cited by 447
Self-citationA Direct Approach to Conformational Dynamics Based on Hybrid Monte Carlo
Schütte, C., Fischer, A., Huisinga, W., & Deuflhard, P. (1999) · Journal of Computational Physics · doi:10.1006/jcph.1999.6231 · Cited by 393
Self-citationNoé, F., Horenko, I., Schütte, C., & Smith, J. C. (2007) · The Journal of Chemical Physics · doi:10.1063/1.2714539 · Cited by 393
Self-citationIdentification of almost invariant aggregates in reversible nearly uncoupled Markov chains
Deuflhard, P., Huisinga, W., Fischer, A., & Schütte, C. (2000) · Linear Algebra and its Applications · doi:10.1016/s0024-3795(00)00095-1 · Cited by 319
Self-citation
Research works printed but not linked: 3
- Ch. Schuette, Conformational Dynamics: Modelling, Theory, Algorithm, and Applications to Biomolecules , habilitation thesis, Fachbereich Mathematik und Informatik, FU Berlin, 1998.
- Schuette Ch., 1999, J. Comput. Phys. (Special Issue on Computational Biophysics), 151, 146
- M. E. Argentati, Principal Angles between Subspaces as Related to Rayleigh Quotient and Rayleigh Ritz Inequalities with Applications to Eigenvalue Accuracy and an Eigenvalue Solver , Ph.D. thesis, University of Colorado, Denver, 2003.
Cited by
Markov models of molecular kinetics: Generation and validation
Prinz, J.-H., Wu, H., Sarich, M., Keller, B., Senne, M., Held, M., Chodera, J. D., Schütte, C., & Noé, F. (2011) · The Journal of Chemical Physics · doi:10.1063/1.3565032 · Cited by 1,275
Self-citationPyEMMA 2: A Software Package for Estimation, Validation, and Analysis of Markov Models
Scherer, M. K., Trendelkamp-Schroer, B., Paul, F., Pérez-Hernández, G., Hoffmann, M., Plattner, N., Wehmeyer, C., Prinz, J.-H., & Noé, F. (2015) · Journal of Chemical Theory and Computation · doi:10.1021/acs.jctc.5b00743 · Cited by 1,163
Identification of slow molecular order parameters for Markov model construction
Pérez-Hernández, G., Paul, F., Giorgino, T., De Fabritiis, G., & Noé, F. (2013) · The Journal of Chemical Physics · doi:10.1063/1.4811489 · Cited by 990
“The approximation error of all of the above quantities can be cast in terms of the approximation error of the eigenvalues and eigenfunctions [79, 23, 72, 71].”
BackgroundMarkov State Models: From an Art to a Science
Husic, B. E., & Pande, V. S. (2018) · Journal of the American Chemical Society · doi:10.1021/jacs.7b12191 · Cited by 886
Markov state models of biomolecular conformational dynamics
Chodera, J. D., & Noé, F. (2014) · Current Opinion in Structural Biology · doi:10.1016/j.sbi.2014.04.002 · Cited by 776
Metadata
- Authors
- Djurdjevac, N., Sarich, M., & Schütte, C.
- ORCID
- Schütte, Christof
- Venue
- Multiscale Modeling & Simulation
- Published
- 2012-01
- Volume
- 10
- Issue
- 1
- Pages
- 61-81
- ISSN
- 1540-3459 (ISSN-L)
- 1540-3467
- OpenAlex
- W1991901383
- Cited by
- 63
- References
- 21
- Citations by year
- 2025: 1 · 2024: 1 · 2023: 5 · 2021: 5 · 2020: 1 · 2019: 3 · 2018: 7 · 2017: 6 · 2016: 5 · 2015: 9 · 2014: 4 · 2013: 11 · 2012: 2
- FWCI
- 6.30
- Type
- journal article
- Language
- en
- Open access
- closed
- Locations
- Multiscale Modeling and Simulation (publishedVersion)
- Topics
- Physical Sciences › Physics and Astronomy › Statistical and Nonlinear Physics › Model Reduction and Neural Networks
- Physical Sciences › Mathematics › Statistics and Probability › Markov Chains and Monte Carlo Methods
- Physical Sciences › Mathematics › Applied Mathematics › Advanced Mathematical Modeling in Engineering
- Keywords
- Markov state models, metastability, continuous-time Markov chains, effective dynamics, long time scales, approximation error, molecular dynamics, transition rates, ergodic Markov chains
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Estimating the Eigenvalue Error of Markov State Models. https://app.cochat.ai/papers/10.1137/100798910
- The paper
- Djurdjevac, N., Sarich, M., & Schütte, C. (2012). Estimating the Eigenvalue Error of Markov State Models. Multiscale Modeling & Simulation. https://doi.org/10.1137/100798910
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.