URDME: a modular framework for stochastic simulation of reaction-transport processes in complex geometries

BackgroundExperiments in silico using stochastic reaction-diffusion models have emerged as an important tool in molecular systems biology. Designing computational software for such applications poses several challenges. Firstly, realistic lattice-based modeling for biological applications requires a consistent way of handling complex geometries, including curved inner- and outer boundaries. Secondly, spatiotemporal stochastic simulations are computationally expensive due to the fast time scales of individual reaction- and diffusion events when compared to the biological phenomena of actual interest. We therefore argue that simulation software needs to be both computationally efficient, employing sophisticated algorithms, yet in the same time flexible in order to meet present and future needs of increasingly complex biological modeling.ResultsWe have developed URDME, a flexible software framework for general stochastic reaction-transport modeling and simulation. URDME uses U nstructured triangular and tetrahedral meshes to resolve general geometries, and relies on the R eaction-D iffusion M aster E quation formalism to model the processes under study. An interface to a mature geometry and mesh handling external software (Comsol Multiphysics) provides for a stable and interactive environment for model construction. The core simulation routines are logically separated from the model building interface and written in a low-level language for computational efficiency. The connection to the geometry handling software is realized via a Matlab interface which facilitates script computing, data management, and post-processing. For practitioners, the software therefore behaves much as an interactive Matlab toolbox. At the same time, it is possible to modify and extend URDME with newly developed simulation routines. Since the overall design effectively hides the complexity of managing the geometry and meshes, this means that newly developed methods may be tested in a realistic setting already at an early stage of development.ConclusionsIn this paper we demonstrate, in a series of examples with high relevance to the molecular systems biology community, that the proposed software framework is a useful tool for both practitioners and developers of spatial stochastic simulation algorithms. Through the combined efforts of algorithm development and improved modeling accuracy, increasingly complex biological models become feasible to study through computational methods. URDME is freely available at http://www.urdme.org.

[1]  J. Howard,et al.  The movement of kinesin along microtubules. , 1996, Annual review of physiology.

[2]  Sotiria Lampoudi,et al.  The multinomial simulation algorithm for discrete stochastic simulation of reaction-diffusion systems. , 2009, The Journal of chemical physics.

[3]  Tatiana T Marquez-Lago,et al.  Binomial tau-leap spatial stochastic simulation algorithm for applications in chemical kinetics. , 2007, The Journal of chemical physics.

[4]  D A Lauffenburger,et al.  Analysis of intracellular receptor/ligand sorting. Calculation of mean surface and bulk diffusion times within a sphere. , 1986, Biophysical journal.

[5]  S. Gross,et al.  Cargo Transport: Two Motors Are Sometimes Better Than One , 2007, Current Biology.

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

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

[8]  Emil Kieri,et al.  Accuracy aspects of the reaction-diffusion master equation on unstructured meshes , 2011 .

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

[10]  Nobutaka Hirokawa,et al.  Molecular motors and mechanisms of directional transport in neurons , 2005, Nature Reviews Neuroscience.

[11]  W. Ebeling Stochastic Processes in Physics and Chemistry , 1995 .

[12]  Samuel A. Isaacson,et al.  Incorporating Diffusion in Complex Geometries into Stochastic Chemical Kinetics Simulations , 2006, SIAM J. Sci. Comput..

[13]  Roger Brent,et al.  Detailed Simulations of Cell Biology with Smoldyn 2.1 , 2010, PLoS Comput. Biol..

[14]  Ram Dixit,et al.  Differential Regulation of Dynein and Kinesin Motor Proteins by Tau , 2008, Science.

[15]  D. Sherrington Stochastic Processes in Physics and Chemistry , 1983 .

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

[17]  Steven P. Gross,et al.  Molecular Motors: Strategies to Get Along , 2004, Current Biology.

[18]  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..

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

[20]  C. Hoogenraad,et al.  Basic mechanisms for recognition and transport of synaptic cargos , 2009, Molecular Brain.

[21]  Kelsey C. Martin,et al.  RNA Trafficking and Local Protein Synthesis in Dendrites: An Overview , 2006, The Journal of Neuroscience.

[22]  Brian Drawert,et al.  The diffusive finite state projection algorithm for efficient simulation of the stochastic reaction-diffusion master equation. , 2010, The Journal of chemical physics.

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

[24]  Linda R Petzold,et al.  The slow-scale stochastic simulation algorithm. , 2005, The Journal of chemical physics.

