The pseudo-compartment method for coupling partial differential equation and compartment-based models of diffusion

Journal of the Royal Society Interface

Volumn 12, Issue 106, 2015, Pages

  Yates, Christian A ^a   Flegg, Mark B ^b  

^a University of Bath   (United Kingdom)

^b MONASH UNIVERSITY   (Australia)

Author keywords

Hybrid modelling; Multiscale modelling; Pseudo compartment; Stochastic reaction diffusion

Indexed keywords

ALGORITHMS; BIOLOGICAL SYSTEMS; DIFFERENTIAL EQUATIONS; DIFFUSION; DIFFUSION IN LIQUIDS; FACSIMILE; PARTIAL DIFFERENTIAL EQUATIONS; PROBABILITY DISTRIBUTIONS; STOCHASTIC SYSTEMS;

COMPUTATIONAL RESOURCES; EFFICIENT IMPLEMENTATION; HYBRID MODELLING; MULTI-SCALE MODELLING; PSEUDO-COMPARTMENT; REACTION DIFFUSION; REACTION DIFFUSION SYSTEMS; SYSTEMS OF PARTIAL DIFFERENTIAL EQUATIONS;

STOCHASTIC MODELS;

MORPHOGEN; MACROMOLECULE; SOLVENT;

ALGORITHM; ANALYTICAL ERROR; ARTICLE; DIFFUSION COEFFICIENT; MATHEMATICAL MODEL; PARTIAL DIFFERENTIAL EQUATION; PROBABILITY; PSEUDO COMPARTMENT METHOD; STOCHASTIC MODEL; CHEMICAL MODEL; CHEMISTRY; COMPUTER SIMULATION; DIFFUSION; FEEDBACK SYSTEM; MACROMOLECULE; MICROFLUIDICS; PROCEDURES; STATISTICAL MODEL;

ALGORITHMS; COMPUTER SIMULATION; DIFFUSION; FEEDBACK; MACROMOLECULAR SUBSTANCES; MICROFLUIDICS; MODELS, CHEMICAL; MODELS, STATISTICAL; SOLVENTS;

EID: 84929485489     PISSN: 17425689     EISSN: 17425662     Source Type: Journal    
DOI: 10.1098/rsif.2015.0141     Document Type: Article

References (55)

