An accelerated algorithm for discrete stochastic simulation of reaction–diffusion systems using gradient-based diffusion and tau-leaping
- 15 April 2011
- journal article
- conference paper
- Published by AIP Publishing in The Journal of Chemical Physics
- Vol. 134 (15) , 154103
Abstract
Stochastic simulation of reaction–diffusion systems enables the investigation of stochastic events arising from the small numbers and heterogeneous distribution of molecular species in biological cells. Stochastic variations in intracellular microdomains and in diffusional gradients play a significant part in the spatiotemporal activity and behavior of cells. Although an exact stochastic simulation that simulates every individual reaction and diffusion event gives a most accurate trajectory of the system's state over time, it can be too slow for many practical applications. We present an accelerated algorithm for discrete stochastic simulation of reaction–diffusion systems designed to improve the speed of simulation by reducing the number of time-steps required to complete a simulation run. This method is unique in that it employs two strategies that have not been incorporated in existing spatial stochastic simulation algorithms. First, diffusive transfers between neighboring subvolumes are based on concentration gradients. This treatment necessitates sampling of only the net or observed diffusion events from higher to lower concentration gradients rather than sampling all diffusion events regardless of local concentration gradients. Second, we extend the non-negative Poisson tau-leaping method that was originally developed for speeding up nonspatial or homogeneous stochastic simulation algorithms. This method calculates each leap time in a unified step for both reaction and diffusion processes while satisfying the leap condition that the propensities do not change appreciably during the leap and ensuring that leaping does not cause molecular populations to become negative. Numerical results are presented that illustrate the improvement in simulation speed achieved by incorporating these two new strategies.Keywords
This publication has 81 references indexed in Scilit:
- Cellular Dynamic Simulator: An Event Driven Molecular Simulation Environment for Cellular PhysiologyNeuroinformatics, 2010
- Subcellular Dynamics of Type II PKA in NeuronsNeuron, 2009
- Activation of CaMKII in single dendritic spines during long-term potentiationNature, 2009
- The multinomial simulation algorithm for discrete stochastic simulation of reaction-diffusion systemsThe Journal of Chemical Physics, 2009
- cAMP activation of PKA defines an ancient signaling mechanismProceedings of the National Academy of Sciences, 2007
- Dynamics of single‐cell gene expressionMolecular Systems Biology, 2006
- An efficient stochastic diffusion algorithm for modeling second messengers in dendrites and spinesJournal of Neuroscience Methods, 2006
- Noise in eukaryotic gene expressionNature, 2003
- Exact stochastic simulation of coupled chemical reactionsThe Journal of Physical Chemistry, 1977
- The chemical basis of morphogenesisPhilosophical Transactions of the Royal Society of London. B, Biological Sciences, 1952