Unveiling the hidden structure of complex stochastic biochemical networks.

Complex Markov models are widely used and powerful predictive tools to analyze stochastic biochemical processes. However, when the network of states is unknown, it is necessary to extract information from the data to partially build the network and estimate the values of the rates. The short-time behavior of the first-passage time distributions between two states in linear chains has been shown recently to behave as a power of time with an exponent equal to the number of intermediate states. For a general Markov model we derive the complete Taylor expansion of the first-passage time distribution between two arbitrary states. By combining algebraic methods and graph theory approaches it is shown that the first term of the Taylor expansion is determined by the shortest path from the initial state to the final state. When this path is unique, we prove that the coefficient of the first term can be written in terms of the product of the transition rates along the path. It is argued that the application of our results to first-return times may be used to estimate the dependence of rates on external parameters in experimentally measured time distributions.

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

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

[3]  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.

[4]  Klaus Schulten,et al.  First passage time approach to diffusion controlled reactions , 1980 .

[5]  Antoine M. van Oijen,et al.  Ever-fluctuating single enzyme molecules: Michaelis-Menten equation revisited , 2006, Nature chemical biology.

[6]  Sunney Xie,et al.  Single‐Molecule Approach to Enzymology , 2001 .

[7]  Marcel F. Neuts,et al.  Matrix-geometric solutions in stochastic models - an algorithmic approach , 1982 .

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

[9]  R. Cross,et al.  Mechanics of the kinesin step , 2005, Nature.

[10]  R. Lipowsky,et al.  Complex Degradation Processes Lead to Non-Exponential Decay Patterns and Age-Dependent Decay Rates of Messenger RNA , 2013, PloS one.

[11]  Reinhard Lipowsky,et al.  Kinesin's network of chemomechanical motor cycles. , 2007, Physical review letters.

[12]  A. Valleriani,et al.  A Quasi Random Walk to Model a Biological Transport Process , 2015 .

[13]  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.

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