1. Erban R, Chapman SJ. 2009 Stochastic modelling of reaction-diffusion processes: algorithms for bimolecular reactions. Phys. Biol. 6, 1-18. (doi:10.1088/1478-3975/6/4/046001)
2. Andrews SA, Bray D. 2004 Stochastic simulation of chemical reactions with spatial resolution and single molecule detail. Phys. Biol. 1, 137-151. (doi:10.1088/1478-3967/1/3/001)
3. van Zon JS, ten Wolde PR. 2005 Simulating biochemical networks at the particle level and in time and space: Green's function reaction dynamics. Phys. Rev. Lett. 94, 128103. (doi:10.1103/PhysRevLett.94.128103)
4. Drawert B, Lawson MJ, Petzold L, Khammash M. 2010 The diffusive finite state projection algorithm for efficient simulation of the stochastic reaction-diffusion master equation. J. Chem. Phys. 132, 074101. (doi:10.1063/1.3310809)
5. Lampoudi S, Gillespie DT, Petzold LR. 2009 The multinomial simulation algorithm for discrete stochastic simulation of reaction-diffusion systems. J. Chem. Phys. 130, 094104. (doi:10.1063/1.3074302)
6. Baker RE, Yates CA, Erban R. 2010 From microscopic to macroscopic descriptions of cell migration on growing domains. Bull. Math. Biol. 72, 719-762. (doi:10.1007/s11538-009-9467-x)
7. Yates CA, Baker RE, Erban R, Maini PK. 2012 Going from microscopic to macroscopic on non-uniform growing domains. Phys. Rev. E 86, 021921. (doi:10.1103/PhysRevE.86.021921)
8. Yates CA, Baker RE. 2013 Importance of the Voronoi domain partition for position-jump reaction-diffusion processes on non-uniform rectilinear lattices. Phys. Rev. E 88, 054701. (doi:10.1103/PhysRevE.88.054701)
9. Engblom S, Ferm L, Hellander A, Lötstedt P. 2009 Simulation of stochastic reaction-diffusion processes on unstructured meshes. SIAM J. Sci. Comput. 31, 1774-1797. (doi:10.1137/080721388)
10. Murray JD. 2003 Mathematical biology II: spatial models and biomedical applications, vol. 2 of Interdisciplinary mathematics. New York, NY: Springer.
11. Berg HC. 1993 Random walks in biology. Princeton, NJ: Princeton University Press.
12. Field RJ, Noyes RM. 2010 Oscillations in chemical systems. IV. Limit cycle behavior in a model of a real chemical reaction. J. Chem. Phys. 60, 1877-1974. (doi:10.1063/1.1681288)
13. Adomian G. 1995 The diffusion-Brusselator equation. Comput. Math. Appl. 29, 1-3. (doi:10.1016/0898-1221(94)00244-F)
14. Schnakenberg J. 1979 Simple chemical reaction systems with limit cycle behaviour. J. Theor. Biol. 81, 389-400. (doi:10.1016/0022-5193(79)90042-0)
15. Zauderer E. 1983 Partial differential equations of applied mathematics. New York, NY: John Wiley & Sons.
16. Thomas J. 1995 Numerical partial differential equations, vol. 22. New York, NY: Springer.
17. Erban R, Chapman SJ, Maini P. 2007 A practical guide to stochastic simulations of reaction-diffusion processes. (http://arxiv.org/abs/0704.1908)
18. Gillespie DT, Hellander A, Petzold LR. 2013 Perspective: stochastic algorithms for chemical kinetics. J. Chem. Phys. 138, 170901. (doi:10.1063/1.4801941)
19. Swain PS, Elowitz MB, Siggia ED. 2002 Intrinsic and extrinsic contributions to stochasticity in gene expression. Proc. Natl Acad. Sci. USA 99, 12 795-12 800. (doi:10.1073/pnas.162041399)
20. Elowitz MB, Levine AJ, Siggia ED, Swain PS. 2002 Stochastic gene expression in a single cell. Sci. Signal. 297, 1183-1186. (doi:10.1126/science.1070919)
21. Ghosh S, Ghosh P, Basu K, Das SK. 2007 Modeling the stochastic dynamics of gene expression in single cells: a birth and death Markov chain analysis. In IEEE Int. Conf. on Bioinformatics and Biomedicine, BIBM 2007, Silicon Valley, CA, 2-4 November, pp. 308-316. Piscataway, NJ: IEEE.
22. Tian T, Burrage K. 2004 Bistability and switching in the lysis/lysogeny genetic regulatory network of bacteriophage l. J. Theor. Biol. 227, 229-237. (doi:10.1016/j.jtbi.2003.11.003)
23. Vilar JMG, Kueh HY, Barkai N, Leibler S. 2002 Mechanisms of noise-resistance in genetic oscillators. Proc. Natl Acad. Sci. USA 99, 5988-5992. (doi:10.1073/pnas.092133899)
24. Gonze D, Halloy J, Goldbeter A. 2002 Robustness of circadian rhythms with respect to molecular noise. Proc. Natl Acad. Sci. USA 99, 673-678. (doi:10.1073/pnas.022628299)
25. Woolley TE, Baker RE, Gaffney EA, Maini PK. 2011 Power spectra methods for a stochastic description of diffusion on deterministically growing domains. Phys. Rev. E 84, 021915. (doi:10.1103/PhysRevE.84.021915)
26. Ander M et al. 2004 Smartcell, a framework to simulate cellular processes that combines stochastic approximation with diffusion and localisation: analysis of simple networks. Syst. Biol. 1, 129-138. (doi:10.1049/sb:20045017)
27. Hattne J, Fange D, Elf J. 2005 Stochastic reaction-diffusion simulation with MesoRD. Methods Biochem. Anal. 21, 2923-2924. (doi:10.1093/bioinformatics/bti431)
28. Ramsey S, Orrell D, Bolouri H. 2005 Dizzy: stochastic simulation of large-scale genetic regulatory networks. J. Bioinform. Comput. Biol. 3, 415-436. (doi:10.1142/S0219720005001132)
29. Drawert B, Engblom S, Hellander A. 2012 URDME: a modular framework for stochastic simulation of reaction-transport processes in complex geometries. BMC Syst. Biol. 6, 76. (doi:10.1186/1752-0509-6-76)
30. Sanft KR, Wu S, Roh M, Fu J, Lim RK, Petzold LR. 2011 Stochkit2: software for discrete stochastic simulation of biochemical systems with events. Bioinformatics 27, 2457-2458. (doi:10.1093/bioinformatics/btr401)
31. Flegg MB, Rüdiger S, Erban R. 2013 Diffusive spatio-temporal noise in a first-passage time model for intracellular calcium release. J. Chem. Phys. 138, 154103. (doi:10.1063/1.4796417)
32. Klann M, Ganguly A, Koeppl H. 2012 Hybrid spatial Gillespie and particle tracking simulation. Bioinformatics 28, i549-i555. (doi:10.1093/bioinformatics/bts384)
33. Erban R, Flegg MB, Papoian GA. 2013 Multiscale stochastic reaction-diffusion modelling: application to actin dynamics in filopodia. Bull. Math. Biol. 76, 799-818. (doi:10.1007/s11538-013-9844-3)
34. Wolpert L. 1969 Positional information and the spatial pattern of cellular differentiation. J. Theor. Biol. 25, 1-47. (doi:10.1016/S0022-5193(69)80016-0)
35. Tostevin F, Ten Wolde PR, Howard M. 2007 Fundamental limits to position determination by concentration gradients. PLoS Comput. Biol. 3, e78. (doi:10.1371/journal.pcbi.0030078)
36. Kicheva A, Pantazis P, Bollenbach T, Kalaidzidis Y, Bittig T, Jülicher F, González-Gaitán M. 2007 Kinetics of morphogen gradient formation. Science 315, 521-525. (doi:10.1126/science.1135774)
37. Bollenbach T, Kruse K, Pantazis P, González-Gaitán M, Jülicher F. 2005 Robust formation of morphogen gradients. Phys. Rev. Lett. 94, 1-4. (doi:10.1103/PhysRevLett.94.018103)
38. Flekkøy EG, Feder J, Wagner G. 2001 Coupling particles and fields in a diffusive hybrid model. Phys. Rev. E 64, 066302. (doi:10.1103/PhysRevE.64.066302)
39. Alexander FJ, Garcia AL, Tartakovsky DM. 2002 Algorithm refinement for stochastic partial differential equations. I. Linear diffusion. J. Comput. Phys. 182, 47-66. (doi:10.1006/jcph.2002.7149)
40. Moro E. 2004 Hybrid method for simulating front propagation in reaction-diffusion systems. Phys. Rev. E 69, 060101. (doi:10.1103/PhysRevE.69.060101)
41. Wagner G, Flekkoy EG. 2004 Hybrid computations with flux exchange. Phil. Trans. R. Soc. Lond. A 362, 1655-1666. (doi:10.1098/rsta.2004.1405)
42. Ferm L, Hellander A, Lötstedt P. 2010 An adaptive algorithm for simulation of stochastic reaction-diffusion processes. J. Comput. Phys. 229, 343-360. (doi:10.1016/j.jcp.2009.09.030)
43. Flegg MB, Chapman SJ, Erban R. 1974 The two-regime method for optimizing stochastic reaction-diffusion simulations. J. R. Soc. Interface. 9, 859-868. (doi:10.1098/rsif.2011.0574)
44. Flegg MB, Hellander S, Erban R. 2014 Convergence of methods for coupling of microscopic and mesoscopic reaction-diffusion simulations. (http://arxiv.org/abs/1304.7393)
45. Robinson M, Flegg M, Erban R. 2014 Adaptive two-regime method: application to front propagation. J. Chem. Phys. 140, 124109. (doi:10.1063/1.4868652)
46. Franz B, Flegg MB, Chapman SJ, Erban R. 2012 Multiscale reaction-diffusion algorithms: PDE-assisted Brownian dynamics. SIAM J. Appl. Math. 71, 714-730.
47. Franz B, Xue C, Painter KJ, Erban R. 2013 Travelling waves in hybrid chemotaxis models. Bull. Math. Biol. 244, 98-106. (doi:10.1007/s11538-013-9924-4)
48. Gillespie DT. 1977 Exact stochastic simulation of coupled chemical reactions. J. Phys. Chem. 81, 2340-2361. (doi:10.1021/j100540a008)
49. Cao Y, Li H, Petzold L. 2004 Efficient formulation of the stochastic simulation algorithm for chemically reacting systems. J. Chem. Phys. 121, 4059-4067. (doi:10.1063/1.1778376)
50. Yates CA, Klingbeil G. 2013 Recycling random numbers in the stochastic simulation algorithm. J. Chem. Phys. 138, 094103. (doi:10.1063/1.4792207)
51. McCollum JM, Peterson GD, Cox CD, Simpson ML, Samatova NF. 2006 The sorting direct method for stochastic simulation of biochemical systems with varying reaction execution behavior. Comput. Biol. Chem. 30, 39-49. (doi:10.1016/j.compbiolchem.2005.10.007)
52. Gibson MA, Bruck J. 2000 Efficient exact stochastic simulation of chemical systems with many species and many channels. J. Phys. Chem. A 104, 1876-1889. (doi:10.1021/jp993732q)
53. Li H, Petzold L. 2006 Logarithmic direct method for discrete stochastic simulation of chemically reacting systems. Technical report. University of California Santa Barbara. See http://www.engr.ucsb.edu/-cse.
54. Elf J, Ehrenberg M. 2004 Spontaneous separation of bi-stable biochemical systems into spatial domains of opposite phases. Syst. Biol. 1, 230-236. (doi:10.1049/sb:20045021)
55. Gillespie DT. 1976 A general method for numerically simulating the stochastic time evolution of coupled chemical reactions. J. Comput. Phys. 22, 403-434. (doi:10.1016/0021-9991(76)90041-3)