@article{SarichSchuetteVandenEijnden2010, author = {Sarich, Marco and Sch{\"u}tte, Christof and Vanden-Eijnden, E.}, title = {Optimal Fuzzy Aggregation of Networks}, series = {Multiscale Modeling and Simulation}, volume = {8}, journal = {Multiscale Modeling and Simulation}, number = {4}, doi = {10.1137/090758519}, pages = {1535 -- 1561}, year = {2010}, language = {en} } @article{SarichSchuette2012, author = {Sarich, Marco and Sch{\"u}tte, Christof}, title = {Approximating Selected Non-dominant Timescales by Markov State Models}, series = {Comm. Math. Sci.}, volume = {10}, journal = {Comm. Math. Sci.}, number = {3}, doi = {10.4310/CMS.2012.v10.n3.a14}, pages = {1001 -- 1013}, year = {2012}, language = {en} } @misc{SarichSchuette, author = {Sarich, Marco and Sch{\"u}tte, Christof}, title = {Utilizing hitting times for finding metastable sets in non-reversible Markov chains}, issn = {1438-0064}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-51209}, abstract = {Techniques for finding metastable or almost invariant sets have been investigated, e.g., for deterministic dynamical systems in set-oriented numerics, for stochastic processes in molecular dynamics, and for random walks on complex networks. Most prominent algorithms are based on spectral apporaches and identify metastable sets via the doimant eigenvalues of the transfer operator associated with the dynamical system under consideration. These algorithms require the dominant eigenvalues to be real-valued. However, for many types of dynamics, e.g. for non-reversible Markov chains, this condition is not met. In this paper we utilize the hitting time apporach to metastable sets and demonstrate how the wellknown statements about optimal metastable decompositions of reversible chains can be reformulated for non-reversible chains if one switches from a spectral approach to an exit time approach. The performance of the resulting algorithm is illustrated by numerical experiments on random walks on complex networks.}, language = {en} } @misc{SchuetteSarich, author = {Sch{\"u}tte, Christof and Sarich, Marco}, title = {A Critical Appraisal of Markov State Models}, issn = {1438-0064}, doi = {10.1140/epjst/e2015-02421-0}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-54218}, abstract = {Markov State Modelling as a concept for a coarse grained description of the essential kinetics of a molecular system in equilibrium has gained a lot of atten- tion recently. The last 10 years have seen an ever increasing publication activity on how to construct Markov State Models (MSMs) for very different molecular systems ranging from peptides to proteins, from RNA to DNA, and via molecu- lar sensors to molecular aggregation. Simultaneously the accompanying theory behind MSM building and approximation quality has been developed well be- yond the concepts and ideas used in practical applications. This article reviews the main theoretical results, provides links to crucial new developments, outlines the full power of MSM building today, and discusses the essential limitations still to overcome.}, language = {en} } @book{SchuetteSarich, author = {Sch{\"u}tte, Christof and Sarich, Marco}, title = {Metastability and Markov State Models in Molecular Dynamics: Modeling, Analysis, Algorithmic Approaches}, publisher = {American Mathematical Society}, language = {en} } @article{RuedrichSarichSchuette, author = {R{\"u}drich, S. and Sarich, Marco and Sch{\"u}tte, Christof}, title = {Utilizing hitting times for finding metastable sets in non-reversible Markov chains}, series = {Journal of Comp. Dynamics}, journal = {Journal of Comp. Dynamics}, language = {en} } @article{SchuetteSarich, author = {Sch{\"u}tte, Christof and Sarich, Marco}, title = {A Critical Appraisal of Markov State Models}, series = {The European Physical Journal Special Topics}, volume = {224}, journal = {The European Physical Journal Special Topics}, number = {12}, doi = {10.1140/epjst/e2015-02421-0}, pages = {2445 -- 2462}, abstract = {Markov State Modelling as a concept for a coarse grained description of the essential kinetics of a molecular system in equilibrium has gained a lot of atten- tion recently. The last 10 years have seen an ever increasing publication activity on how to construct Markov State Models (MSMs) for very different molecular systems ranging from peptides to proteins, from RNA to DNA, and via molecu- lar sensors to molecular aggregation. Simultaneously the accompanying theory behind MSM building and approximation quality has been developed well be- yond the concepts and ideas used in practical applications. This article reviews the main theoretical results, provides links to crucial new developments, outlines the full power of MSM building today, and discusses the essential limitations still to overcome.}, language = {en} } @misc{SarichSchuette, author = {Sarich, Marco and Sch{\"u}tte, Christof}, title = {Markov Model Theory}, series = {An Introduction to Markov State Models and Their Application to Long Timescale Molecular Simulation}, volume = {797}, journal = {An Introduction to Markov State Models and Their Application to Long Timescale Molecular Simulation}, editor = {Bowman, Gregory R. and Pande, Vijay S. and No{\´e}, Frank}, publisher = {Springer}, doi = {10.1007/978-94-007-7606-7}, pages = {23 -- 44}, abstract = {This section reviews the relation between the continuous dynamics of a molecular system in thermal equilibrium and the kinetics given by a Markov State Model (MSM). We will introduce the dynamical propagator, an error-less, alternative description of the continuous dynamics, and show how MSMs result from its discretization. This allows for an precise understanding of the approximation quality of MSMs in comparison to the continuous dynamics. The results on the approximation quality are key for the design of good MSMs. While this section is important for understanding the theory of discretization and related systematic errors, practitioners wishing only to learn how to construct MSMs may skip directly to the discussion of Markov model estimation.}, language = {en} } @article{SarichDjurdjevacConradBruckneretal.2014, author = {Sarich, Marco and Djurdjevac Conrad, Natasa and Bruckner, Sharon and Conrad, Tim and Sch{\"u}tte, Christof}, title = {Modularity revisited: A novel dynamics-based concept for decomposing complex networks}, series = {Journal of Computational Dynamics}, volume = {1}, journal = {Journal of Computational Dynamics}, number = {1}, doi = {10.3934/jcd.2014.1.191}, pages = {191 -- 212}, year = {2014}, language = {en} } @article{DjurdjevacConradSarichSchuette2012, author = {Djurdjevac Conrad, Natasa and Sarich, Marco and Sch{\"u}tte, Christof}, title = {Estimating the eigenvalue error of Markov State Models}, series = {Multiscale Modeling \& Simulation}, volume = {10}, journal = {Multiscale Modeling \& Simulation}, number = {1}, doi = {10.1137/100798910}, pages = {61 -- 81}, year = {2012}, language = {en} } @inproceedings{DjurdjevacConradSarichSchuette2010, author = {Djurdjevac Conrad, Natasa and Sarich, Marco and Sch{\"u}tte, Christof}, title = {On Markov State Models for Metastable Processes}, series = {Proceedings of the International Congress of Mathematics, Hyderabad, India, Section Invited Talks. (ICM) 2010}, booktitle = {Proceedings of the International Congress of Mathematics, Hyderabad, India, Section Invited Talks. (ICM) 2010}, year = {2010}, language = {en} } @article{SarichNoeSchuette2010, author = {Sarich, Marco and No{\´e}, Frank and Sch{\"u}tte, Christof}, title = {On the Approximation Quality of Markov State Models}, series = {Multiscale Model. Simul.}, volume = {8}, journal = {Multiscale Model. Simul.}, number = {4}, doi = {10.1137/090764049}, pages = {1154 -- 1177}, year = {2010}, language = {en} } @article{PrinzWuSarichetal.2011, author = {Prinz, J.-H. and Wu, Hao and Sarich, Marco and Keller, B. and Fischbach, M. and Held, M. and Chodera, J. and Sch{\"u}tte, Christof and No{\´e}, Frank}, title = {Markov models of molecular kinetics}, series = {J. Chem. Phys.}, volume = {134}, journal = {J. Chem. Phys.}, doi = {10.1063/1.3565032}, pages = {174105}, year = {2011}, language = {en} } @article{SchuetteNoeLuetal.2011, author = {Sch{\"u}tte, Christof and No{\´e}, Frank and Lu, Jianfeng and Sarich, Marco and Vanden-Eijnden, E.}, title = {Markov State Models Based on Milestoning}, series = {J. Chem. Phys.}, volume = {134}, journal = {J. Chem. Phys.}, number = {20}, doi = {10.1063/1.3590108}, pages = {204105}, year = {2011}, language = {en} } @misc{HartmannBanischSarichetal., author = {Hartmann, Carsten and Banisch, Ralf and Sarich, Marco and Badowski, Thomas and Sch{\"u}tte, Christof}, title = {Characterization of Rare Events in Molecular Dynamics}, issn = {1438-0064}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-42410}, abstract = {A good deal of molecular dynamics simulations aims at predicting and quantifying rare events, such as the folding of a protein or a phase transition. Simulating rare events is often prohibitive, especially if the equations of motion are high-dimensional, as is the case in molecular dynamics. Various algorithms have been proposed for efficiently computing mean first passage times, transition rates or reaction pathways. This article surveys and discusses recent developments in the field of rare event simulation and outlines a new approach that combines ideas from optimal control and statistical mechanics. The optimal control approach described in detail resembles the use of Jarzynski's equality for free energy calculations, but with an optimized protocol that speeds up the sampling, while (theoretically) giving variance-free estimators of the rare events statistics. We illustrate the new approach with two numerical examples and discuss its relation to existing methods.}, language = {en} } @misc{SarichBanischHartmannetal., author = {Sarich, Marco and Banisch, Ralf and Hartmann, Carsten and Sch{\"u}tte, Christof}, title = {Markov State Models for Rare Events in Molecular Dynamics}, issn = {1438-0064}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-42420}, abstract = {Rare but important transition events between long lived states are a key feature of many molecular systems. In many cases the computation of rare event statistics by direct molecular dynamics (MD) simulations is infeasible even on the most powerful computers because of the immensely long simulation timescales needed. Recently a technique for spatial discretization of the molecular state space designed to help overcome such problems, so-called Markov State Models (MSMs), has attracted a lot of attention. We review the theoretical background and algorithmic realization of MSMs and illustrate their use by some numerical examples. Furthermore we introduce a novel approach to using MSMs for the efficient solution of optimal control problems that appear in applications where one desires to optimize molecular properties by means of external controls.}, language = {en} } @article{HartmannBanischSarichetal., author = {Hartmann, Carsten and Banisch, Ralf and Sarich, Marco and Badowski, Thomas and Sch{\"u}tte, Christof}, title = {Characterization of Rare Events in Molecular Dynamics}, series = {Entropy (Special Issue)}, volume = {16}, journal = {Entropy (Special Issue)}, number = {1}, doi = {10.3390/e16010350}, pages = {350 -- 376}, language = {en} } @article{SarichBanischHartmannetal., author = {Sarich, Marco and Banisch, Ralf and Hartmann, Carsten and Sch{\"u}tte, Christof}, title = {Markov State Models for Rare Events in Molecular Dynamics}, series = {Entropy (Special Issue)}, volume = {16}, journal = {Entropy (Special Issue)}, number = {1}, doi = {10.3390/e16010258}, pages = {258 -- 286}, language = {en} }