Reaction rates for reaction-diffusion kinetics on unstructured meshes.

The reaction-diffusion master equation is a stochastic model often utilized in the study of biochemical reaction networks in living cells. It is applied when the spatial distribution of molecules is important to the dynamics of the system. A viable approach to resolve the complex geometry of cells accurately is to discretize space with an unstructured mesh. Diffusion is modeled as discrete jumps between nodes on the mesh, and the diffusion jump rates can be obtained through a discretization of the diffusion equation on the mesh. Reactions can occur when molecules occupy the same voxel. In this paper, we develop a method for computing accurate reaction rates between molecules occupying the same voxel in an unstructured mesh. For large voxels, these rates are known to be well approximated by the reaction rates derived by Collins and Kimball, but as the mesh is refined, no analytical expression for the rates exists. We reduce the problem of computing accurate reaction rates to a pure preprocessing step, depending only on the mesh and not on the model parameters, and we devise an efficient numerical scheme to estimate them to high accuracy. We show in several numerical examples that as we refine the mesh, the results obtained with the reaction-diffusion master equation approach those of a more fine-grained Smoluchowski particle-tracking model.

[1]  R. Erban,et al.  Stochastic modelling of reaction–diffusion processes: algorithms for bimolecular reactions , 2009, Physical biology.

[2]  Stefan Hellander,et al.  Reaction rates for a generalized reaction-diffusion master equation. , 2015, Physical review. E.

[3]  Ole Tange,et al.  GNU Parallel: The Command-Line Power Tool , 2011, login Usenix Mag..

[4]  N. Agmon,et al.  Theory of reversible diffusion‐influenced reactions , 1990 .

[5]  P. R. ten Wolde,et al.  Green's-function reaction dynamics: a particle-based approach for simulating biochemical networks in time and space. , 2005, The Journal of chemical physics.

[6]  David Fange,et al.  Noise-Induced Min Phenotypes in E. coli , 2006, PLoS Comput. Biol..

[7]  D. Gillespie,et al.  A diffusional bimolecular propensity function. , 2009, The Journal of chemical physics.

[8]  L. Petzold,et al.  Reaction-diffusion master equation in the microscopic limit. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  P. T. Wolde,et al.  Simulating biochemical networks at the particle level and in time and space: Green's function reaction dynamics. , 2005 .

[10]  Andrew D Rutenberg,et al.  Pattern formation inside bacteria: fluctuations due to the low copy number of proteins. , 2003, Physical review letters.

[11]  J. Elf,et al.  Stochastic reaction-diffusion kinetics in the microscopic limit , 2010, Proceedings of the National Academy of Sciences.

[12]  Christophe Geuzaine,et al.  Gmsh: A 3‐D finite element mesh generator with built‐in pre‐ and post‐processing facilities , 2009 .

[13]  L. Petzold,et al.  The Role of Dimerisation and Nuclear Transport in the Hes1 Gene Regulatory Network , 2014, Bulletin of mathematical biology.

[14]  Masaru Tomita,et al.  E-CELL: software environment for whole-cell simulation , 1999, Bioinform..

[15]  Radek Erban,et al.  Multiscale reaction-diffusion simulations with Smoldyn , 2015, Bioinform..

[16]  L. Rosenhead Conduction of Heat in Solids , 1947, Nature.

[17]  Radek Erban,et al.  The two-regime method for optimizing stochastic reaction–diffusion simulations , 2012, Journal of The Royal Society Interface.

[18]  Brian Drawert,et al.  Spatial Stochastic Dynamics Enable Robust Cell Polarization , 2013, PLoS Comput. Biol..

[19]  S. Isaacson A convergent reaction-diffusion master equation. , 2012, Journal of Chemical Physics.

[20]  M. Smoluchowski Versuch einer mathematischen Theorie der Koagulationskinetik kolloider Lösungen , 1918 .

[21]  George E. Kimball,et al.  Diffusion-controlled reaction rates , 1949 .

[22]  M. Doi,et al.  Second quantization representation for classical many-particle system , 2001 .

[23]  Johan Hattne,et al.  Stochastic reaction-diffusion simulation with MesoRD , 2005, Bioinform..

[24]  Per Lötstedt,et al.  Flexible single molecule simulation of reaction-diffusion processes , 2011, J. Comput. Phys..

[25]  Brian Drawert,et al.  A framework for discrete stochastic simulation on 3D moving boundary domains , 2016, The Journal of chemical physics.

[26]  D. Bray,et al.  Stochastic simulation of chemical reactions with spatial resolution and single molecule detail , 2004, Physical biology.

[27]  Stefan Hellander,et al.  Convergence of methods for coupling of microscopic and mesoscopic reaction-diffusion simulations , 2013, J. Comput. Phys..

[28]  Andreas Hellander,et al.  Simulation of Stochastic Reaction-Diffusion Processes on Unstructured Meshes , 2008, SIAM J. Sci. Comput..

[29]  M. Chaplain,et al.  Spatial stochastic modelling of the Hes1 gene regulatory network: intrinsic noise can explain heterogeneity in embryonic stem cell differentiation , 2013, Journal of The Royal Society Interface.

[30]  Erik De Schutter,et al.  STEPS: efficient simulation of stochastic reaction–diffusion models in realistic morphologies , 2012, BMC Systems Biology.

[31]  Scott B. Baden,et al.  Fast Monte Carlo Simulation Methods for Biological Reaction-Diffusion Systems in Solution and on Surfaces , 2008, SIAM J. Sci. Comput..

[32]  Jeroen S. van Zon,et al.  Simulating biochemical networks at the particle level and in time and space: Green's function reaction dynamics. , 2005, Physical review letters.

[33]  J. Elf,et al.  Spontaneous separation of bi-stable biochemical systems into spatial domains of opposite phases. , 2004, Systems biology.

[34]  L. Petzold,et al.  Reaction rates for mesoscopic reaction-diffusion kinetics. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[35]  M. Zaccolo,et al.  The Role of Type 4 Phosphodiesterases in Generating Microdomains of cAMP: Large Scale Stochastic Simulations , 2010, PloS one.

[36]  Andreas Hellander,et al.  Coupled Mesoscopic and Microscopic Simulation of Stochastic Reaction-Diffusion Processes in Mixed Dimensions , 2012, Multiscale Model. Simul..

[37]  P. R. ten Wolde,et al.  Spatio-temporal correlations can drastically change the response of a MAPK pathway , 2009, Proceedings of the National Academy of Sciences.

[38]  P. R. ten Wolde,et al.  Reaction Brownian dynamics and the effect of spatial fluctuations on the gain of a push-pull network. , 2008, The Journal of chemical physics.