Electronic Journal of Probability

Sensitivity analysis for stochastic chemical reaction networks with multiple time-scales

Ankit Gupta and Mustafa Khammash

Full-text: Open access

Abstract

Stochastic models for chemical reaction networks have become very popular in recent years. For such models, the estimation of parameter sensitivities is an important and challenging problem. Sensitivity values help in analyzing the network, understanding its robustness properties and also in identifying the key reactions for a given outcome. Most of the methods that exist in the literature for the estimation of parameter sensitivities, rely on Monte Carlo simulations using Gillespie's stochastic simulation algorithm or its variants. It is well-known that such simulation methods can be prohibitively expensive when the network contains reactions firing at different time-scales, which is a feature of many important biochemical networks. For such networks, it is often possible to exploit the time-scale separation and approximately capture the original dynamics by simulating a "reduced" model, which is obtained by eliminating the fast reactions in a certain way. The aim of this paper is to tie these model reduction techniques with sensitivity analysis. We prove that under some conditions, the sensitivity values for the reduced model can be used to approximately recover the sensitivity values for the original model. Through an example we illustrate how our result can help in sharply reducing the computational costs for the estimation of parameter sensitivities for reaction networks with multiple time-scales. To prove our result, we use coupling arguments based on the random time change representation of Kurtz. We also exploit certain connections between the distributions of the occupation times of Markov chains and multi-dimensional wave equations.

Article information

Source
Electron. J. Probab., Volume 19 (2014), paper no. 59, 53 pp.

Dates
Accepted: 5 July 2014
First available in Project Euclid: 4 June 2016

Permanent link to this document
https://projecteuclid.org/euclid.ejp/1465065701

Digital Object Identifier
doi:10.1214/EJP.v19-3246

Mathematical Reviews number (MathSciNet)
MR3238779

Zentralblatt MATH identifier
1327.60137

Subjects
Primary: 60J10: Markov chains (discrete-time Markov processes on discrete state spaces)
Secondary: 60J22: Computational methods in Markov chains [See also 65C40] 60J27: Continuous-time Markov processes on discrete state spaces 60H35: Computational methods for stochastic equations [See also 65C30] 65C05: Monte Carlo methods

Keywords
parameter sensitivity chemical reaction network time-scale separation multiscale network reduced models random time change coupling

Rights
This work is licensed under a Creative Commons Attribution 3.0 License.

Citation

Gupta, Ankit; Khammash, Mustafa. Sensitivity analysis for stochastic chemical reaction networks with multiple time-scales. Electron. J. Probab. 19 (2014), paper no. 59, 53 pp. doi:10.1214/EJP.v19-3246. https://projecteuclid.org/euclid.ejp/1465065701


Export citation