[25]  Hiroaki Kitano,et al.  The systems biology markup language (SBML): a medium for representation and exchange of biochemical network models , 2003, Bioinform..

[26]  Daniel Elfverson Spatial stochastic simulation of cellular reaction networks A comparison of discretizations of the Laplace operator for mesoscopic di usion , 2010 .

[27]  P. Swain,et al.  Intrinsic and extrinsic contributions to stochasticity in gene expression , 2002, Proceedings of the National Academy of Sciences of the United States of America.

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

[29]  Linda Petzold,et al.  Michaelis-Menten speeds up tau-leaping under a wide range of conditions. , 2011, The Journal of chemical physics.

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

[31]  J. Raser,et al.  Noise in Gene Expression: Origins, Consequences, and Control , 2005, Science.

[32]  Samuel A. Isaacson,et al.  The Reaction-Diffusion Master Equation as an Asymptotic Approximation of Diffusion to a Small Target , 2009, SIAM J. Appl. Math..

[33]  V A Bloomfield,et al.  Diffusion-controlled reactions on spherical surfaces. Application to bacteriophage tail fiber attachment. , 1979, Biophysical journal.

[34]  J. Elf,et al.  Probing Transcription Factor Dynamics at the Single-Molecule Level in a Living Cell , 2007, Science.

[35]  Muruhan Rathinam,et al.  Stiffness in stochastic chemically reacting systems: The implicit tau-leaping method , 2003 .

[36]  N. Wingreen,et al.  Dynamic structures in Escherichia coli: Spontaneous formation of MinE rings and MinD polar zones , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[37]  K. Vahala Handbook of stochastic methods for physics, chemistry and the natural sciences , 1986, IEEE Journal of Quantum Electronics.

[38]  Scott A. Rifkin,et al.  Imaging individual mRNA molecules using multiple singly labeled probes , 2008, Nature Methods.

[39]  L. Goldstein,et al.  Microtubule-based transport systems in neurons: the roles of kinesins and dyneins. , 2000, Annual review of neuroscience.

[40]  Erik Elmroth,et al.  Reducing Complexity in Management of eScience Computations , 2012, 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012).

[41]  Petros Koumoutsakos,et al.  Adaptive mesh refinement for stochastic reaction-diffusion processes , 2011, J. Comput. Phys..

[42]  Andreas Hellander,et al.  An adaptive algorithm for simulation of stochastic reaction-diffusion processes , 2010, J. Comput. Phys..

[43]  P. Swain,et al.  Stochastic Gene Expression in a Single Cell , 2002, Science.

[44]  Ronald D Vale,et al.  The Molecular Motor Toolbox for Intracellular Transport , 2003, Cell.

[45]  David Bernstein,et al.  Simulating mesoscopic reaction-diffusion systems using the Gillespie algorithm. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[46]  C. Lumsden,et al.  Stochastic Simulation of Coupled Reaction-Diffusion Processes , 1996 .

[47]  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.

[48]  M. Welte,et al.  Bidirectional Transport along Microtubules , 2004, Current Biology.

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

[50]  M. Thattai,et al.  Intrinsic noise in gene regulatory networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[51]  Diego Rossinelli,et al.  Accelerated stochastic and hybrid methods for spatial simulations of reaction–diffusion systems , 2008 .

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

[53]  L. Goldstein,et al.  Stable Kinesin and Dynein Assemblies Drive the Axonal Transport of Mammalian Prion Protein Vesicles , 2011, Cell.

[54]  D. Gillespie A General Method for Numerically Simulating the Stochastic Time Evolution of Coupled Chemical Reactions , 1976 .

[55]  M Ander,et al.  SmartCell, a framework to simulate cellular processes that combines stochastic approximation with diffusion and localisation: analysis of simple networks. , 2004, Systems biology.

[56]  M. Ehrenberg,et al.  Stochastic focusing: fluctuation-enhanced sensitivity of intracellular regulation. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[57]  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.

[58]  S. Leibler,et al.  Biological rhythms: Circadian clocks limited by noise , 2000, Nature.

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

[60]  Linda Petzold,et al.  Slow Scale Tau-leaping Method. , 2008, Computer methods in applied mechanics and engineering.

[61]  Andreas Hellander,et al.  Incorporating Active Transport of Cellular Cargo in Stochastic Mesoscopic Models of Living Cells , 2010, Multiscale Model. Simul..