Abstract
We propose an efficient and accurate numerical scheme for solving probability generating functions arising in stochastic models of general first-order reaction networks by using the characteristic curves. A partial differential equation derived by a probability generating function is the transport equation with variable coefficients. We apply the idea of characteristics for the estimation of statistical measures, consisting of the mean, variance, and marginal probability. Estimation accuracy is obtained by the Newton formulas for the finite difference and time accuracy is obtained by applying the fourth order Runge–Kutta scheme for the characteristic curve and the Simpson method for the integration on the curve. We apply our proposed method to motivating biological examples and show the accuracy by comparing simulation results from the characteristic method with those from the stochastic simulation algorithm.
References
Rao C.V., Wolf M.W., Arkin A.P.: Control, exploitation and tolerance of intracellular noise. Nature 420, 231–237 (2002)
Gillespie D.T.: A rigorous derivation of the chemical master equation. Phys. A 188, 404–425 (1992)
Thattai M., van Oudenaarden A.: Intrinsic noise in gene regulatory networks. Proc. Nat. Acad. Sci. 98, 8614 (2001)
Gadgil C., Lee C.H., Othmer H.G.: A stochastic analysis of first-order reaction networks. Bull. Math. Biol. 67, 901–946 (2005)
Jahnke T., Huisinga W.: Solving the chemical master equation for monomolecular reaction systems analytically. J. Math. Biol. 54, 1–26 (2007)
Gillespie D.T.: A general method for numerically simulating the stochastic time evolution of coupled chemical reactions. J. Comput. Phys. 22, 403–434 (1976)
Gillespie D.T.: Exact simulation of coupled chemical reactions. J. Phys. Chem. 81, 2340–2361 (1977)
Higham D.J.: Modeling and simulating chemical reactions. SIAM Rev. 50(2), 347–368 (2008)
Gibson M., Bruck J.: Efficient exact stochastic simulation of chemical systems with many species and many channels. J. Phys. Chem. A 104, 1876–1889 (2000)
Gillespie D.T.: The chemical Langevin equation. J. Chem. Phys. 113, 297–306 (2000)
Gillespie D.T.: Approximate accelerated stochastic simulation of chemically reacting systems. J. Chem. Phys. 115, 1716–1733 (2001)
Haseltine E.L., Rawlings J.B.: Approximate simulation of coupled fast and slow reactions for stochastic chemical kinetics. J. Chem. Phys. 117, 6959 (2002)
Rao C.V., Arkin A.P.: Stochastic chemical kinetics and the quasi-steady- state assumption: application to the Gillespie algorithm. J. Chem. Phys. 118, 4999 (2003)
Cao Y., Gillespie D.T., Petzold L.: The slow-scale stochastic simulation algorithm. J. Chem. Phys. 122, 014116 (2005)
Goutsias J.: Quasiequilibrium approximation of fast reaction kinetics in stochastic biochemical systems. J. Chem. Phys. 122, 184102 (2005)
Salis H., Kaznessis Y.: Accurate hybrid stochastic simulation of coupled chemical or biochemical reactions. J. Chem. Phys. 122, 0541031 (2005)
Munsky B., Khammash M.: The finite state projection algorithm for the solution of the chemical master equation. J. Chem. Phys. 124, 044104 (2006)
Weinan E., Liu D., Vanden-Eijnden E.: Nested stochastic simulation algorithm for chemical kinetic systems with multiple time scales. J. Comput. Phys. 221, 158–180 (2007)
Lee C.H., Lui R.: A reduction method for multiple time scale stochastic reaction networks. J. Math. Chem. 46, 1292–1321 (2009)
Raser J.M., O’Shea E.K.: Control of stochasticity in eukaryotic gene expression. Science 304, 1811 (2004)
Higham D.J., Khanin R.: Chemical master versus chemical langevin for first-order reaction networks. Open Appl. Math. J. 2, 59–79 (2008)
Intep S., Higham D.J., Mao X.: Switching and diffusion models for gene regulation networks. Multiscale Model Simul. 8(1), 30–45 (2009)
Evans L.C.: Partial Differential Equations, Graduate studies in Mathematics, 2nd edn. American Mathematical Society, Providence, RI (2010)
Burden R., Faires J.: Numerical Analysis. Brooks/Cole, Boston (2011)
Neumaier A.: Introduction to Numerical Analysis. Cambridge University Press, Cambridge (2001)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Lee, C.H., Shin, J. & Kim, J. A numerical characteristic method for probability generating functions on stochastic first-order reaction networks. J Math Chem 51, 316–337 (2013). https://doi.org/10.1007/s10910-012-0085-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10910-012-0085-8