All-time dynamics of continuous-time random walks on complex networks.

The concept of continuous-time random walks (CTRW) is a generalization of ordinary random walk models, and it is a powerful tool for investigating a broad spectrum of phenomena in natural, engineering, social, and economic sciences. Recently, several theoretical approaches have been developed that allowed to analyze explicitly dynamics of CTRW at all times, which is critically important for understanding mechanisms of underlying phenomena. However, theoretical analysis has been done mostly for systems with a simple geometry. Here we extend the original method based on generalized master equations to analyze all-time dynamics of CTRW models on complex networks. Specific calculations are performed for models on lattices with branches and for models on coupled parallel-chain lattices. Exact expressions for velocities and dispersions are obtained. Generalized fluctuations theorems for CTRW models on complex networks are discussed.

[1]  Nonequilibrium steady state of a nanometric biochemical system: determining the thermodynamic driving force from single enzyme turnover time traces. , 2005, Nano letters.

[2]  P. Gaspard.  Fluctuation theorem for nonequilibrium reactions. , 2004, The Journal of chemical physics.

[3]  A. Kolomeisky.  Michaelis-Menten relations for complex enzymatic networks. , 2011, The Journal of chemical physics.

[4]  A. Kolomeisky.  Continuous-time random walks at all times. , 2009, The Journal of chemical physics.

[5]  M. Shlesinger,et al.  Stochastic theory of multistate diffusion in perfect and defective systems. II. Case studies , 1979 .

[6]  Enrico Scalas,et al.  Coupled continuous time random walks in finance , 2006 .

[7]  R. Metzler,et al.  Diffusion inside living human cells , 2012 .

[8]  Philippe Gouze,et al.  Diffusion and trapping in heterogeneous media: An inhomogeneous continuous time random walk approach , 2012 .

[9]  E. Montroll,et al.  Random walks and generalized master equations with internal degrees of freedom. , 1977, Proceedings of the National Academy of Sciences of the United States of America.

[10]  J. Klafter,et al.  The random walk's guide to anomalous diffusion: a fractional dynamics approach , 2000 .

[11]  U. Seifert.  Stochastic thermodynamics, fluctuation theorems and molecular machines , 2012, Reports on progress in physics. Physical Society.

[12]  Michael J Saxton,et al.  Wanted: a positive control for anomalous subdiffusion. , 2012, Biophysical journal.

[13]  A. Berezhkovskii,et al.  Analytical treatment of biased diffusion in tubes with periodic dead ends. , 2011, The Journal of chemical physics.

[14]  M. Fisher,et al.  Molecular motors: a theorist's perspective. , 2007, Annual review of physical chemistry.

[15]  Aubrey V. Weigel,et al.  Ergodic and nonergodic processes coexist in the plasma membrane as observed by single-molecule tracking , 2011, Proceedings of the National Academy of Sciences.

[16]  Barkai,et al.  From continuous time random walks to the fractional fokker-planck equation , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[17]  Tim Sippel,et al.  Investigating Behaviour and Population Dynamics of Striped Marlin (Kajikia audax) from the Southwest Pacific Ocean with Satellite Tags , 2011, PloS one.

[18]  Joseph Rudnick,et al.  Elements of the random walk , 2004 .

[19]  V. M. Kenkre,et al.  Generalized master equations for continuous-time random walks , 1973 .

[20]  E. Montroll,et al.  Random Walks on Lattices. II , 1965 .

[21]  Ruben Juanes,et al.  Spatial Markov model of anomalous transport through random lattice networks. , 2011, Physical review letters.

[22]  R. Metzler,et al.  In vivo anomalous diffusion and weak ergodicity breaking of lipid granules. , 2010, Physical review letters.

[23]  Mason A. Porter,et al.  Generalized Master Equations for Non-Poisson Dynamics on Networks , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  Drift and diffusion in periodic potentials: upstream and downstream step times are distributed identically. , 2009, The Journal of chemical physics.

[25]  A. Berezhkovskii,et al.  Propagators and related descriptors for non-Markovian asymmetric random walks with and without boundaries. , 2008, The Journal of chemical physics.

[26]  J. Klafter,et al.  Anomalous Diffusion and Relaxation Close to Thermal Equilibrium: A Fractional Fokker-Planck Equation Approach , 1999 .

[27]  A. Kolomeisky.  Exact results for parallel-chain kinetic models of biological transport , 2001 .

[28]  Elliott W. Montroll,et al.  Random walks on lattices. IV. Continuous-time walks and influence of absorbing boundaries , 1973 .

[29]  Anatoly B. Kolomeisky,et al.  Extended kinetic models with waiting-time distributions: Exact results , 2000, cond-mat/0007455.

[30]  M. Shlesinger,et al.  Stochastic theory of multistate diffusion in perfect and defective systems. I. Mathematical formalism , 1979 .

[31]  G. Zaslavsky.  Chaos, fractional kinetics, and anomalous transport , 2002 .

[32]  Cohen,et al.  Dynamical Ensembles in Nonequilibrium Statistical Mechanics. , 1994, Physical review letters.