Sampling rare switching events in biochemical networks
arXiv:q-bio/0406006 · doi:10.1103/PhysRevLett.94.018104
Abstract
Bistable biochemical switches are ubiquitous in gene regulatory networks and signal transduction pathways. Their switching dynamics, however, are difficult to study directly in experiments or conventional computer simulations, because switching events are rapid, yet infrequent. We present a simulation technique that makes it possible to predict the rate and mechanism of flipping of biochemical switches. The method uses a series of interfaces in phase space between the two stable steady states of the switch to generate transition trajectories in a ratchet-like manner. We demonstrate its use by calculating the spontaneous flipping rate of a symmetric model of a genetic switch consisting of two mutually repressing genes. The rate constant can be obtained orders of magnitude more efficiently than using brute-force simulations. For this model switch, we show that the switching mechanism, and consequently the switching rate, depends crucially on whether the binding of one regulatory protein to the DNA excludes the binding of the other one. Our technique could also be used to study rare events and non-equilibrium processes in soft condensed matter systems.
9 pages, 6 figures, last page contains supplementary information
References in corpus (3)
Cited by in corpus (150)
- Forward Flux Sampling for rare event simulations
- Simulating rare events in equilibrium or non-equilibrium stochastic systems
- Enhanced sampling methods for molecular dynamics simulations
- Homogeneous ice nucleation at moderate supercooling from molecular simulation
- Forward Flux Sampling-type schemes for simulating rare events: Efficiency analysis
- DNA hybridization kinetics: zippering, internal displacement and sequence dependence
- Coarse-graining DNA for simulations of DNA nanotechnology
- Crystal nucleation of hard spheres using molecular dynamics, umbrella sampling and forward flux sampling: A comparison of simulation techniques
- Evaporation Rate of Water in Hydrophobic Confinement
- A self-learning algorithm for biased molecular dynamics
- WKB theory of large deviations in stochastic populations
- Rate of Homogeneous Crystal Nucleation in molten NaCl
- Reaction rate calculation by parallel path swapping
- Absolute Rate Theories of Epigenetic Stability
- Steady-state simulations using weighted ensemble path sampling
- Thermodynamically Driven Assemblies and Liquid-liquid Phase Separations in Biology
- Computing stationary distributions in equilibrium and non-equilibrium systems with Forward Flux Sampling
- Population dynamics method with a multi-canonical feedback control
- Evidence for out-of-equilibrium crystal nucleation in suspensions of oppositely charged colloids
- Free energy landscapes for homogeneous nucleation of ice for a monatomic water model
- Colloidal Hard Spheres: Triumphs, Challenges and Mysteries
- Homogeneous Bubble Nucleation driven by local hot spots: a Molecular Dynamics Study
- Studying Rare Events using Forward-Flux Sampling: Recent Breakthroughs and Future Outlook
- Pattern recognition in the nucleation kinetics of non-equilibrium self-assembly
- A multiple replica approach to simulate reactive trajectories
- Homogeneous nucleation under shear in a two-dimensional Ising model: cluster growth, coalescence and breakup
- Limit of validity of Ostwald's rule of stages in a statistical mechanical model of crystallization
- State-of-the-art models for the phase diagram of carbon and diamond nucleation
- A stochastic spectral analysis of transcriptional regulatory cascades
- Mutual Repression enhances the Steepness and Precision of Gene Expression Boundaries
- Forward Flux Sampling Calculation of Homogeneous Nucleation Rates from Aqueous NaCl Solutions
- Pathways to self-organization: crystallization via nucleation and growth
- DNA hairpins primarily promote duplex melting rather than inhibiting hybridization
- Exponential sensitivity of noise-driven switching in genetic networks
- Self-limited self-assembly of chiral filaments
- Using Markov State Models to Study Self-Assembly
- Automatic, optimized interface placement in forward flux sampling simulations
- Simulating rare events using a Weighted Ensemble-based string method
- Efficient Stochastic Simulation of Chemical Kinetics Networks using a Weighted Ensemble of Trajectories
- Transition path time distributions
- Importance sampling large deviations in nonequilibrium steady states. I
- Seeding Approach to nucleation in the NVT ensemble: the case of bubble cavitation in overstretched Lennard Jones fluids
- DNA looping provides stability and robustness to the bacteriophage lambda switch
- Shape Transformations of Vesicles induced by Swim Pressure
- Reaction coordinates for the flipping of genetic switches
- Efficient Rare Event Simulation by Optimal Nonequilibrium Forcing
- Computation of Large Deviation Statistics via Iterative Measurement-and-Feedback Procedure
- Driving and characterizing nucleation of urea and glycine polymorphs in water
- Jump Markov models and transition state theory: the Quasi-Stationary Distribution approach
- Reaction Brownian Dynamics and the effect of spatial fluctuations on the gain of a push-pull network
- Precision shooting: Sampling long transition pathways
- Efficiency analysis of reaction rate calculation methods using analytical models I: The 2D sharp barrier
- Accurate Chemical Master Equation Solution Using Multi-Finite Buffers
- Genetic Toggle Switch in the Absence of Cooperative Binding: Exact Results
- Driven activation versus thermal activation
- Out-of-equilibrium processes in suspensions of oppositely charged colloids: liquid-to-crystal nucleation and gel formation
- Entropy-reduced retention times in magnetic memory elements: A case of the Meyer-Neldel Compensation Rule
- Eliminating fast reactions in stochastic simulations of biochemical networks: a bistable genetic switch
- Homogeneous nucleation in supersaturated vapors of methane, ethane, and carbon dioxide predicted by brute force molecular dynamics
- Localized orientational order chaperons the nucleation of Rotator phases in hard polyhedral particles
- Crystallization in a sheared colloidal suspension
- Positive Feedback Regulation Results in Spatial Clustering and Fast Spreading of Active Signaling Molecules on a Cell Membrane
- Steered Transition Path Sampling
- Rare-Event Sampling of Epigenetic Landscapes and Phenotype Transitions
- Designing sequential transcription logic: a simple genetic circuit for conditional memory
- DNA nanotechnology: understanding and optimisation through simulation
- Adaptively accelerating reactive molecular dynamics using boxed molecular dynamics in energy space
- Path sampling for lifetimes of metastable magnetic skyrmions and direct comparison with Kramers' method
- The role of loop stacking in the dynamics of DNA hairpin formation
- Multiscale simulations of anisotropic particles combining Brownian Dynamics and Green's Function Reaction Dynamics
- Finite-time and finite-size scalings in the evaluation of large-deviation functions: Analytical study using a birth-death process
- Practical guide to replica exchange transition interface sampling and forward flux sampling
- Steady-state parameter sensitivity in stochastic modeling via trajectory reweighting
- Transition path sampling algorithm for discrete many-body systems
- Contour forward flux sampling: Sampling rare events along multiple collective variables
- Direct evaluation of rare events in active matter from variational path sampling
- Preserving Correlations Between Trajectories for Efficient Path Sampling
- Universal Nucleation Behaviour of Sheared Systems
- Competitive nucleation and the Ostwald rule in a generalized Potts model with multiple metastable phases
- Efficient characterisation of large deviations using population dynamics
- Ritz method for transition paths and quasipotentials of rare diffusive events
- Weighted ensemble: Recent mathematical developments
- PySAGES: flexible, advanced sampling methods accelerated with GPUs
- Optimal modularity for nucleation in network-organized Ising model
- From fifty years ago, the birth of modern liquid-state science
- Rare transitions to thin-layer turbulent condensates
- Folding Kinetics of a Polymer
- The Allosteric Switching Mechanism in Bacteriophage MS2
- Free Energy Landscapes, Diffusion Coefficients, and Kinetic Rates from Transition Paths
- Large deviations of Rouse polymer chain: First passage problem
- Calculating thermal stability and attempt frequency of advanced recording structures without free parameters
- Variational Umbrella Seeding for Calculating Nucleation Barriers
- Seeding Approach to Bubble Nucleation in Superheated Lennard Jones Fluids
- Complete integrability of information processing by biochemical reactions
- Do extreme events trigger turbulence decay? - a numerical study of turbulence decay time in pipe flows
- Computation of nucleation of a non-equilibrium first-order phase transition using a rare-event algorithm
- Application of importance sampling to the computation of large deviations in non-equilibrium processes
- The Barrier Method: A Technique for Calculating Very Long Transition Times
- Computing transition path theory quantities with trajectory stratification
- Quantifying Rare Events in Stochastic Reaction-Diffusion Dynamics Using Tensor Networks
- Simulation of stochastic network dynamics via entropic matching
- Homogeneous Nucleation of Sheared Liquids: Advances and Insights from Simulations and Theory
- Efficient path sampling on multiple reaction channels
- Prospects of Transition Interface Sampling simulations for the theoretical study of zeolite synthesis
- Equilibrium free energy differences from a linear nonequilibrium equality
- Mean-field vs. stochastic models for transcriptional regulation
- Efficient Rare Event Sampling with Unsupervised Normalising Flows
- Kinetically driven ordered phase formation in binary colloidal crystals
- Large deviation induced phase switch in an inertial majority-vote model
- Efficient stochastic sampling of first-passage times with applications to self-assembly simulations
- Nucleation in scale-free networks
- Generic modes of consensus formation in stochastic language dynamics
- Thermodynamically Optimized Machine-learned Reaction Coordinates for Hydrophobic Ligand Dissociation
- Analytical study of an exclusive genetic switch
- A simple Boxed Molecular Kinetics approach to accelerate rare events in the stochastic kinetic master equation
- Epidemic extinction in a generalized susceptible-infected-susceptible model
- Nucleation of a new phase on a surface that is changing irreversibly with time
- Information Thermodynamics of the Transition-Path Ensemble
- Noise-induced vortex reversal of self-propelled particles
- Rotationally invariant local bond order parameters for accurate determination of hydrate structures
- Quantifying the thermal stability in perpendicularly magnetized ferromagnetic nanodisks with forward flux sampling
- Resonant activation: a strategy against bacterial persistence
- Nucleation pathways on complex networks
- An Efficient Self-optimized Sampling Method for Rare Events in Nonequilibrium Systems
- Heterogeneous path ensembles for conformational transitions in semi-atomistic models of adenylate kinase
- LeaPP: Learning Pathways to Polymorphs through machine learning analysis of atomic trajectories
- Estimating Reciprocal Partition Functions to Enable Design Space Sampling
- Kinetic control of competing nuclei in a dimer lattice-gas model
- How does degree heterogeneity affect nucleation of Ising model on complex networks?
- Stable developmental patterns of gene expression without morphogen gradients
- Heterogeneous nucleation in the random field Ising model
- Stochastic formalism for thermally driven distribution frontier: A nonempirical approach to the potential escape problem
- Crystal Nucleation Kinetics and Mechanism: Influence of Interaction Potential
- Relative Resolution: A Multipole Approximation at Appropriate Distances
- Single-stage direct Langevin dynamic simulations of transitions over arbitrary high energy barriers: Concept of the energy-dependent temperature
- Chemical master equation parameter exploration using DMRG
- Heterogeneous nucleation on complex networks with mobile impurities
- Asymmetric noise-induced large fluctuations in coupled systems
- Extremal statistics for first-passage trajectories of drifted Brownian motion under stochastic resetting
- Epidemic extinction in a simplicial susceptible-infected-susceptible model
- Non-empirical weighted Langevin mechanics for the potential escape problem: parallel algorithm and application to the Argon clusters
- Markov-bridge generation of transition paths and its application to cell-fate choice
- Delay induced bifurcation of dominant transition pathways
- From high-dimensional committors to reactive insights
- NATPS: Nonadiabatic Transition Path Sampling Using Time-Reversible MASH Dynamics
- A gentle introduction to the non-equilibrium physics of trajectories: Theory, algorithms, and biomolecular applications
- Information thermodynamics of transition paths between multiple mesostates
- Generalized Path Reweighting and History-Dependent Free Energies
- Identifying Transition States of Chemical Kinetic Systems using Network Embedding Techniques
- Reconstructing an epigenetic landscape using a genetic `pulling' approach