References

  • Anderson, David F. An efficient finite difference method for parameter sensitivities of continuous time Markov chains. SIAM J. Numer. Anal. 50 (2012), no. 5, 2237–2258.
  • D. Anderson and T. Kurtz. Continuous time Markov chain models for chemical reaction networks. In H. Koeppl, G. Setti, M. di Bernardo, and D. Densmore, editors, Design and Analysis of Biomolecular Circuits. Springer-Verlag, 2011.
  • A. P. Arkin, C. V. Rao, and D. M. Wolf. Control, exploitation and tolerance of intracellular noise. Nature, 420:231–237, 2002.
  • K. Ball, T.G. Kurtz, L. Popovic and G. Rempala. Asymptotic analysis of multiscale approximations to reaction networks. Ann. Appl. Probab. 16 (2006), no. 4, 1925–1961.
  • Y. Cao, D. Gillespie, and L. Petzold. The slow-scale stochastic simulation algorithm. Journal of Chemical Physics, 122(1):1–18, 2005.
  • E, Weinan; Liu, Di; Vanden-Eijnden, Eric. Nested stochastic simulation algorithms for chemical kinetic systems with multiple time scales. J. Comput. Phys. 221 (2007), no. 1, 158–180.
  • H. El-Samad, H. Kurata, J. C. Doyle, C. A. Gross, and M. Khammash. Surviving heat shock: Control strategies for robustness and performance. Proceedings of the National Academy of Sciences of the United States of America, 102(8):2736–2741, 2005.
  • M. B. Elowitz, A. J. Levine, E. D. Siggia, and P. S. Swain. Stochastic gene expression in a single cell. Science, 297(5584):1183–1186, 2002.
  • Ethier, Stewart N.; Kurtz, Thomas G. Markov processes. Characterization and convergence. Wiley Series in Probability and Mathematical Statistics: Probability and Mathematical Statistics. John Wiley & Sons, Inc., New York, 1986. x+534 pp. ISBN: 0-471-08186-8.
  • Farid, F. O. Spectral properties of perturbed linear operators and their application to infinite matrices. Proc. Amer. Math. Soc. 112 (1991), no. 4, 1013–1022.
  • X.-j. Feng, S. Hooshangi, D. Chen, R. Li, Genyuan; Weiss, and H. Rabitz. Optimizing genetic circuits by global sensitivity analysis. Biophysical journal, 87(4):2195 – 2202, 2004.
  • M. A. Gibson and J. Bruck. Efficient exact stochastic simulation of chemical systems with many species and many channels. The Journal of Physical Chemistry A, 104(9):1876–1889, 2000.
  • D. Gillespie. Stochastic simulation of chemical kinetics. Annual Review of Physical Chemistry, 58:35–55, 2007.
  • D. T. Gillespie. Exact stochastic simulation of coupled chemical reactions. The Journal of Physical Chemistry, 81(25):2340–2361, 1977.
  • J. Goutsias. Classical versus stochastic kinetics modeling of biochemical reaction systems. Biophysical Journal, 92(7):2350 – 2365, 2007.
  • R. Gunawan, Y. Cao, and F. Doyle. Sensitivity analysis of discrete stochastic systems. Biophysical Journal, 88(4):2530–2540, 2005.
  • Gupta, Ankit; Khammash, Mustafa. Unbiased estimation of parameter sensitivities for stochastic chemical reaction networks. SIAM J. Sci. Comput. 35 (2013), no. 6, A2598–A2620.
  • E. Haseltine and J. Rawlings. Approximate simulation of coupled fast and slow reactions for stochastic chemical kinetics. Journal of Chemical Physics, 117(15), 2002.
  • E. L. Haseltine, D. B. Patience, and J. B. Rawlings. On the stochastic simulation of particulate systems. SIAM : Journal on Scientific Computing, 60(10):2627 – 2641, 2013.
  • Kallenberg, Olav. Foundations of modern probability. Second edition. Probability and its Applications (New York). Springer-Verlag, New York, 2002. xx+638 pp. ISBN: 0-387-95313-2
  • H.-W. Kang. A multiscale approximation in a heat shock response model of e. coli. BMC Systems Biology, 6(143), 2012.
  • Kang, Hye-Won; Kurtz, Thomas G. Separation of time-scales and model reduction for stochastic reaction networks. Ann. Appl. Probab. 23 (2013), no. 2, 529–583.
  • A. M. Kierzek, J. Zaim, and P. Zielenkiewicz. The effect of transcription and translation initiation frequencies on the stochastic fluctuations in prokaryotic gene expression. Journal of Biological Chemistry, 276(11):8165–8172, 2001.
  • M. D. Levin, C. J. Morton-Firth, W. N. Abouhamad, R. B. Bourret, and D. Bray. Origins of individual swimming behavior in bacteria. Biophysical Journal, 74(1):175 – 181, 1998.
  • H. H. McAdams and A. Arkin. Stochastic mechanisms in gene expression. Proc. Natl. Acad. Sci., Biochemistry, 94:814–819, 1997.
  • H. H. McAdams and A. Arkin. It's a noisy business! Genetic regulation at the nanomolar scale. Trends in genetics : TIG, 15(2):65–69, Feb. 1999.
  • Meyn, Sean P.; Tweedie, R. L. Stability of Markovian processes. III. Foster-Lyapunov criteria for continuous-time processes. Adv. in Appl. Probab. 25 (1993), no. 3, 518–548.
  • M. Morelli, R. Allen, S. Tanase-Nicola, and P. ten Wolde. Eliminating fast reactions in stochastic simulations of biochemical networks: a bistable genetic switch. Journal of Chemical Physics, 128(4), 2008.
  • C. Rao and A. Arkin. Stochastic chemical kinetics and the quasi-steady-state assumption: Application to the gillespie algorithm. Journal of Chemical Physics, 118(11):4999–5010, 2003.
  • M. Rathinam, P. W. Sheppard, and M. Khammash. Efficient computation of parameter sensitivities of discrete stochastic chemical reaction networks. Journal of Chemical Physics, 132, 2010.
  • Sericola, Bruno. Occupation times in Markov processes. Comm. Statist. Stochastic Models 16 (2000), no. 5, 479–510.
  • Seyranian, A. P.; Mailybaev, A. A. Multiparameter stability theory with mechanical applications. Series on Stability, Vibration and Control of Systems. Series A: Textbooks, Monographs and Treatises, 13. World Scientific Publishing Co., Inc., River Edge, NJ, 2003. xvi+403 pp. ISBN: 981-238-406-5.
  • P. W. Sheppard, M. Rathinam, and M. Khammash. A pathwise derivative approach to the computation of parameter sensitivities in discrete stochastic chemical systems. Journal of Chemical Physics, 136, 2012.
  • J. Stelling, E. D. Gilles, and F. J. Doyle. Robustness properties of circadian clock architectures. Proceedings of the National Academy of Sciences of the United States of America, 101(36):13210–13215, 2004.
  • P. Warren and R. Allen. Steady-state parameter sensitivity in stochastic modeling via trajectory reweighting. Journal of Chemical Physics, 136(10), 2012.
  • E. Weinan, D. Liu, and E. Vanden-Eijnden. Nested stochastic simulation algorithm for chemical kinetic systems with disparate rates. Journal of Chemical Physics, 123(19):1–8, 2005.