1
|
Stutz TC, Landeros A, Xu J, Sinsheimer JS, Sehl M, Lange K. Stochastic simulation algorithms for Interacting Particle Systems. PLoS One 2021; 16:e0247046. [PMID: 33651796 PMCID: PMC7924777 DOI: 10.1371/journal.pone.0247046] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/27/2020] [Accepted: 01/29/2021] [Indexed: 11/19/2022] Open
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.
Collapse
Affiliation(s)
- Timothy C. Stutz
- Department of Computational Medicine, University of California, Los Angeles, CA, United States of America
| | - Alfonso Landeros
- Department of Computational Medicine, University of California, Los Angeles, CA, United States of America
| | - Jason Xu
- Department of Statistical Sciences, Duke University, Durham, NC, United States of America
| | - Janet S. Sinsheimer
- Department of Computational Medicine, University of California, Los Angeles, CA, United States of America
- Department of Human Genetics, David Geffen School of Medicine, University of California, Los Angeles, CA, United States of America
- Department of Biostatistics, UCLA Fielding School of Public Health, Los Angeles, CA, United States of America
| | - Mary Sehl
- Department of Computational Medicine, University of California, Los Angeles, CA, United States of America
- Division of Hematology-Oncology, Department of Medicine, David Geffen School of Medicine, University of California, Los Angeles, CA, United States of America
| | - Kenneth Lange
- Department of Computational Medicine, University of California, Los Angeles, CA, United States of America
- Department of Human Genetics, David Geffen School of Medicine, University of California, Los Angeles, CA, United States of America
- Department of Statistics, University of California, Los Angeles, CA, United States of America
- * E-mail:
| |
Collapse
|
2
|
Varga MJ, Fu Y, Loggia S, Yogurtcu ON, Johnson ME. NERDSS: A Nonequilibrium Simulator for Multibody Self-Assembly at the Cellular Scale. Biophys J 2020; 118:3026-3040. [PMID: 32470324 DOI: 10.1016/j.bpj.2020.05.002] [Citation(s) in RCA: 7] [Impact Index Per Article: 1.4] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/27/2019] [Revised: 04/24/2020] [Accepted: 05/05/2020] [Indexed: 12/13/2022] Open
Abstract
Currently, a significant barrier to building predictive models of cellular self-assembly processes is that molecular models cannot capture minutes-long dynamics that couple distinct components with active processes, whereas reaction-diffusion models cannot capture structures of molecular assembly. Here, we introduce the nonequilibrium reaction-diffusion self-assembly simulator (NERDSS), which addresses this spatiotemporal resolution gap. NERDSS integrates efficient reaction-diffusion algorithms into generalized software that operates on user-defined molecules through diffusion, binding and orientation, unbinding, chemical transformations, and spatial localization. By connecting the fast processes of binding with the slow timescales of large-scale assembly, NERDSS integrates molecular resolution with reversible formation of ordered, multisubunit complexes. NERDSS encodes models using rule-based formatting languages to facilitate model portability, usability, and reproducibility. Applying NERDSS to steps in clathrin-mediated endocytosis, we design multicomponent systems that can form lattices in solution or on the membrane, and we predict how stochastic but localized dephosphorylation of membrane lipids can drive lattice disassembly. The NERDSS simulations reveal the spatial constraints on lattice growth and the role of membrane localization and cooperativity in nucleating assembly. By modeling viral lattice assembly and recapitulating oscillations in protein expression levels for a circadian clock model, we illustrate the adaptability of NERDSS. NERDSS simulates user-defined assembly models that were previously inaccessible to existing software tools, with broad applications to predicting self-assembly in vivo and designing high-yield assemblies in vitro.
Collapse
Affiliation(s)
- Matthew J Varga
- TC Jenkins Department of Biophysics, Johns Hopkins University, Baltimore, Maryland
| | - Yiben Fu
- TC Jenkins Department of Biophysics, Johns Hopkins University, Baltimore, Maryland
| | - Spencer Loggia
- TC Jenkins Department of Biophysics, Johns Hopkins University, Baltimore, Maryland
| | - Osman N Yogurtcu
- Center for Biologics Evaluation and Research, Food and Drug Administration, Silver Spring, Maryland
| | - Margaret E Johnson
- TC Jenkins Department of Biophysics, Johns Hopkins University, Baltimore, Maryland.
| |
Collapse
|
3
|
Ruiz-Martínez Á, Bartol TM, Sejnowski TJ, Tartakovsky DM. Stochastic self-tuning hybrid algorithm for reaction-diffusion systems. J Chem Phys 2019; 151:244117. [PMID: 31893874 PMCID: PMC7341680 DOI: 10.1063/1.5125022] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [Abstract] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/20/2019] [Accepted: 12/01/2019] [Indexed: 02/06/2023] Open
Abstract
Many biochemical phenomena involve reactants with vastly different concentrations, some of which are amenable to continuum-level descriptions, while the others are not. We present a hybrid self-tuning algorithm to model such systems. The method combines microscopic (Brownian) dynamics for diffusion with mesoscopic (Gillespie-type) methods for reactions and remains efficient in a wide range of regimes and scenarios with large variations of concentrations. Its accuracy, robustness, and versatility are balanced by redefining propensities and optimizing the mesh size and time step. We use a bimolecular reaction to demonstrate the potential of our method in a broad spectrum of scenarios: from almost completely reaction-dominated systems to cases where reactions rarely occur or take place very slowly. The simulation results show that the number of particles present in the system does not degrade the performance of our method. This makes it an accurate and computationally efficient tool to model complex multireaction systems.
Collapse
Affiliation(s)
- Á Ruiz-Martínez
- Department of Mechanical and Aerospace Engineering, University of California, San Diego, 9500 Gilman Drive, La Jolla, California 92093, USA
| | - T M Bartol
- Computational Neurobiology Laboratory, Salk Institute for Biological Studies, 10010 North Torrey Pines Road, La Jolla, California 92037, USA
| | - T J Sejnowski
- Computational Neurobiology Laboratory, Salk Institute for Biological Studies, 10010 North Torrey Pines Road, La Jolla, California 92037, USA
| | - D M Tartakovsky
- Department of Energy Resources Engineering, Stanford University, 367 Panama Street, Stanford, California 94305, USA
| |
Collapse
|
4
|
Dibak M, Fröhner C, Noé F, Höfling F. Diffusion-influenced reaction rates in the presence of pair interactions. J Chem Phys 2019; 151:164105. [PMID: 31675872 DOI: 10.1063/1.5124728] [Citation(s) in RCA: 12] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/29/2022] Open
Abstract
The kinetics of bimolecular reactions in solution depends, among other factors, on intermolecular forces such as steric repulsion or electrostatic interaction. Microscopically, a pair of molecules first has to meet by diffusion before the reaction can take place. In this work, we establish an extension of Doi's volume reaction model to molecules interacting via pair potentials, which is a key ingredient for interacting-particle-based reaction-diffusion (iPRD) simulations. As a central result, we relate model parameters and macroscopic reaction rate constants in this situation. We solve the corresponding reaction-diffusion equation in the steady state and derive semi-analytical expressions for the reaction rate constant and the local concentration profiles. Our results apply to the full spectrum from well-mixed to diffusion-limited kinetics. For limiting cases, we give explicit formulas, and we provide a computationally inexpensive numerical scheme for the general case, including the intermediate, diffusion-influenced regime. The obtained rate constants decompose uniquely into encounter and formation rates, and we discuss the effect of the potential on both subprocesses, exemplified for a soft harmonic repulsion and a Lennard-Jones potential. The analysis is complemented by extensive stochastic iPRD simulations, and we find excellent agreement with the theoretical predictions.
Collapse
Affiliation(s)
- Manuel Dibak
- Freie Universität Berlin, Fachbereich Mathematik und Informatik, Arnimallee 6, 14195 Berlin, Germany
| | - Christoph Fröhner
- Freie Universität Berlin, Fachbereich Mathematik und Informatik, Arnimallee 6, 14195 Berlin, Germany
| | - Frank Noé
- Freie Universität Berlin, Fachbereich Mathematik und Informatik, Arnimallee 6, 14195 Berlin, Germany
| | - Felix Höfling
- Freie Universität Berlin, Fachbereich Mathematik und Informatik, Arnimallee 6, 14195 Berlin, Germany
| |
Collapse
|
5
|
Earnest TM, Cole JA, Luthey-Schulten Z. Simulating biological processes: stochastic physics from whole cells to colonies. REPORTS ON PROGRESS IN PHYSICS. PHYSICAL SOCIETY (GREAT BRITAIN) 2018; 81:052601. [PMID: 29424367 DOI: 10.1088/1361-6633/aaae2c] [Citation(s) in RCA: 21] [Impact Index Per Article: 3.0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/08/2023]
Abstract
The last few decades have revealed the living cell to be a crowded spatially heterogeneous space teeming with biomolecules whose concentrations and activities are governed by intrinsically random forces. It is from this randomness, however, that a vast array of precisely timed and intricately coordinated biological functions emerge that give rise to the complex forms and behaviors we see in the biosphere around us. This seemingly paradoxical nature of life has drawn the interest of an increasing number of physicists, and recent years have seen stochastic modeling grow into a major subdiscipline within biological physics. Here we review some of the major advances that have shaped our understanding of stochasticity in biology. We begin with some historical context, outlining a string of important experimental results that motivated the development of stochastic modeling. We then embark upon a fairly rigorous treatment of the simulation methods that are currently available for the treatment of stochastic biological models, with an eye toward comparing and contrasting their realms of applicability, and the care that must be taken when parameterizing them. Following that, we describe how stochasticity impacts several key biological functions, including transcription, translation, ribosome biogenesis, chromosome replication, and metabolism, before considering how the functions may be coupled into a comprehensive model of a 'minimal cell'. Finally, we close with our expectation for the future of the field, focusing on how mesoscopic stochastic methods may be augmented with atomic-scale molecular modeling approaches in order to understand life across a range of length and time scales.
Collapse
Affiliation(s)
- Tyler M Earnest
- Department of Chemistry, University of Illinois, Urbana, IL, 61801, United States of America. National Center for Supercomputing Applications, University of Illinois, Urbana, IL, 61801, United States of America
| | | | | |
Collapse
|