Pathway structure determination in complex stochastic networks with non-exponential dwell times.

Analysis of complex networks has been widely used as a powerful tool for investigating various physical, chemical, and biological processes. To understand the emergent properties of these complex systems, one of the most basic issues is to determine the structure and topology of the underlying networks. Recently, a new theoretical approach based on first-passage analysis has been developed for investigating the relationship between structure and dynamic properties for network systems with exponential dwell time distributions. However, many real phenomena involve transitions with non-exponential waiting times. We extend the first-passage method to uncover the structure of distinct pathways in complex networks with non-exponential dwell time distributions. It is found that the analysis of early time dynamics provides explicit information on the length of the pathways associated to their dynamic properties. It reveals a universal relationship that we have condensed in one general equation, which relates the number of intermediate states on the shortest path to the early time behavior of the first-passage distributions. Our theoretical predictions are confirmed by extensive Monte Carlo simulations.

[1]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[2]  J. Goutsias,et al.  Markovian dynamics on complex reaction networks , 2012, 1205.5524.

[3]  Markus Porto,et al.  Network evolution towards optimal dynamical performance , 2012 .

[4]  A. Hawkes,et al.  On the stochastic properties of single ion channels , 1981, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[5]  Xin Li,et al.  Mechanisms and topology determination of complex chemical and biological network systems from first-passage theoretical approach. , 2013, The Journal of chemical physics.

[6]  Danail Bonchev,et al.  Chemical Reaction Networks: A Graph-Theoretical Approach , 1996 .

[7]  S. Strogatz.  Exploring complex networks , 2001, Nature.

[8]  Liedewij Laan,et al.  Assembly dynamics of microtubules at molecular resolution , 2006, Nature.

[9]  J. Straub,et al.  Toward a molecular theory of early and late events in monomer to amyloid fibril formation. , 2011, Annual review of physical chemistry.

[10]  Paul R. Selvin,et al.  Myosin V Walks Hand-Over-Hand: Single Fluorophore Imaging with 1.5-nm Localization , 2003, Science.

[11]  Jung-Chi Liao,et al.  Extending the absorbing boundary method to fit dwell-time distributions of molecular motors with complex kinetic pathways , 2007, Proceedings of the National Academy of Sciences.

[12]  S. Redner.  A guide to first-passage processes , 2001 .

[13]  Cynthia J Burrows,et al.  Unzipping kinetics of duplex DNA containing oxidized lesions in an α-hemolysin nanopore. , 2012, Journal of the American Chemical Society.

[14]  John J Tyson,et al.  Functional motifs in biochemical reaction networks. , 2010, Annual review of physical chemistry.

[15]  Reinhard Lipowsky,et al.  Dwell time distributions for kinesin's mechanical steps , 2008 .

[16]  Zev Bryant,et al.  Contribution of the myosin VI tail domain to processive stepping and intramolecular tension sensing , 2010, Proceedings of the National Academy of Sciences.

[17]  Michio Homma,et al.  Direct observation of steps in rotation of the bacterial flagellar motor , 2005, Nature.

[18]  Sidney Redner,et al.  A guide to first-passage processes , 2001 .

[19]  T. Pöschel,et al.  Stochastic Processes in Physics, Chemistry, and Biology , 2000 .

[20]  Franck Perez,et al.  Detection of GTP-Tubulin Conformation in Vivo Reveals a Role for GTP Remnants in Microtubule Rescues , 2008, Science.

[21]  Olga Smirnova,et al.  Nature in London , 2016 .

[22]  Albert-László Barabási,et al.  The origin of bursts and heavy tails in human dynamics , 2005, Nature.

[23]  Angelo Valleriani,et al.  Single-molecule stochastic times in a reversible bimolecular reaction. , 2012, The Journal of chemical physics.

[24]  Xin Li,et al.  Unveiling the hidden structure of complex stochastic biochemical networks. , 2014, The Journal of chemical physics.

[25]  R. Rosenfeld.  Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.

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

[27]  Sally Floyd,et al.  Wide area traffic: the failure of Poisson modeling , 1995, TNET.

[28]  G. Weiss,et al.  Continuous-time random-walk model for financial distributions. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[29]  Taekjip Ha,et al.  Spring-Loaded Mechanism of DNA Unwinding by Hepatitis C Virus NS3 Helicase , 2007, Science.

[30]  Max Löhning,et al.  Chung Folding Transition Path Times Single-Molecule Fluorescence Experiments Determine Protein , 2012 .

[31]  Anatoly B Kolomeisky,et al.  Understanding mechanochemical coupling in kinesins using first-passage-time processes. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[32]  Frederick Sachs,et al.  Maximum likelihood estimation of molecular motor kinetics from staircase dwell-time sequences. , 2006, Biophysical journal.

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