1
|
Zuk PJ, Kochańczyk M, Lipniacki T. Sampling rare events in stochastic reaction-diffusion systems within trajectory looping. Phys Rev E 2018; 98:022401. [PMID: 30253540 DOI: 10.1103/physreve.98.022401] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/28/2018] [Indexed: 11/07/2022]
Abstract
In bistable reaction-diffusion systems, transitions between stable states typically occur on timescales orders of magnitude longer than the chemical equilibration time. Estimation of transition rates within explicit Brownian dynamics simulations is computationally prohibitively costly. We present a method that exploits a single trajectory, generated by a prior simulation of diffusive motions of molecules, to sample chemical kinetic processes on timescales several orders of magnitude longer than the duration of the diffusive trajectory. In this approach, we "loop" the diffusive trajectory by transferring chemical states of the molecules from the last to the first time step of the trajectory. Trajectory looping can be applied to enhance sampling of rare events in biochemical systems in which the number of reacting molecules is constant, as in cellular signal transduction pathways. As an example, we consider a bistable system of autophosphorylating kinases, for which we calculate state-to-state transition rates and traveling wave velocities. We provide an open-source implementation of the method.
Collapse
Affiliation(s)
- Pawel J Zuk
- Department of Biosystems and Soft Matter, Institute of Fundamental Technological Research, Polish Academy of Sciences, 02-106 Warsaw, Poland and Department of Mechanical and Aerospace Engineering, Princeton University, Princeton, New Jersey 08544, USA
| | - Marek Kochańczyk
- Department of Biosystems and Soft Matter, Institute of Fundamental Technological Research, Polish Academy of Sciences, 02-106 Warsaw, Poland
| | - Tomasz Lipniacki
- Department of Biosystems and Soft Matter, Institute of Fundamental Technological Research, Polish Academy of Sciences, 02-106 Warsaw, Poland
| |
Collapse
|
2
|
Kochanczyk M, Hlavacek WS, Lipniacki T. SPATKIN: a simulator for rule-based modeling of biomolecular site dynamics on surfaces. Bioinformatics 2018; 33:3667-3669. [PMID: 29036531 DOI: 10.1093/bioinformatics/btx456] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/17/2017] [Accepted: 07/14/2017] [Indexed: 12/20/2022] Open
Abstract
Summary Rule-based modeling is a powerful approach for studying biomolecular site dynamics. Here, we present SPATKIN, a general-purpose simulator for rule-based modeling in two spatial dimensions. The simulation algorithm is a lattice-based method that tracks Brownian motion of individual molecules and the stochastic firing of rule-defined reaction events. Because rules are used as event generators, the algorithm is network-free, meaning that it does not require to generate the complete reaction network implied by rules prior to simulation. In a simulation, each molecule (or complex of molecules) is taken to occupy a single lattice site that cannot be shared with another molecule (or complex). SPATKIN is capable of simulating a wide array of membrane-associated processes, including adsorption, desorption and crowding. Models are specified using an extension of the BioNetGen language, which allows to account for spatial features of the simulated process. Availability and implementation The C ++ source code for SPATKIN is distributed freely under the terms of the GNU GPLv3 license. The source code can be compiled for execution on popular platforms (Windows, Mac and Linux). An installer for 64-bit Windows and a macOS app are available. The source code and precompiled binaries are available at the SPATKIN Web site (http://pmbm.ippt.pan.pl/software/spatkin). Contact spatkin.simulator@gmail.com. Supplementary information Supplementary data are available at Bioinformatics online.
Collapse
Affiliation(s)
- Marek Kochanczyk
- Institute of Fundamental Technological Research, Warsaw 02-106, Poland
| | - William S Hlavacek
- Theoretical Division, Los Alamos National Laboratory, Los Alamos, NM 87545, USA
| | - Tomasz Lipniacki
- Institute of Fundamental Technological Research, Warsaw 02-106, Poland
| |
Collapse
|
3
|
Nałęcz-Jawecki P, Szymańska P, Kochańczyk M, Miękisz J, Lipniacki T. Effective reaction rates for diffusion-limited reaction cycles. J Chem Phys 2016; 143:215102. [PMID: 26646890 DOI: 10.1063/1.4936131] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Abstract] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/14/2022] Open
Abstract
Biological signals in cells are transmitted with the use of reaction cycles, such as the phosphorylation-dephosphorylation cycle, in which substrate is modified by antagonistic enzymes. An appreciable share of such reactions takes place in crowded environments of two-dimensional structures, such as plasma membrane or intracellular membranes, and is expected to be diffusion-controlled. In this work, starting from the microscopic bimolecular reaction rate constants and using estimates of the mean first-passage time for an enzyme-substrate encounter, we derive diffusion-dependent effective macroscopic reaction rate coefficients (EMRRC) for a generic reaction cycle. Each EMRRC was found to be half of the harmonic average of the microscopic rate constant (phosphorylation c or dephosphorylation d), and the effective (crowding-dependent) motility divided by a slowly decreasing logarithmic function of the sum of the enzyme concentrations. This implies that when c and d differ, the two EMRRCs scale differently with the motility, rendering the steady-state fraction of phosphorylated substrate molecules diffusion-dependent. Analytical predictions are verified using kinetic Monte Carlo simulations on the two-dimensional triangular lattice at the single-molecule resolution. It is demonstrated that the proposed formulas estimate the steady-state concentrations and effective reaction rates for different sets of microscopic reaction rates and concentrations of reactants, including a non-trivial example where with increasing diffusivity the fraction of phosphorylated substrate molecules changes from 10% to 90%.
Collapse
Affiliation(s)
- Paweł Nałęcz-Jawecki
- College of Inter-Faculty Individual Studies in Mathematics and Natural Sciences, University of Warsaw, Warsaw, Poland
| | - Paulina Szymańska
- College of Inter-Faculty Individual Studies in Mathematics and Natural Sciences, University of Warsaw, Warsaw, Poland
| | - Marek Kochańczyk
- Institute of Fundamental Technological Research, Polish Academy of Sciences, Warsaw, Poland
| | - Jacek Miękisz
- Institute of Applied Mathematics and Mechanics, University of Warsaw, Warsaw, Poland
| | - Tomasz Lipniacki
- Institute of Fundamental Technological Research, Polish Academy of Sciences, Warsaw, Poland
| |
Collapse
|
4
|
Bistability: requirements on cell-volume, protein diffusion, and thermodynamics. PLoS One 2015; 10:e0121681. [PMID: 25874711 PMCID: PMC4398428 DOI: 10.1371/journal.pone.0121681] [Citation(s) in RCA: 9] [Impact Index Per Article: 0.9] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/03/2014] [Accepted: 12/15/2014] [Indexed: 12/19/2022] Open
Abstract
Bistability is considered wide-spread among bacteria and eukaryotic cells, useful e.g. for enzyme induction, bet hedging, and epigenetic switching. However, this phenomenon has mostly been described with deterministic dynamic or well-mixed stochastic models. Here, we map known biological bistable systems onto the well-characterized biochemical Schlögl model, using analytical calculations and stochastic spatiotemporal simulations. In addition to network architecture and strong thermodynamic driving away from equilibrium, we show that bistability requires fine-tuning towards small cell volumes (or compartments) and fast protein diffusion (well mixing). Bistability is thus fragile and hence may be restricted to small bacteria and eukaryotic nuclei, with switching triggered by volume changes during the cell cycle. For large volumes, single cells generally loose their ability for bistable switching and instead undergo a first-order phase transition.
Collapse
|
5
|
Szymańska P, Kochańczyk M, Miękisz J, Lipniacki T. Effective reaction rates in diffusion-limited phosphorylation-dephosphorylation cycles. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2015; 91:022702. [PMID: 25768526 DOI: 10.1103/physreve.91.022702] [Citation(s) in RCA: 6] [Impact Index Per Article: 0.6] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 04/10/2014] [Indexed: 06/04/2023]
Abstract
We investigate the kinetics of the ubiquitous phosphorylation-dephosphorylation cycle on biological membranes by means of kinetic Monte Carlo simulations on the triangular lattice. We establish the dependence of effective macroscopic reaction rate coefficients as well as the steady-state phosphorylated substrate fraction on the diffusion coefficient and concentrations of opposing enzymes: kinases and phosphatases. In the limits of zero and infinite diffusion, the numerical results agree with analytical predictions; these two limits give the lower and the upper bound for the macroscopic rate coefficients, respectively. In the zero-diffusion limit, which is important in the analysis of dense systems, phosphorylation and dephosphorylation reactions can convert only these substrates which remain in contact with opposing enzymes. In the most studied regime of nonzero but small diffusion, a contribution linearly proportional to the diffusion coefficient appears in the reaction rate. In this regime, the presence of opposing enzymes creates inhomogeneities in the (de)phosphorylated substrate distributions: The spatial correlation function shows that enzymes are surrounded by clouds of converted substrates. This effect becomes important at low enzyme concentrations, substantially lowering effective reaction rates. Effective reaction rates decrease with decreasing diffusion and this dependence is more pronounced for the less-abundant enzyme. Consequently, the steady-state fraction of phosphorylated substrates can increase or decrease with diffusion, depending on relative concentrations of both enzymes. Additionally, steady states are controlled by molecular crowders which, mostly by lowering the effective diffusion of reactants, favor the more abundant enzyme.
Collapse
Affiliation(s)
- Paulina Szymańska
- College of Inter-Faculty Individual Studies in Mathematics and Natural Sciences, University of Warsaw, 02-089 Warsaw, Poland
| | - Marek Kochańczyk
- Institute of Fundamental Technological Research, Polish Academy of Sciences, 02-106 Warsaw, Poland
| | - Jacek Miękisz
- Institute of Applied Mathematics and Mechanics, University of Warsaw, 02-097 Warsaw, Poland
| | - Tomasz Lipniacki
- Institute of Fundamental Technological Research, Polish Academy of Sciences, 02-106 Warsaw, Poland and Department of Statistics, Rice University, Houston, Texas 77005, USA
| |
Collapse
|
6
|
Weber M, Buceta J. Stochastic stabilization of phenotypic States: the genetic bistable switch as a case study. PLoS One 2013; 8:e73487. [PMID: 24039958 PMCID: PMC3770683 DOI: 10.1371/journal.pone.0073487] [Citation(s) in RCA: 21] [Impact Index Per Article: 1.8] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/27/2013] [Accepted: 07/22/2013] [Indexed: 11/19/2022] Open
Abstract
We study by means of analytical calculation and stochastic simulations how intrinsic noise modifies the bifurcation diagram of gene regulatory processes that can be effectively described by the Langevin formalism. In a general context, our study raises the intriguing question of how biochemical fluctuations redesign the epigenetic landscape in differentiation processes. We have applied our findings to a general class of regulatory processes that includes the simplest case that displays a bistable behavior and hence phenotypic variability: the genetic auto-activating switch. Thus, we explain why and how the noise promotes the stability of the low-state phenotype of the switch and show that the bistable region is extended when increasing the intensity of the fluctuations. This phenomenology is found in a simple one-dimensional model of the genetic switch as well as in a more detailed model that takes into account the binding of the protein to the promoter region. Altogether, we prescribe the analytical means to understand and quantify the noise-induced modifications of the bifurcation points for a general class of regulatory processes where the genetic bistable switch is included.
Collapse
Affiliation(s)
- Marc Weber
- Computer Simulation and Modelling (Co.S.Mo.) Lab, Parc Científic de Barcelona, Barcelona, Spain
| | - Javier Buceta
- Computer Simulation and Modelling (Co.S.Mo.) Lab, Parc Científic de Barcelona, Barcelona, Spain
- * E-mail:
| |
Collapse
|
7
|
Abstract
Bistable regulatory elements enhance heterogeneity in cell populations and, in multicellular organisms, allow cells to specialize and specify their fate. Our study demonstrates that in a system of bistable genetic switch, the noise characteristics control in which of the two epigenetic attractors the cell population will settle. We focus on two types of noise: the gene switching noise and protein dimerization noise. We found that the change of magnitudes of these noise components for one of the two competing genes introduces a large asymmetry of the protein stationary probability distribution and changes the relative probability of individual gene activation. Interestingly, an increase of noise associated with a given gene can either promote or suppress the activation of the gene, depending on the type of noise. Namely, each gene is repressed by an increase of its gene switching noise and activated by an increase of its protein-product dimerization noise. The observed effect was found robust to the large, up to fivefold deviations of the model parameters. In summary, we demonstrated that noise itself may determine the relative strength of the epigenetic attractors, which may provide a unique mode of control of cell fate decisions.
Collapse
Affiliation(s)
- Joanna Jaruszewicz
- Institute of Fundamental Technological Research, Polish Academy of Sciences, 02-106 Warsaw, Poland
| | | |
Collapse
|
8
|
|
9
|
Kochanczyk M, Jaruszewicz J, Lipniacki T. Stochastic transitions in a bistable reaction system on the membrane. J R Soc Interface 2013; 10:20130151. [PMID: 23635492 DOI: 10.1098/rsif.2013.0151] [Citation(s) in RCA: 14] [Impact Index Per Article: 1.2] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/12/2022] Open
Abstract
Transitions between steady states of a multi-stable stochastic system in the perfectly mixed chemical reactor are possible only because of stochastic switching. In realistic cellular conditions, where diffusion is limited, transitions between steady states can also follow from the propagation of travelling waves. Here, we study the interplay between the two modes of transition for a prototype bistable system of kinase-phosphatase interactions on the plasma membrane. Within microscopic kinetic Monte Carlo simulations on the hexagonal lattice, we observed that for finite diffusion the behaviour of the spatially extended system differs qualitatively from the behaviour of the same system in the well-mixed regime. Even when a small isolated subcompartment remains mostly inactive, the chemical travelling wave may propagate, leading to the activation of a larger compartment. The activating wave can be induced after a small subdomain is activated as a result of a stochastic fluctuation. Such a spontaneous onset of activity is radically more probable in subdomains characterized by slower diffusion. Our results show that a local immobilization of substrates can lead to the global activation of membrane proteins by the mechanism that involves stochastic fluctuations followed by the propagation of a semi-deterministic travelling wave.
Collapse
Affiliation(s)
- Marek Kochanczyk
- Institute of Fundamental Technological Research, Polish Academy of Sciences, Warsaw, Poland
| | | | | |
Collapse
|
10
|
Jaruszewicz J, Zuk PJ, Lipniacki T. Type of noise defines global attractors in bistable molecular regulatory systems. J Theor Biol 2012; 317:140-51. [PMID: 23063780 DOI: 10.1016/j.jtbi.2012.10.004] [Citation(s) in RCA: 19] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/04/2012] [Revised: 09/24/2012] [Accepted: 10/02/2012] [Indexed: 10/27/2022]
Abstract
The aim of this study is to demonstrate that in molecular dynamical systems with the underlying bi- or multistability, the type of noise determines the most strongly attracting steady state or stochastic attractor. As an example we consider a simple stochastic model of autoregulatory gene with a nonlinear positive feedback, which in the deterministic approximation has two stable steady state solutions. Three types of noise are considered: transcriptional and translational - due to the small number of gene product molecules and the gene switching noise - due to gene activation and inactivation transitions. We demonstrate that the type of noise in addition to the noise magnitude dictates the allocation of probability mass between the two stable steady states. In particular, we found that when the gene switching noise dominates over the transcriptional and translational noise (which is characteristic of eukaryotes), the gene preferentially activates, while in the opposite case, when the transcriptional noise dominates (which is characteristic of prokaryotes) the gene preferentially remains inactive. Moreover, even in the zero-noise limit, when the probability mass generically concentrates in the vicinity of one of two steady states, the choice of the most strongly attracting steady state is noise type-dependent. Although the epigenetic attractors are defined with the aid of the deterministic approximation of the stochastic regulatory process, their relative attractivity is controlled by the type of noise, in addition to noise magnitude. Since noise characteristics vary during the cell cycle and development, such mode of regulation can be potentially employed by cells to switch between alternative epigenetic attractors.
Collapse
Affiliation(s)
- Joanna Jaruszewicz
- Institute of Fundamental Technological Research, Polish Academy of Sciences, 02-106 Warsaw, Poland.
| | | | | |
Collapse
|