Multiscale modeling of diffusion in a crowded environment
Abstract
We present a multiscale approach to model diffusion in a crowded environment and its effect on the reaction rates. Diffusion in biological systems is often modeled by a discrete space jump process in order to capture the inherent noise of biological systems, which becomes important in the low copy number regime. To model diffusion in the crowded cell environment efficiently, we compute the jump rates in this mesoscopic model from local first exit times, which account for the microscopic positions of the crowding molecules, while the diffusing molecules jump on a coarser Cartesian grid. We then extract a macroscopic description from the resulting jump rates, where the excluded volume effect is modeled by a diffusion equation with space dependent diffusion coefficient. The crowding molecules can be of arbitrary shape and size and numerical experiments demonstrate that those factors together with the size of the diffusing molecule play a crucial role on the magnitude of the decrease in diffusive motion. When correcting the reaction rates for the altered diffusion we can show that molecular crowding either enhances or inhibits chemical reactions depending on local fluctuations of the obstacle density.
1 Introduction
Living cells are spatially organized, e.g. eukaryotic cells have a confined nucleus containing the DNA and reaction complexes are often bound to the cell membrane. To simulate reaction networks accurately it therefore is important to incorporate the molecules’ movement into the models and account for the time it takes for a signal to transmit e.g. from the nucleus to the membrane.
Molecules move by diffusion through biological media such as the cytoplasm, which is a non-solute medium, where an estimated [48, 68] of the available space is occupied by macromolecules, such as proteins, ribosomes, RNA and the cytoskeleton. The environment is called crowded, meaning that the space is densely packed by molecules but individual species are only present at very low concentrations. Macromolecular crowding is especially important on the cell membrane [28], where attaching actin filaments [53] create barriers, that hinder the displacement of membrane bound molecules [42, 44]. In mitochondria more than of the matrix can be occupied by enzymes and proteins [76] and also the extracellular space between e.g. brain cells [39] is considered crowded.
The steric repulsions between molecules in a crowded environment force diffusing molecules to move around obstacles, or ”crowders”, this slows down diffusion. New techniques such as fluorescence-fluctuation analysis [11] have shown that diffusion is not simply slowed down but that crowding can lead to anomalous diffusion, where the mean square displacement (MSD) of the molecule is no longer linear, but sublinear in time. As the crowder density increases, space is divided into subdomains and becomes inhomogeneous. For this fractal space, the dimension decreases to a non integer and the MSD no longer follows the linear law applicable in integer dimensions [4, 35].
The change of the diffusion rate in a crowded environment is a hydrodynamic effect. The excluded volume effect on the reaction rates is a thermodynamic consequence [32] and can be both impeding and promoting. While diffusion limited reaction rates are decreased due to the slower diffusion, transition state limited reactions and dimerizations are accelerated [17] since intermediate products reside longer in the vicinity of reaction complexes and dimers occupy less volume than two monomers. Hindered diffusion also leads to localized reactions and a heterogeneous distribution of products, which increases intrinsic noise [33].
Scaled particle theory (SPT) has been used to describe the thermodynamic effect on the reaction rates in a crowded envrionment [29, 32, 66]. Another approach is to perform Brownian dynamics (BD) simulations and fit the reaction rates to the microscopic results, [46, 71]. In [5], Michaelis-Menten reaction dynamics are best fitted by fractal kinetics and the results are verified by microscopic cellular automata (CA) simulations. The fractal kinetics are modified in [68] to a Zipf-Mandelbrot distribution of the reaction rates.
To better understand the effects of excluded volume on both diffusion and reactions, accurate reaction-diffusion simulations in the crowded cell environment are needed. The microscopic approaches mentioned above are computationally very expensive due to the high number of collisions in such a medium. In this paper we present a novel multiscale approach to simulate diffusion of a spherical particle surrounded by inert and inactive crowders of any size and shape. We resolve the microscopic positions and shapes of the crowders initially to precompute jump rates for the moving molecules. The molecule follows a random walk on a coarse Cartesian grid that no longer resolves the multiple crowders for computationally more efficient simulations. With our approach we can connect a given distribution of obstacles to a space dependent diffusion map which can be used to recompute space dependent reaction rates representing reactions in the crowded environment. The method can easily be extended to moving crowders and an advantage over other techniques such as SPT is the versatility in the shape of the crowders. The upscaling to a coarse grid makes the stochastic simulations computationally much more efficient than BD and CA simulations.
In the next section we present existing models of spatial simulations in systems biology and how they incorporate crowding effects. We then present how the microscopic motion of a molecule can be used to calculate its first exit time (FET) from domains, which provides the jump rates in a coarse grained discrete jump process on the mesoscopic level. We continue by extending the FET approach to include macromolecular crowders. In Section 4, we use the jump coefficients and compute a space dependent diffusion map for the macroscopic level and show in Section 5 how that affects the reaction rates in the crowded environment. We conclude with numerical experiments in the final section.
Vectors and matrices are written in boldface. A vector has the components and the elements of a matrix are . The derivative of a variable with respect to time is written .
2 Spatial modeling in systems biology
In this section we first present existing models of diffusion simulations in systems biology and then describe how they can be adapted to include macromolecular crowding.
2.1 Models of diffusion in dilute media
Molecules undergoing diffusion and reactions inside living cells are often modeled by the reaction-diffusion equations. These are continuous, deterministic partial differential equations (PDEs) describing the time evolution of the concentrations of molecules. For a diffusing molecule the concentration is described by the diffusion equation
| (2.1) |
with diffusion coefficient and suitable boundary conditions on . To include reactions corresponding terms are added. This macroscopic description is accurate in the limit of large molecule numbers, when stochastic fluctuations are small and the mean value is the quantity of interest. Important molecules such as DNA or transcription factors are, however, only present at very low copy numbers inside living cells. It has been observed in experiments [18, 51, 56, 58, 64, 72] and shown theoretically [24, 52] that stochastic fluctuations play an important role and a discrete stochastic description is more accurate than the deterministic equations.
We distinguish two levels of accuracy of stochastic models. In the mesoscopic model the domain is partitioned into non-overlapping voxels with nodes at the center. The state vector contains the number of molecules in each voxel at time . The voxels are small enough that the molecules can be considered well mixed inside so that reactions can occur between molecules residing in the same voxel. An individual molecule can jump from a voxel to a neighboring voxel to model diffusion. The diffusion master equation (DME) describes the time evolution of the probability to be in state of a system with only diffusion
| (2.2) |
where is the jump propensity from to and is the total propensity to leave voxel . The transition vector is zero except for and . Let be the splitting probability, that a jump from goes to , then
| (2.3) |
By including reaction terms in a similar manner, the DME can be extended to the reaction-diffusion master equation (RDME). In the presence of bimolecular reactions there exists no analytical solution and a numerical solution is impossible due to the high dimension of . Instead, one samples trajectories of the system with the stochastic simulation algorithm (SSA), first presented by Gillespie [26] for only reactions and improved in [8, 25]. The algorithm was extended to space dependent problems with a Cartesian partioning of the domain in [15] implemented in [34]. The propensities are here used to generate random numbers for the time until the next jump. To represent the complicated geometries present in cells the algorithm was extended to curved boundaries in [40] and adapted for unstructured meshes in [19] with software in [14, 38].
In the more accurate microscopic model the molecules are tracked along their Brownian trajectories in a continuous space, continuous time Markov process. One approach is called Green’s function reaction dynamics (GFRD), methods and software for this approach are found in [1, 12, 43, 77] with a review in [69]. In [13, 61, 73] protective domains are constructed around individual molecules in which they cannot interact with other molecules. The exit times and exit positions from these domains are sampled to propagate the system until molecules are close enough to interact without sampling all the intermediate jumps.
2.2 Include macromolecular crowding
The macroscopic, mesoscopic and microscopic models presented above are designed to simulate diffusion in a dilute medium. The microscopic model incorporates crowding effects automatically since the molecules are modeled as hard spheres with a given volume, but it becomes computationally very expensive in a densely packed space of inactive crowders, because the protective domains around molecules will be small and many short jumps will be simulated before meeting a potential reaction partner.
Cellular automata (CA) have been used in [5, 9, 68, 74] to simulate diffusion in a crowded environment. This is a lattice, or voxel, based microscopic approach, where each site can hold one molecule and crowders are represented as already occupied lattice points. The jump length is here the size of a molecule which also leads to expensive simulations with many short jumps and the shape of the molecules corresponds to the shape of the chosen lattice. The choice of the lattice, moreover, influences the excluded volume effect [30]. A Cartesian grid leads to a stronger crowding effect than a hexagonal mesh in 2D and both overestimate the effect of crowding on the reaction rates compared to a BD approach.
In [67] a mesoscopic approach is used where each voxel can hold more than one molecule. After distributing immobile crowders it is decided which voxels are accessible and which are full. The crowders can move in [21, 75] and the jump propensity to an adjacent node is scaled by the number of available spaces in the target voxel. Macroscopic nonlinear PDEs are then derived in [21] to model diffusion in the crowded cell envrionment and the results are validated by physical experiments in [20]. This approach is extended in [62] to derive nonlinear diffusion equations modeling more complicated interactions than steric repulsion between the molecules. Similarily, the averaged occupied volume in the whole domain is used in [45] to rescale the jump propensities. These approaches at most take the averaged occupied volume in the target voxel into account and neglect the microscopic positions, the shape of the molecules and the surrounding medium. Hence only an averaged behavior is observed and the MSD is linear like for normal diffusion but with a reduced diffusion constant:
| (2.4) |
where is the occupied volume fraction.
In this paper we present a novel multiscale approach to simulate molecular crowding. We will use the microscopic information of the crowders’ positions to recalculate the jump propensities on an overlying mesoscopic mesh. Instead of simulating diffusion in the detailed environment, as in BD, we will have to solve many PDEs on small subdomains resolving the microscopic positions of the crowders. This is similar to homogenization techniques used e.g. for flow simulations in porous media, [7, 49]. The crowding molecules can have any shape and this approach is especially useful when the crowded environment is stationary or evolves on a much slower time scale than the diffusing molecule, so that the jump coefficients can be precomputed and used for a long simulation time. This is reasonable since the macromolecules responsible for the majority of occupied volume are ribosomes, microtubules and actin filaments [17], which are large and hence diffuse on a slower time scale than for example transcription factors. Moreover, it was shown in [11] that anomalous behavior is most likely to happen in a stationary environment, since otherwise averaging effects simply reduce the coefficient of normal diffusion. But, it is important to mention that by computing statistics our method can be made efficient also for moving crowders.
3 Microscopic to mesoscopic: first exit times
In this section we will use the methods developed for microscopic simulations of Brownian motion with protective domains [61], to derive the jump propensities and splitting probabilities for the mesoscopic model. For simplicity the illustrations are given in dimension but the method can be extended to 3D without modification.
3.1 First exit times
Let be the probability distribution that a molecule in Brownian motion is at at time and has not yet exited a domain . If is the starting position of the molecule diffusing with , then fulfills
| (3.1) | ||||||
The homogeneous Dirichlet boundary condition here models that the particle is removed once it hits the boundary. The survival probability of the particle inside until time is then
| (3.2) |
By Gauss’ formula the probability density that the particle leaves at is
| (3.3) |
where is the outward normal. The expected time for the molecule to leave for the first time is given by
| (3.4) |
We now use this FET approach to compute the jump propensities in the space discrete mesoscopic model. We use a Cartesian grid with space discretization and nodes in the domain . The voxels are here defined by the dual mesh, see Fig. 3.1(b). Since the molecules are considered well mixed inside the voxels, the domain that diffusing particles have to leave to be well mixed in the next voxel has to include the centers of the neighboring voxels. On a Cartesian grid we showed in [47] that solving (3.1) on the circle with center and radius (similarly a line of length in 1D or a sphere with radius in 3D) and choosing gives the correct exit time from node , see Fig. 3.1(b). Observe that and for neighboring nodes and . Using (3.2) and (3.4) the expected exit time from is
| (3.5) |
see [23]. Since the jump propensity is the inverse of the exit time this agrees with the mesoscopic rate on Cartesian grids
| (3.6) |
The probability to leave through a given part of the boundary at time is given by the proportion of fluxes
| (3.7) |
and we can compute the expected probability to jump to a certain neighboring voxel by
| (3.8) |
Choosing to be the quarter segment of the boundary closest to , see the blue line in Fig. 3.1(b), yields the splitting probability as expected on a Cartesian grid. The method has been extended to a rectangular grid and possible jumps to the diagonal neighbors in [55].
By conditioning on the first step, these time dependent equations can be converted to equations describing directly the expected quantities [65]. The expected exit time for a molecule starting to diffuse in from the domain fulfills the Poisson’s equation
| (3.9) | |||||
Equivalently, the expected splitting probability for this molecule to exit through the boundary can be computed by the harmonic measure [60, Ch. 7], and fulfills the Laplace equation
| (3.10) | |||||
We solve equations (3.9) and (3.10) and evaluate them at instead of solving the time-dependent equations and the integrals above. It is sufficient to solve (3.10) three times for each node since .
In the following, we will not simply use the circle to compute the mesoscopic rates, but we will prohibit the molecule from diffusing where the crowders are located.
3.2 Include crowding molecules
The crowding molecules are represented as obstacles or holes in the domain with reflecting boundary conditions. Equations (3.1),(3.9) and (3.10) describe the diffusion of point particles. To account for the volume of the diffusing molecule its radius is added to the excluded volume for the center of mass, see Fig 3.1(a). We depict the crowders as circles with radius , but it is important to mention that any shape is possible for the crowding molecules. The shape of the small (as compared to crowders) diffusing molecule is, however, restricted to circles or spheres with radius .
Solving (3.9) and (3.10) numerically on the perforated domain means that the crowding molecules have to be resolved by a fine mesh. But, we have divided the global problem into local subproblems (one protective domain around each node ), which is only solved once and can be parallelized. This is similar to the approach in [7] where deterministic local equations are solved on media with porous microstructures. The stochastic simulation of the spatial SSA is then performed on the coarse mesh with nodes no longer resolving the individual obstacles. The boundary conditions on the global domain (reflective or absorbing) are implemented by posing these conditions on the secants of the half or quarter circles, which are the protective domains for boundary nodes, see Fig. 3.2(a). In Fig. 3.2(b) we briefly illustrate how the first exit time approach can be further used to compute the jump rates for a Cartesian grid, discretizing a domain with a curved boundary. Here the part of originating from the circle is imposed with the boundary conditions in (3.9) and (3.10) and the part originating from with the boundary condition valid on , which usually are reflecting or (partially) absorbing. The circle is then divided in the same way as before to compute the splitting probabilities to the neighboring nodes remaining inside .
The simultaneous interpretation of the moving molecules being well-mixed inside the voxels and jumping from node to leads to problems when including crowders. Consider the case where just the center is blocked, but voxel is sufficiently empty to be traversed, see Fig. 3.2(c). In this case the jump into voxel , is possible (), but the expected time to leave is infinity and hence the molecules get trapped inside . This does not agree with the microscopic situation, where molecules diffuse around . To avoid unrealistic trapping, all jump propensities to voxels whose vertex is isolated are set to zero. Equations (3.9) and (3.10) cannot be evaluated in if the node is covered by the excluded volume and setting all to zero would over estimate the crowding effect considerably so we distribute the crowders such that remains inside .
By using the expected exit time from around to calculate the jump coefficients in a crowded environment it is the crowder distribution inside the whole circle that affects the coefficients and . This differs from other approaches to simulate diffusion in a crowded environment with a discrete space jump process. In [45, 67, 75] it is only the percentage of occupied volume in the target voxel and in [31] the difference in occupancy between and the origin that affect the jump rate . In our approach the microscopic positions of all crowding molecules inside are resolved and influence the jump coefficients. In the case of non-spherical crowding molecules also the orientation is taken into account and long thin molecules with small volume can have a significant effect on and , see Fig. 3.3. Note that in contrast to normal diffusion the jump propensities are no longer symmetric, i.e. in general and for .
3.3 Statistics on the mesoscopic level
Solving local problems where complicated geometries have to be resolved, see Fig. 3.1(c) is computationally expensive and will be inefficient if the crowding molecules move and the coefficients and have to be recomputed often. Since the crowders’ exact location is generally unknown we can compute statistics on a reference domain for given a percentage of occupied volume, a given shape and size of the molecules and . Instead of solving PDEs of type (3.9) and of type (3.10) at each time step, we can then sample the coefficients and from these precomputed distributions. This will be especially applicable for moving crowders, where new coefficients can be drawn from the distributions on the time scale of their diffusion.
4 Mesoscopic to macroscopic: a space dependent diffusion map
In this section we derive a macroscopic diffusion equation with a space dependent diffusion coefficient , representing the effect of macromolecular crowding. We approximate the mesosocpic jump process by Fickian diffusion with a constant diffusion coefficient inside each voxel . The mesoscopic expected exit time from a node or voxel is connected via (3.5) to this diffusion coefficient . So we obtain a modfied version of the macroscopic deterministic diffusion equation (2.1)
| (4.1) |
where
| (4.2) |
For transferring the mesoscopic jump rate to the less detailed macroscopic level we only use and the random walk becomes symmetric in each voxel, i.e. for , but the asymmetry between back and forth jumps is preserved, i.e. . Alternatively can be defined on the edges (see Fig. 3.1(b)) of voxel by . This corresponds to a mesoscopic jump process with symmetry in and non-symmetric jumps out of a box for .
The anomalous diffusion is here modeled by a space dependent diffusion coefficient. In [6] molecules change their internal state, i.e. their diffusion constant, spontaneously in time. This correlates to our model when the crowding macromolecules are moving and the diffusion constant hence also becomes time-dependent: .
In the next section we will use the diffusion map to derive space dependent reaction rates.
5 Reactions
Approaches to correct the reaction rates for crowding effects use either time dependent reaction rates [5, 68] or a static modification [17, 29, 31]. Similarly to the latter we will use the space dependent diffusion coefficient from the previous section to compute mesoscopic reaction rates inside each voxel . This static rate becomes time-dependent if we model moving crowders. According to [37] the dilute mesoscopic rate for bimolecular reactions in a three dimensional cube of volume is linked to the effective rate by Collins and Kimball [10] by
| (5.1) |
where is the intrinsic reaction rate and the sum of the two reaction radii. In 2D there is no equivalent formula but approximations are derived in [22, 36].
Assuming constant Fickian diffusion inside each voxel as in Sec. 4, we can now compute mesoscopic reaction rates for each voxel by inserting the from (4.2) into (5.1)
| (5.2) |
In our macroscopic framework to model crowding by a space dependent diffusion map, these reaction rates model reactions under excluded volume effects and can be used in a mesoscopic simulation, where reactions inside each voxel have their specific reaction rate or in a macroscopic simulation, where a space dependent reaction term is included in the PDE (4.1).
In this model only bimolecular associations are affected by macromolecular crowding, since the hindered diffusion changes the hitting time for the reaction partners. In the internal states model [6] also birth-death processes and isomerizations become anomalous. It is, however, questionable if it is meaningful to talk about birth-death processes, when considering excluded volume effects, since all reactants and products also occupy space. With scaled particle theory [28] also dissociation events are affected by the excluded volume which is due to two spherical molecules having a different activity coefficient than one molecule with the same total area. In our model, dissociaton is not affected either since the two products are assumed to occupy the same area.
In Section 6.4, we perform numerical experiments to examine for which parameters crowding molecules enhance or decrease the rate of biomolecular reactions.
6 Numerical Experiments
In the following experiments we solve (3.9) and (3.10) in 2D with COMSOL Multiphysics on . To be able to evaluate the solutions at the crowders are randomly distributed such that the nodes remain inside the perforated domain and are not cut out by the excluded volume.
6.1 Effect of crowding on jump propensities
We first investigate how the jump propensity changes in different crowding situations. We therefore compute on a reference domain with and different crowders and sizes of the moving molecule and compare it to the jump rate in dilute medium. In Fig. 6.1, we compare the mean value of the jump propensities for different distributions of crowders and an increasing percentage of occupied volume with the jump propensities when no crowders are present, where . We test two different sizes of crowding molecules for both rectangles and spheres. The reference line is the linear scaling where as in [45, 63].
We observe that small obstacles (blue and orange in Fig. 6.1) hinder diffusion more than big crowders for the same percentage of occupied volume, since they have more reflecting surfaces than larger crowders. The same holds for elongated rectangular crowders (green and orange in Fig. 6.1), as they create long barriers without occupying a lot of volume. An increasing size of the diffusing molecule leads to an increase in the crowding effect, which is intuitive, since a bigger molecule finds less holes through which to escape. These results agree with the findings in [59] and [16]. We see that the averaged linear reduction of the jump propensity can be a good model when the diffusing molecule is about a tenth of the size of the crowders, but over- or underestimates the effect of occupied volume when the diffusing species is smaller or bigger, respectively. Since an average protein has a radius of ca. 2nm [63] and the biggest macromolecules in the cell, the ribosomes, have a radius of up to 15nm the linear correction is a good approximation for many scenarios. The reduction in jump propensity, however, starts to behave exponentially, as in [31], for large diffusing molecules. The case corresponds to a point particle which is irrelevant when simulating excluded volume effects, but we include it to show the limit for very small particles. To confirm these mesoscopic jump rates we compare them to the inverse of the expected exit time computed by a Brownian dynamics simulation. We simulate trajectories with the open source software Smoldyn [1, 2] for 10 different crowder distributions and equally sized crowding and moving molecules with and see in Fig. 6.1(e) that the computationally expensive microscopic results agree well with the mesoscopic coefficients.
In Fig. 6.2, the standard deviation initially increases as more and more crowders are added but converges towards zero when the system approaches the state where no escape to the boundary is possible.
Simply rescaling the jump propensity for each node by a constant factor will lead to normal diffusion at reduced rate. To observe anomalous diffusion in the crowded environment it is helpful to investigate the mean square displacement (MSD).
6.2 The mean square displacement
As mentioned in Section 2.2 the MSD is linear in time for normal diffusion
| (6.1) |
but for anomalous diffusion the relation is no longer linear
| (6.2) |
where for subdiffusion. In [11, 57] it was shown that diffusion in a crowded environment can be modeled by a temporal change of the diffusion constant. First the molecules diffuses normally with rate for very short time-scales, before it undergoes a transient anomalous phase with a changing diffusion coefficient and finally stagnates into normal diffusion at a lower diffusion rate . The initial normal diffusion represents the time the molecule diffuses in the solution before it encounters the first adjacent macromolecule and is slowed down by collisions. On a large time scale the molecule appears to diffuse in a denser medium instead of around obstacles, hence the reduced diffusion rate , see Fig. 6.3. If the crowding macromolecules are distributed evenly the MSD decays monotonically between and (pale line), but due to stochastic variations in the medium it fluctuates before converging to (dark line). In Fig. 6.3(a) we only depict collisions with the macromolecules responsible for excluded volume effects, but note that there are many collisions with the much smaller solvent molecules responsible for the Brownian motion.
Since we choose a jump in the mesoscopic model spans a number of macromolecules and the initial free diffusion phase is not resolved and we start to observe diffusion after the first jump of length , that occurs after a critical time which can be approximated by
| (6.3) |
In the following we will plot the in log-log-scale for different crowding situations to examine when anomalous behavior occurs. Let be the probability vector for a diffusing molecule, such that is the probability that the molecule is in voxel at time . As described in Section 2, evolves by the master equation
| (6.4) |
where for and . The initial probability distribution is with one at the starting node . We choose the discretization such that is small enough to solve (6.4) numerically and compute the mean square displacement by
| (6.5) |
In the following experiments we discretize the square into voxels with space discretization . If not mentioned otherwise we release the molecules in at time and choose . To avoid boundary effects we set homogeneous Dirichlet boundary conditions on and show the solutions as long as more than of the mass is preserved, i.e. .
6.2.1 The effect of and
In Fig. 6.4(a) we plot in the crowded environment for different distributions of crowders. Lines in the same color show diffusion in the same environment with starting positions (solid) and (dashed). We clearly observe the anomalous behavior since is not constant in time and the fluctuations due to the variations of the local environment around the starting position, but for longer times they converge towards the same long time behavior, before the boundary effects become apparent.
We choose the distributions and starting positions of the curves highlighted in grey to examine the effect of and on the MSD. In Fig. 6.4(b) we observe that the diffusion constant only affects when the molecule undergoes anomalous diffusion but the length of the anomalous phase and the long time behavior are independent of . The percentage of occupied volume on the other hand changes both, the average diffusion constant in the long time behavior and the duration of the transient regime of anomalous diffusion, as expected.
6.2.2 Dependence on the space discretization
The mesoscopic model is designed for a voxel size considerably larger than the molecular radius in order to save computational effort compared to a microscopic simulation. For the dilute and well-mixed assumptions in each voxel do no longer hold and the mesoscopic model is known to break down for the simulation of bimolecular reactions [41]. Different corrections to the reaction rates have been suggested [27] and the references therein, but a minimal remains and space cannot be resolved any finer in the mesoscopic model. For a finer resolution one has to switch to microscopic models, such as BD or CA and we examine the effect of only for . A larger shifts the critical time after which we start to observe the molecule’s motion to the right in Fig. 6.3(b) , so for very large we will only see the long time behavior. In Fig. 6.4(d) we see that the initial faster diffusion with is less resolved for large where the trajectories start at a much later time, but that all discretizations converge towards the same long time behavior.
6.3 Comparison of mesoscopic and macroscopic simulations
The MSD is only one quantity of interest to examine, but since it is a mean not all features are captured and we will now compare the distributions of molecules resulting from either a mesoscopic or macroscopic simulation. Again, we discretize the square with homogeneous Dirichlet boundary conditions into 41 nodes in each direction and let molecules start diffusing in in an environment with rectangles of different sizes. We solve (6.4) once with the mesoscopic and once with , where the off-diagonal elements are all equal to , corresponding to a finite difference approximation of the macroscopic equation with the space dependent diffusion constant derived from the s. In Fig. 6.5 the macroscopic model agrees with the mesoscopic results for small and evenly distributed crowding molecules , whereas for long barriers only the mesoscopic approach simulates the expected behavior. This is due to the symmetrization of , so that only can capture the asymmetric diffusion close to the barriers. The diagonal barriers are not completely impermeable in the mesoscopic model since a small part of the boundary remains.
6.4 Reaction rates
Due to the reduction of diffusion in a crowded environment and (5.2) the overall reaction rate is decreased. It has, however, been shown [28, 68], that protein associations can also be enhanced. We examine the mean time until the bimolecular reaction (6.6)
| (6.6) |
happens, where reactant is confined to voxel , and molecule starts diffusing in voxel at time , see Fig. 6.6(a). Due to molecular crowding we assume a simplified space dependent diffusion map with inside and in the rest of the domain. With given by (5.2) and by (3.6) we can use conditioning on the first step to compute the expected time until the reaction happens:
| (6.7) | |||||
| (6.8) |
where is the expected time it takes a molecule located in the neighboring voxel to jump into voxel and can be computed by solving
| (6.9) | |||||
| (6.10) |
where models a sink at node and is the zero matrix except for and is the zero vector except for , see [54] for a derivation. We solve these equations numerically in 3D for a cube with length and a uniform discretization with in space and reflecting boundary conditions. The voxel , where the reaction happens is chosen to be the center voxel, such that are equal for all 6 neighbors. The diffusing molecule starts in . In Fig. 6.6 we compare the mean binding time in the crowded environment with different and to the time it takes to react in a dilute solution where . The data points with scaled error bars () are from a SSA simulation of the reaction-diffusion process with trajectories for and and for and .
An overall slower diffusion rate as a result of obstacles reduces the rate of bimoleculear reactions (5.2) in each voxel. But, due to an uneven distribution of crowding agents compartmentalization with locally differing diffusion rates can occur inside the cells. In Fig. 6.6 the overall reaction rate can be increased for a compartmentalization where is smaller than , despite the locally slower reaction. Because once the diffusing molecule enters it escapes slower and hence gets trapped close to its reaction partner, which increases the chance of collisions. Like this, cells can boost their efficiency by locating important reaction complexes in areas of slower diffusion, which will be especially productive for reaction cascades where intermediate products are already produced inside the compartment and have a low chance of escaping before being processed further. In the limit when the binding time goes towards infinity, since then both reactants are immobile inside and never collide.
7 Conclusion
We have presented a multiscale framework to model diffusion and reactions in a crowded environment, which is an important feature for realistic simulations inside living cells and on their membranes. First, we solve a set of PDEs on local domains resolving the microscopic positions and shapes of the crowding molecules. This pre-computing step is embarrassingly parallelizable and yields local first exit times, which can be transformed into the jump rates on an overlying Cartesian grid at the mesoscopic level. We then use these local first exit times to compute a space dependent diffusion coefficient for the macroscopic diffusion equation, which corresponds to space dependent reaction rates according to the formula by Colins and Kimball.
Our approach is general in the sense that the crowding molecules can have arbitrary shapes and can be located anywhere inside the domain. We indicate how to adapt our method to moving crowders by computing statistics which we will further explore in the future. As the jump process is simulated on a coarse Cartesian mesh, no longer resolving the numerous crowders, the stochastic simulation is computationally much more efficient than a microscopic simulation capturing all the collisions.
In numerical experiments we foremost observe that shape and size considerably affect how strongly diffusion is impeded: small crowders have more reflective surface and hence hinder diffusion more severely than bigger obstacles, so do elongated crowders, which create long barriers. The effect is also stronger for larger diffusing molecules than for smaller ones, since the former need bigger gaps to pass through. This gives some new insight into how non-idealized (non-spherical) macromolecules affect the diffusion, since most existing models either assume that all particles are spheres or only consider the percentage of occupied volume.
Comparing the mesoscopic and macroscopic models for diffusion in the crowded environment we note that the former captures the asymmetries created by long barriers better and that they both behave similarly for small crowding molecules compared to the grid size.
The space dependent diffusion rate can be interpreted as a compartmentalization effect, which has been observed in cells. In a simplified example we see that reactions located inside a compartment with high crowding/low diffusivity can be enhanced since the reaction partners reside longer in the vicinity of each other. Hence, the concentration of reaction complexes in an area with slow diffusion as compared to the rest of the cytoplasm or cell membrane can increase the reaction turn-over, an effect that has been capitalized by cells through co-localization of reaction complexes and scaffolding. Otherwise, reactions between initially distant molecules are impeded by excluded volume since it takes longer time for the reactants to find each other.
Hard sphere reflections on obstacles are not the sole cause of anomalous diffusion [66], but there are other interactions between macromolecules, such as transient binding or electrostatic repulsion, which have been modeled by a continous time random walk [3, 70] and fractional or multifractional Brownian motion [50]. We can include these types of interactions, by modifying boundary conditions on the crowders from reflecting to partially absorbing or adding potential barriers.
Acknoledgements
This work was supported by the Swedish Research Council grant 621-2001-3148 and the NIH grant for StochSS with number 1R01EB014877-01. The author would like to thank the Computational Systems Biology group at Uppsala University for fruitful discussions and Markus Eriksson for the Smoldyn simulations.
References
- [1] S. S. Andrews, N. J. Addy, R. Brent, and A. P. Arkin. Detailed simulations of cell biology with Smoldyn 2.1. PLoS Comput. Biol., 6(3):e1000705, 2010.
- [2] S S Andrews and D Bray. Stochastic simulation of chemical reactions with spatial resolution and single molecule detail. Phys. Biol., 1(3-4):137–151, 2004.
- [3] Eli Barkai, Yuval Garini, and Ralf Metzler. Strange kinetics of single molecules in living cells. Phys. Today, 65(8):29–35, 2012.
- [4] Daniel Ben-Avraham and Shlomo Havlin. Diffusion and reactions in fractals and disordered systems. Cambridge University Press, 2000.
- [5] Hugues Berry. Monte carlo simulations of enzyme reactions in two dimensions: fractal kinetics and spatial segregation. Biophys. J., 83(4):1891–1901, 2002.
- [6] Emilie Blanc, Stefan Engblom, Andreas Hellander, and Per Lötstedt. Mesoscopic modeling of stochastic reaction-diffusion kinetics in the subdiffusive regime. pages 1–30, 2015.
- [7] D. L. Brown and D. Peterseim. A Multiscale Method for Porous Microstructures. ArXiv e-prints, November 2014.
- [8] Y. Cao, D. T. Gillespie, and L. R. Petzold. The slow-scale stochastic simulation algorithm. J. Chem. Phys., 122:014116, 2005.
- [9] Claudia Cianci, Stephen Smith, and Ramon Grima. Molecular finite-size effects in stochastic models of equilibrium chemical systems. J. Chem. Phys., 084101(144):1–35, 2016.
- [10] F. C. Collins and G. E. Kimball. Diffusion-controlled reaction rates. J. Colloid. Sci., 4:425–437, 1949.
- [11] Carmine Di Rienzo, Vincenzo Piazza, Enrico Gratton, Fabio Beltram, and Francesco Cardarelli. Probing short-range protein Brownian motion in the cytoplasm of living cells. Nat. Commun., 5:5891, 2014.
- [12] A. Donev, V. V. Bulatov, T. Oppelstrup, G. H. Gilmer, B. Sadigh, and M. H. Kalos. A first-passage kinetic Monte Carlo algorithm for complex diffusion-reaction systems. J. Comput. Phys., 229:3214–3236, 2010.
- [13] Aleksandar Donev, Vasily V. Bulatov, Tomas Oppelstrup, George H. Gilmer, Babak Sadigh, and Malvin H. Kalos. A First-Passage Kinetic Monte Carlo algorithm for complex diffusion–reaction systems. J. Comput. Phys., 229(9):3214–3236, may 2010.
- [14] B. Drawert, S. Engblom, and A. Hellander. URDME: a modular framework for stochastic simulation of reaction-transport processes in complex geometries. BMC Syst. Biol., 6:76, 2012.
- [15] J. Elf and M. Ehrenberg. Spontaneous separation of bi-stable biochemical systems into spatial domains of opposite phases. Syst. Biol., 1:230–236, 2004.
- [16] Adam J Ellery, Ruth E Baker, and Matthew J Simpson. Calculating the Fickian diffusivity for a lattice-based random walk with agents and obstacles of different shapes and sizes. Phys. Biol., 12(6):066010, 2015.
- [17] R. J. Ellis. Macromolecular crowding: An important but neglected aspect of the intracellular environment. Curr. Opin. Struct. Biol., 11(1):114–119, 2001.
- [18] M. B. Elowitz, A. J. Levine, E. D. Siggia, and P. S. Swain. Stochastic gene expression in a single cell. Science, 297:1183–1186, 2002.
- [19] S. Engblom, L. Ferm, A. Hellander, and P. Lötstedt. Simulation of stochastic reaction-diffusion processes on unstructured meshes. SIAM J. Sci. Comput., 31:1774–1797, 2009.
- [20] D Fanelli, a J McKane, G Pompili, B Tiribilli, M Vassalli, and T Biancalani. Diffusion of two molecular species in a crowded environment: theory and experiments. Phys. Biol., 10(4):045008, 2013.
- [21] Duccio Fanelli and Alan J. McKane. Diffusion in a crowded environment. Phys. Rev. E - Stat. Nonlinear, Soft Matter Phys., 82(2):1–4, 2010.
- [22] David Fange, Otto G Berg, Paul Sjöberg, and Johan Elf. Stochastic reaction-diffusion kinetics in the microscopic limit. Proc. Natl. Acad. Sci. U. S. A., 107(46):19820–5, nov 2010.
- [23] C. W. Gardiner. Handbook of Stochastic Methods. Springer Series in Synergetics. Springer-Verlag, Berlin, 3rd edition, 2004.
- [24] C. W. Gardiner, K. J. McNeil, D. F. Walls, and I. S. Matheson. Correlations in stochastic theories of chemical reactions. J. Stat. Phys., 14(4):307–331, 1976.
- [25] M. A. Gibson and J. Bruck. Efficient exact stochastic simulation of chemical systems with many species and many channels. J. Phys. Chem., 104(9):1876–1889, 2000.
- [26] D. T. Gillespie. A general method for numerically simulating the stochastic time evolution of coupled chemical reactions. J. Comput. Phys., 22(4):403–434, 1976.
- [27] Daniel T. Gillespie, Andreas Hellander, and Linda R. Petzold. Perspective: Stochastic algorithms for chemical kinetics. J. Chem. Phys., 138(17), 2013.
- [28] B Grasberger, a P Minton, C DeLisi, and H Metzger. Interaction between proteins localized in membranes. Proc. Natl. Acad. Sci. U. S. A., 83(17):6258–6262, 1986.
- [29] R. Grima. Intrinsic biochemical noise in crowded intracellular conditions. J. Chem. Phys., 132(18), 2010.
- [30] R. Grima and S. Schnell. A systematic investigation of the rate laws valid in intracellular environments. Biophys. Chem., 124(1):1–10, 2006.
- [31] Ramon Grima and Santiago Schnell. A mesoscopic simulation approach for modeling intracellular reactions. J. Stat. Phys., 128(1-2):139–164, 2007.
- [32] Damien Hall and Allen P. Minton. Macromolecular crowding: Qualitative and semiquantitative successes, quantitative challenges. Biochim. Biophys. Acta - Proteins Proteomics, 1649(2):127–139, 2003.
- [33] Maike M. K. Hansen, Lenny H. H. Meijer, Evan Spruijt, Roel J. M. Maas, Marta Ventosa Rosquelles, Joost Groen, Hans A. Heus, and Wilhelm T. S. Huck. Macromolecular crowding creates heterogeneous environments of gene expression in picolitre droplets. Nat. Nanotechnol., 11(October):1–8, 2015.
- [34] J. Hattne, D. Fange, and J. Elf. Stochastic reaction-diffusion simulation with MesoRD. Bioinformatics, 21:2923–2924, 2005.
- [35] Shlomo Havlin and Daniel Ben-Avraham. Diffusion in disordered media. Adv. Phys., 51(1):187–292, 2002.
- [36] Stefan Hellander, Andreas Hellander, and Linda Petzold. Reaction-diffusion master equation in the microscopic limit. Phys. Rev. E - Stat. Nonlinear, Soft Matter Phys., 85(4):1–5, 2012.
- [37] Stefan Hellander, Andreas Hellander, and Linda Petzold. Reaction rates for mesoscopic reaction-diffusion kinetics. Phys. Rev. E, 91(2), 2015.
- [38] I. Hepburn, W. Chen, S. Wils, and E. De Schutter. STEPS: efficient simulation of stochastic reaction-diffusion models in realistic morphologies. BMC Syst. Biol., 6:36, 2012.
- [39] Jan Hrabe, Sabina Hrabetová, and Karel Segeth. A model of effective diffusion and tortuosity in the extracellular space of the brain. Biophys. J., 87(3):1606–1617, 2004.
- [40] S. A. Isaacson and C. S. Peskin. Incorporating diffusion in complex geometries into stochastic chemical kinetics simulations. SIAM J. Sci. Comput., 28(1):47–74, 2006.
- [41] Samuel A Isaacson. The reaction-diffusion master equation as an asymptotic approximation of diffusion to a small target. SIAM Journal on Applied Mathematics, 70(1):77–111, 2009.
- [42] Songwan Jin and a. S. Verkman. Single particle tracking of complex diffusion in membranes: Simulation and detection of barrier, raft, and interaction phenomena. J. Phys. Chem. B, 111(14):3625–3632, 2007.
- [43] R. A. Kerr, T. M. Bartol, B. Kaminsky, M. Dittrich, J.-C. J. Chang, S. B. Baden, T. J. Sejnowski, and J. R. Stiles. Fast Monte Carlo simulation methods for biological reaction-diffusion systems in solution and on surfaces. SIAM J. Sci. Comput., 30(6):3126–3149, 2008.
- [44] Diego Krapf. Mechanisms Underlying Anomalous Diffusion in the Plasma Membrane, volume 75. Elsevier Ltd, 2015.
- [45] Kerry a. Landman and Anthony E. Fernando. Myopic random walkers and exclusion processes: Single and multispecies. Phys. A Stat. Mech. its Appl., 390(21-22):3742–3753, 2011.
- [46] Byoungkoo Lee, Philip R. LeDuc, and Russell Schwartz. Stochastic off-lattice modeling of molecular self-assembly in crowded environments by Green’s function reaction dynamics. Phys. Rev. E, 78(3):031911, 2008.
- [47] Per Lötstedt and Lina Meinecke. Simulation of stochastic diffusion via first exit times. J. Comput. Phys., 300:862–886, nov 2015.
- [48] K Luby-Phelps. Cytoarchitecture and physical properties of cytoplasm: volume, viscosity, diffusion, intracellular surface area., 2000.
- [49] Axel Målqvist and Daniel Peterseim. Localization of elliptic multiscale problems. Math. Comput., 83(290):2583–2603, 2014.
- [50] T.T. Marquez-Lago, a. Leier, and K. Burrage. Anomalous diffusion and multifractional Brownian motion: simulating molecular crowding and physical obstacles in systems biology. IET Syst. Biol., 6(4):134, 2012.
- [51] H. H. McAdams and A. Arkin. Stochastic mechanisms in gene expression. Proc. Natl. Acad. Sci. USA, 94:814–819, 1997.
- [52] D. A. McQuarrie. Stochastic approach to chemical kinetics. J. Appl. Prob., 4:413–478, 1967.
- [53] Ohad Medalia, Igor Weber, Achilleas S Frangakis, Daniela Nicastro, Gunther Gerisch, and Wolfgang Baumeister. Macromolecular architecture in eukaryotic cells visualized by cryoelectron tomography. Science, 298(2002):1209–1213, 2002.
- [54] Lina Meinecke, Stefan Engblom, Andreas Hellander, and Per Lötstedt. Analysis and design of jump coefficients in discrete stochastic diffusion models. SIAM J. Sci. Comput., 38(1):A55–A83, 2016.
- [55] Lina Meinecke and Per Lötstedt. Stochastic diffusion processes on Cartesian meshes. J. Comput. Appl. Math., 294:1–11, mar 2016.
- [56] R. Metzler. The future is noisy: The role of spatial fluctuations in genetic switching. Phys. Rev. Lett., 87:068103, 2001.
- [57] Mario S Mommer and Dirk Lebiedz. Modeling subdiffusion using reaction diffusion systems. SIAM Journal on Applied Mathematics, 70(1):112–132, 2009.
- [58] B. Munsky, G. Neuert, and A. van Oudenaarden. Using gene expression noise to understand gene regulation. Science, 336(6078):183–187, 2012.
- [59] N Muramatsu and a P Minton. Tracer diffusion of globular proteins in concentrated protein solutions. Proc. Natl. Acad. Sci. U. S. A., 85(9):2984–2988, 1988.
- [60] B. Øksendal. Stochastic Differential Equations. Springer, Berlin, 6th edition, 2003.
- [61] T. Oppelstrup, V. V. Bulatov, A. Donev, M. H. Kalos, G. H. Gilmer, and B. Sadigh. First-passage kinetic Monte Carlo method. Phys. Rev. E, 80:066701, 2009.
- [62] Catherine J. Penington, Barry D. Hughes, and Kerry a. Landman. Building macroscale models from microscale probabilistic models: A general probabilistic approach for nonlinear diffusion and multispecies phenomena. Phys. Rev. E, 84(4):041120, 2011.
- [63] Rob Phillips, Jane Kondev, and Julie Theriot. Physical Biology of the Cell. Garland Science, Taylor & Francis Group, New York, November 2008.
- [64] A. Raj and A. van Oudenaarden. Nature, nurture, or chance: Stochastic gene expression and its consequences. Cell, 135(2):216–226, 2008.
- [65] S. Redner. A Guide to First-Passage Processes. Cambridge University Press, Cambridge, 2001.
- [66] Douglas Ridgway, Gordon Broderick, Ana Lopez-Campistrous, Melania Ru’aini, Philip Winter, Matthew Hamilton, Pierre Boulanger, Andriy Kovalenko, and Michael J Ellison. Coarse-grained molecular simulation of diffusion and reaction kinetics in a crowded virtual cytoplasm. Biophys. J., 94(10):3748–3759, 2008.
- [67] Elijah Roberts, John E. Stone, and Zaida Luthey-Schulten. Lattice microbes: High-performance stochastic simulation method for the reaction-diffusion master equation. J. Comput. Chem., 34(3):245–255, 2013.
- [68] S. Schnell and T. E. Turner. Reaction kinetics in intracellular environments with macromolecular crowding: Simulations and rate laws. Prog. Biophys. Mol. Biol., 85(2-3):235–260, 2004.
- [69] Johannes Schöneberg, Alexander Ullrich, and Frank Noé. Simulation tools for particle-based reaction-diffusion dynamics in continuous space. BMC Biophys., 7(1):11, 2014.
- [70] Johannes H. P. Schulz, Eli Barkai, and Ralf Metzler. Aging Renewal Theory and Application to Random Walks. Phys. Rev. X, 4(1):011028, 2014.
- [71] Gregory R. Smith, Lu Xie, Byoungkoo Lee, and Russell Schwartz. Applying Molecular Crowding Models to Simulations of Virus Capsid Assembly In Vitro. Biophys. J., 106(1):310–320, 2014.
- [72] P. S. Swain, M. B. Elowitz, and E. D. Siggia. Intrinsic and extrinsic contributions to stochasticity in gene expression. Proc. Natl. Acad. Sci. USA, 99(20):12795–12800, 2002.
- [73] Koichi Takahashi, Sorin Tanase-Nicola, and Pieter Rein ten Wolde. Spatio-temporal correlations can drastically change the response of a MAPK pathway. Proc. Natl. Acad. Sci. U. S. A., 107(6):2473–2478, 2010.
- [74] Kouichi Takahashi, Satya Nanda Vel Arjunan, and Masaru Tomita. Space in systems biology of signaling pathways - Towards intracellular molecular crowding in silico. FEBS Lett., 579(8):1783–1788, 2005.
- [75] P. R. Taylor, C. A. Yates, M. J. Simpson, and R. E. Baker. Reconciling transport models across scales: The role of volume exclusion. Phys. Rev. E, 92(4):040701, 2015.
- [76] Alan S. Verkman. Solute and macromolecule diffusion in cellular aqueous compartments. Trends Biochem. Sci., 27(1):27–33, 2002.
- [77] J. S. van Zon and P. R. ten Wolde. Green’s-function reaction dynamics: A particle-based approach for simulating biochemical networks in time and space. J. Chem. Phys., 123:234910, 2005.