Stochastic simulation algorithms for Interacting Particle Systems
Open Access
- 2 March 2021
- journal article
- research article
- Published by Public Library of Science (PLoS) in PLOS ONE
- Vol. 16 (3), e0247046
- https://doi.org/10.1371/journal.pone.0247046
Abstract
Interacting Particle Systems (IPSs) are used to model spatio-temporal stochastic systems in many disparate areas of science. We design an algorithmic framework that reduces IPS simulation to simulation of well-mixed Chemical Reaction Networks (CRNs). This framework minimizes the number of associated reaction channels and decouples the computational cost of the simulations from the size of the lattice. Decoupling allows our software to make use of a wide class of techniques typically reserved for well-mixed CRNs. We implement the direct stochastic simulation algorithm in the open source programming language Julia. We also apply our algorithms to several complex spatial stochastic phenomena. including a rock-paper-scissors game, cancer growth in response to immunotherapy, and lipid oxidation dynamics. Our approach aids in standardizing mathematical models and in generating hypotheses based on concrete mechanistic behavior across a wide range of observed spatial phenomena.Funding Information
- National Institute of General Medical Sciences (GM053275)
- National Institute of General Medical Sciences (GM053275)
- National Institute of General Medical Sciences (GM053275)
- National Institutes of Health (T32HG002536)
- National Institutes of Health (T32HG002536)
- National Science Foundation (DMS-1606177)
- Susan G. Komen (CCR16380478)
- National Institutes of Health (KL2TR000122)
- National Human Genome Research Institute (HG006139)
This publication has 35 references indexed in Scilit:
- Perspective: Stochastic algorithms for chemical kineticsThe Journal of Chemical Physics, 2013
- A new multicompartmental reaction-diffusion modeling method links transient membrane attachment of E. coli MinE to E-ring formationSystems and Synthetic Biology, 2009
- Accurate Stochastic Simulation via the Step Anticipation τ-Leaping (SAL) AlgorithmJournal of Computational Biology, 2009
- Spatial vegetation patterns and imminent desertification in Mediterranean arid ecosystemsNature, 2007
- Mobility promotes and jeopardizes biodiversity in rock–paper–scissors gamesNature, 2007
- The sorting direct method for stochastic simulation of biochemical systems with varying reaction execution behaviorComputational Biology and Chemistry, 2006
- Reaction kinetics in intracellular environments with macromolecular crowding: simulations and rate lawsProgress in Biophysics and Molecular Biology, 2004
- Approximate accelerated stochastic simulation of chemically reacting systemsThe Journal of Chemical Physics, 2001
- Efficient Exact Stochastic Simulation of Chemical Systems with Many Species and Many ChannelsThe Journal of Physical Chemistry A, 2000
- Exact stochastic simulation of coupled chemical reactionsThe Journal of Physical Chemistry, 1977