A method is developed for incorporating diffusion of chemicals in complex geometries into stochastic chemical kinetics simulations. Systems are modeled using the reaction-diffusion master equation, with jump rates for diffusive motion between mesh cells calculated from the discretization weights of an embedded boundary method. Since diffusive jumps between cells are treated as first order reactions, individual realizations of the stochastic process can be created by the Gillespie method. Numerical convergence results for the underlying embedded boundary method, and for the stochastic reaction-diffusion method, are presented in two dimensions. A two-dimensional model of transcription, translation, and nuclear membrane transport in eukaryotic cells is presented to demonstrate the feasibility of the method in studying cell-wide biological processes.
1 January 2009 in SIAM Journal on Applied Mathematics
The reaction-diffusion master equation (RDME) has recently been used as a model for biological systems in which both noise in the chemical reaction process and diffusion in space of the reacting molecules is important. In the RDME, space is partitioned by a mesh into a collection of voxels. There is an unanswered question as to how solutions depend on the mesh spacing. To have confidence in using the RDME to draw conclusions about biological systems, we would like to know that it approximates a reasonable physical model for appropriately chosen mesh spacings. This issue is investigated by studying the dependence on mesh spacing of solutions to the RDME in $\mathbb{R}^{3}$ for the bimolecular reaction $\mathrm{A}+\mathrm{B}\to\varnothing$, with one molecule of species $\mathrm{A}$ and one molecule of species $\mathrm{B}$ present initially. We prove that in the continuum limit the molecules never react and simply diffuse relative to each other. Nevertheless, we show that the RDME with nonzero lattice spacing yields an asymptotic approximation to a specific spatially continuous diffusion limited reaction (SCDLR) model. We demonstrate that for realistic biological parameters it is possible to find mesh spacings such that the relative error between asymptotic approximations to the solutions of the RDME and the SCDLR models is less than one percent.
The reaction-diffusion master equation (RDME) is a lattice stochastic reaction-diffusion model that has been used to study spatially distributed cellular processes. The RDME is often interpreted as an approximation to spatially continuous models in which molecules move by Brownian motion and react by one of several mechanisms when sufficiently close. In the limit that the lattice spacing approaches zero, in two or more dimensions, the RDME has been shown to lose bimolecular reactions. The RDME is therefore not a convergent approximation to any spatially continuous model that incorporates bimolecular reactions. In this work we derive a new convergent RDME (CRDME) by finite volume discretization of a spatially continuous stochastic reaction-diffusion model popularized by Doi. We demonstrate the numerical convergence of reaction time statistics associated with the CRDME. For sufficiently large lattice spacings or slow bimolecular reaction rates, we also show that the reaction time statistics of the CRDME may be approximated by those from the RDME. The original RDME may therefore be interpreted as an approximation to the CRDME in several asymptotic limits.
7 February 2011 in Proceedings of the National Academy of Sciences
Within the nuclei of eukaryotic cells, the density of chromatin is nonuniform. We study the influence of this nonuniform density, which we derive from microscopic images [Schermelleh L, et al. (2008) Science 320:1332–1336], on the diffusion of proteins within the nucleus, under the hypothesis that chromatin density is proportional to an effective potential that tends to exclude the diffusing protein from regions of high chromatin density. The constant of proportionality, which we call the volume exclusivity of chromatin, is a model parameter that we can tune to study the influence of such volume exclusivity on the random time required for a diffusing particle to find its target. We consider randomly chosen binding sites located in regions of low (20th–30th percentile) chromatin density, and we compute the median time to find such a binding site by a protein that enters the nucleus at a randomly chosen nuclear pore. As the volume exclusivity of chromatin increases from zero, we find that the median time needed to reach the target binding site at first decreases to a minimum, and then increases again as the volume exclusivity of chromatin increases further. Random permutation of the voxel values of chromatin density abolishes the minimum, thus demonstrating that the speedup seen with increasing volume exclusivity at low to moderate volume exclusivity is dependent upon the spatial structure of chromatin within the nucleus.
We introduce Catalyst.jl, a flexible and feature-filled Julia library for modeling and high-performance simulation of chemical reaction networks (CRNs). Catalyst supports simulating stochastic chemical kinetics (jump process), chemical Langevin equation (stochastic differential equation), and reaction rate equation (ordinary differential equation) representations for CRNs. Through comprehensive benchmarks, we demonstrate that Catalyst simulation runtimes are often one to two orders of magnitude faster than other popular tools. More broadly, Catalyst acts as both a domain-specific language and an intermediate representation for symbolically encoding CRN models as Julia-native objects. This enables a pipeline of symbolically specifying, analyzing, and modifying CRNs; converting Catalyst models to symbolic representations of concrete mathematical models; and generating compiled code for numerical solvers. Leveraging ModelingToolkit.jl and Symbolics.jl, Catalyst models can be analyzed, simplified, and compiled into optimized representations for use in numerical solvers. Finally, we demonstrate Catalyst’s broad extensibility and composability by highlighting how it can compose with a variety of Julia libraries, and how existing open-source biological modeling projects have extended its intermediate representation.
To model biochemical systems in which both noise in the chemical reaction process and spatial movement of molecules is important, both the reaction-diffusion master equation (RDME) and Smoluchowski diffusion-limited reaction (SDLR) partial differential equation (PDE) models have been used. In previous work we showed that the solution to the RDME may be interpreted as an asymptotic approximation in the reaction radius to the solution of the SDLR PDE [S. A. Isaacson, SIAM J. Appl. Math. 70, 77 (2009)]. The approximation was shown to be divergent in the limit that the lattice spacing in the RDME approached zero. In this work we expand upon these results for the special case of the two-molecule annihilation reaction, . We first introduce a third stochastic reaction-diffusion PDE model that incorporates a pseudopotential based bimolecular reaction mechanism. The solution to the pseudopotential model is then shown to be an asymptotic approximation to the solution of the SDLR PDE for small reaction radii. We next illustrate how the RDME may be obtained by a formal discretization of the pseudopotential model, motivating why the RDME is itself an asymptotic approximation of the SDLR PDE. Finally, we give a more detailed numerical analysis of the difference between solutions to the RDME and SDLR PDE models as a function of both the reaction-radius and the lattice spacing (in the RDME).