TRANSITION PATH THEORY FOR MARKOV JUMP PROCESSES

被引:340
作者
Metzner, Philipp [1 ]
Schuette, Christof [1 ]
Vanden-Eijnden, Eric [2 ]
机构
[1] Free Univ Berlin, Dept Math & Comp Sci, D-14195 Berlin, Germany
[2] NYU, Courant Inst Math Sci, New York, NY 10012 USA
关键词
transition path theory; Markov jump process; committor function; network; graph theory; reactive trajectories; probability current; transition rate; DIMENSIONALITY REDUCTION; DYNAMICS; METASTABILITY;
D O I
10.1137/070699500
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The framework of transition path theory (TPT) is developed in the context of continuous-time Markov chains on discrete state-spaces. Under assumption of ergodicity, TPT singles out any two subsets in the state-space and analyzes the statistical properties of the associated reactive trajectories, i.e., those trajectories by which the random walker transits from one subset to another. TPT gives properties such as the probability distribution of the reactive trajectories, their probability current and flux, and their rate of occurrence and the dominant reaction pathways. In this paper the framework of TPT for Markov chains is developed in detail, and the relation of the theory to electric resistor network theory and data analysis tools such as Laplacian eigenmaps and diffusion maps is discussed as well. Various algorithms for the numerical calculation of the various objects in TPT are also introduced. Finally, the theory and the algorithms are illustrated in several examples.
引用
收藏
页码:1192 / 1219
页数:28
相关论文
共 34 条
[1]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[2]  
[Anonymous], 1993, NETWORK FLOWS THEORY
[3]  
[Anonymous], 2001, P INT C ART INT STAT
[4]   Laplacian eigenmaps for dimensionality reduction and data representation [J].
Belkin, M ;
Niyogi, P .
NEURAL COMPUTATION, 2003, 15 (06) :1373-1396
[5]   Aging in the random energy model [J].
Ben Arous, G ;
Bovier, A ;
Gayrard, V .
PHYSICAL REVIEW LETTERS, 2002, 88 (08)
[6]   GROMACS - A MESSAGE-PASSING PARALLEL MOLECULAR-DYNAMICS IMPLEMENTATION [J].
BERENDSEN, HJC ;
VANDERSPOEL, D ;
VANDRUNEN, R .
COMPUTER PHYSICS COMMUNICATIONS, 1995, 91 (1-3) :43-56
[7]   Statistical inference for discretely observed Markov jump processes [J].
Bladt, M ;
Sorensen, M .
JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-STATISTICAL METHODOLOGY, 2005, 67 :395-410
[8]   Metastability and low lying spectra in reversible Markov chains [J].
Bovier, A ;
Eckhoff, M ;
Gayrard, V ;
Klein, M .
COMMUNICATIONS IN MATHEMATICAL PHYSICS, 2002, 228 (02) :219-255
[9]   Metastability in stochastic dynamics of disordered mean-field models [J].
Bovier, A ;
Eckhoff, M ;
Gayrard, V ;
Klein, M .
PROBABILITY THEORY AND RELATED FIELDS, 2001, 119 (01) :99-161
[10]   HYBRID MONTE-CARLO SIMULATIONS THEORY AND INITIAL COMPARISON WITH MOLECULAR-DYNAMICS [J].
BRASS, A ;
PENDLETON, BJ ;
CHEN, Y ;
ROBSON, B .
BIOPOLYMERS, 1993, 33 (08) :1307-1315