Skip to main content
SpringerLink
Log in

Low Variance Couplings for Stochastic Models of Intracellular Processes with Time-Dependent Rate Functions

  • Special Issue: Gillespie and his Algorithms
  • Published:
Bulletin of Mathematical Biology Aims and scope Submit manuscript

Abstract

A number of coupling strategies are presented for stochastically modeled biochemical processes with time-dependent parameters. In particular, the stacked coupling is introduced and is shown via a number of examples to provide an exceptionally low variance between the generated paths. This coupling will be useful in the numerical computation of parametric sensitivities and the fast estimation of expectations via multilevel Monte Carlo methods. We provide the requisite estimators in both cases.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

Similar content being viewed by others

References

  • Anderson DF (2007) A modified next reaction method for simulating chemical systems with time dependent propensities and delays. J Chem Phys 127(21):214107

    Article  Google Scholar 

  • Anderson DF (2008) Incorporating postleap checks in tau-leaping. J Chem Phys 128(5):054103

    Article  Google Scholar 

  • Anderson DF (2012) An efficient finite difference method for parameter sensitivities of continuous time Markov chains. SIAM J Numer Anal 50(5):2237–2258

    Article  MathSciNet  MATH  Google Scholar 

  • Anderson DF, Cappelletti D, Kurtz TG (2017) Finite time distributions of stochastically modeled chemical systems with absolute concentration robustness. SIAM J Appl Dyn Syst 16(3):1309–1339

    Article  MathSciNet  MATH  Google Scholar 

  • Anderson DF, Enciso GA, Johnston MD (2014) Stochastic analysis of biochemical reaction networks with absolute concentration robustness. R Soc Interface 11:20130943

    Article  Google Scholar 

  • Anderson DF, Ermentrout B, Thomas PJ (2015) Stochastic representations of ion channel kinetics and exact stochastic simulation of neuronal dynamics. J Comp Neurol 38(1):67–82

    MathSciNet  MATH  Google Scholar 

  • Anderson DF, Ganguly A, Kurtz TG (2011) Error analysis of tau-leap simulation methods. Ann Appl Probab 21(6):2226–2262

    Article  MathSciNet  MATH  Google Scholar 

  • Anderson DF, Higham DJ (2012) Multi-level Monte Carlo for continuous time Markov chains, with applications in biochemical kinetics. SIAM Multiscale Model Simul 10(1):146–179

    Article  MathSciNet  MATH  Google Scholar 

  • Anderson DF, Higham DJ, Sun Y (2014) Complexity of multilevel Monte Carlo tau-leaping. SIAM J Numer Anal 52(6):3106–3127

    Article  MathSciNet  MATH  Google Scholar 

  • Anderson DF, Higham DJ, Sun Y (2016) Multilevel Monte Carlo for stochastic differential equations with small noise. SIAM J Numer Anal 54(2):505–529

    Article  MathSciNet  MATH  Google Scholar 

  • Anderson DF, Higham DJ, Sun Y (2017) Computational complexity analysis for Monte Carlo approximations of classically scaled population processes. Submitted, available on arXiv: https://arxiv.org/abs/1512.01588

  • Anderson DF, Kurtz TG (2011) Continuous time Markov chain models for chemical reaction networks, chapter 1. In: Koeppl H, Densmore D, Setti G, di Bernardo M (eds) Design and analysis of biomolecular circuits: engineering approaches to systems and synthetic biology. Springer, New York

    Google Scholar 

  • Anderson DF, Kurtz TG (2015) Stochastic analysis of biochemical systems. Springer, Cham

    Book  MATH  Google Scholar 

  • Anderson DF, Wolf ES (2012) A finite difference method for estimating second order parameter sensitivities of discrete stochastic chemical reaction networks. J Chem Phys 137(22):224112

    Article  Google Scholar 

  • Asmussen S, Glynn PW (2007) Stochastic simulation: algorithms and analysis. Stochastic modelling and applied probability. Springer, New York

    Book  MATH  Google Scholar 

  • Duncan A, Erban R, Zygalakis K (2016) Hybrid framework for the simulation of stochastic chemical kinetics. J Comput Phys 326(1):398–419

    Article  MathSciNet  MATH  Google Scholar 

  • Gibson MA, Bruck J (2000) Efficient exact stochastic simulation of chemical systems with many species and many channels. J Phys Chem A 105:1876–1889

    Article  Google Scholar 

  • Giles MB (2008) Multilevel Monte Carlo path simulation. Oper Res 56:607–617

    Article  MathSciNet  MATH  Google Scholar 

  • Gillespie DT (2001) Approximate accelerated simulation of chemically reaction systems. J Chem Phys 115(4):1716–1733

    Article  Google Scholar 

  • Gillespie DT (1976) A general method for numerically simulating the stochastic time evolution of coupled chemical reactions. J Comput Phys 22(4):403–434

    Article  MathSciNet  Google Scholar 

  • Gillespie DT (1977) Exact stochastic simulation of coupled chemical reactions. J Phys Chem 81(25):2340–2361

    Article  Google Scholar 

  • Gupta A, Khammash M (2013) Unbiased estimation of parameter sensitivities for stochastic chemical reaction networks. SIAM J Sci Comput 35(6):A2598–A2620

    Article  MathSciNet  MATH  Google Scholar 

  • Gupta A, Khammash M (2014) An efficient and unbiased method for sensitivity analysis of stochastic reaction networks. R Soc Interface 11(101):20140979

    Article  Google Scholar 

  • Gupta A, Khammash M (2014) Sensitivity analysis for stochastic chemical reaction networks with multiple time-scales. Electron J Probab 19(59):1–53

    MathSciNet  MATH  Google Scholar 

  • Kurtz TG (1980) Representations of Markov processes as multiparameter time changes. Ann Prob 8(4):682–715

    Article  MathSciNet  MATH  Google Scholar 

  • Lemaire V, Thieullen M, Thomas N (2016) Exact simulation of the jump times of a class of piecewise deterministic Markov processes. arXiv preprint arXiv:1602.07871

  • Lester C, Baker RE, Giles MB, Yates CA (2016) Extending the multi-level method for the simulation of stochastic biological systems. Bull Math Biol 78(8):1640–1677

    Article  MathSciNet  MATH  Google Scholar 

  • Li T (2007) Analysis of explicit tau-leaping schemes for simulating chemically reacting systems. Multiscale Model Simul 6(2):417–436

    Article  MathSciNet  MATH  Google Scholar 

  • Marchetti L, Priami C, Thanh VH (2016) HRSSA—efficient hybrid stochastic simulation for spatially homogeneous biochemical reaction networks. J Comput Phys 317:301–317

    Article  MathSciNet  MATH  Google Scholar 

  • Moraes A, Tempone R, Vilanova P (2016) Multilevel hybrid Chernoff tau-leap. BIT Numer Math 56(1):189–239

    Article  MathSciNet  MATH  Google Scholar 

  • Peel AJ, Pulliam JRC, Luis AD, Plowright RK, O’Shea TJ, Hayman DTS, Wood JLN, Webb CT, Restif O (2014) The effect of seasonal birth pulses on pathogen persistence in wild mammal populations. Proc R Soc Lond B Biol Sci 281(1786):20132962

    Article  Google Scholar 

  • Rathinam M, Sheppard PW, Khammash M (2010) Efficient computation of parameter sensitivities of discrete stochastic chemical reaction networks. J Chem Phys 132:034103

    Article  Google Scholar 

  • Srivastava R, Anderson DF, Rawlings JB (2013) Comparison of finite difference based methods to obtain sensitivities of stochastic chemical kinetic models. J Chem Phys 138:074110

    Article  Google Scholar 

  • Thanh VH, Priami C (2015) Simulation of biochemical reactions with time-dependent rates by the rejection-based algorithm. J Chem Phys 143(5):054104

    Article  Google Scholar 

  • Voliotis M, Thomas P, Grima R, Bowsher CG (2016) Stochastic simulation of biomolecular networks in dynamic environments. PLoS Comput Biol 12(6):e1004923

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, University of Wisconsin, Madison, USA

    David F. Anderson & Chaojie Yuan

Authors
  1. David F. Anderson
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chaojie Yuan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to David F. Anderson.

Additional information

Grant support from NSF-DMS-1318832 (Directorate for Mathematical and Physical Sciences) and Army Research Office Grant W911NF-14-1-0401.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Anderson, D.F., Yuan, C. Low Variance Couplings for Stochastic Models of Intracellular Processes with Time-Dependent Rate Functions. Bull Math Biol 81, 2902–2930 (2019). https://doi.org/10.1007/s11538-018-0430-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11538-018-0430-6

Keywords

Search

Navigation