Efficient analysis of stochastic gene dynamics in the non-adiabatic regime using piecewise deterministic Markov processes
Abstract
Single-cell experiments show that gene expression is stochastic and bursty, a feature that can emerge from slow switching between promoter states with different activities. In addition to slow chromatin and/or DNA looping dynamics, one source of long-lived promoter states is the slow binding and unbinding kinetics of transcription factors to promoters, i.e. the non-adiabatic binding regime. Here, we introduce a simple analytical framework, known as a piecewise deterministic Markov process (PDMP), that accurately describes the stochastic dynamics of gene expression in the non-adiabatic regime. We illustrate the utility of the PDMP on a non-trivial dynamical system by analysing the properties of a titration-based oscillator in the non-adiabatic limit. We first show how to transform the underlying chemical master equation into a PDMP where the slow transitions between promoter states are stochastic, but whose rates depend upon the faster deterministic dynamics of the transcription factors regulated by these promoters. We show that the PDMP accurately describes the observed periods of stochastic cycles in activator and repressor-based titration oscillators. We then generalize our PDMP analysis to more complicated versions of titration-based oscillators to explain how multiple binding sites lengthen the period and improve coherence. Finally, we show how noise-induced oscillation previously observedmore »
- Authors:
-
- Los Alamos National Lab. (LANL), Los Alamos, NM (United States); Univ. of Manchester, Manchester (United Kingdom)
- Duke Univ., Durham, NC (United States); Center for Genomic and Computational Biology, Durham, NC (United States)
- Publication Date:
- Research Org.:
- Los Alamos National Lab. (LANL), Los Alamos, NM (United States)
- Sponsoring Org.:
- USDOE Laboratory Directed Research and Development (LDRD) Program
- OSTI Identifier:
- 1419760
- Report Number(s):
- LA-UR-17-29798
Journal ID: ISSN 1742-5689
- Grant/Contract Number:
- AC52-06NA25396
- Resource Type:
- Accepted Manuscript
- Journal Name:
- Journal of the Royal Society Interface
- Additional Journal Information:
- Journal Volume: 15; Journal Issue: 138; Journal ID: ISSN 1742-5689
- Publisher:
- The Royal Society
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 59 BASIC BIOLOGICAL SCIENCES; Biological Science; Mathematics; gene expression, circadian rhythm, intrinsic noise, stochastic cycles
Citation Formats
Lin, Yen Ting, and Buchler, Nicolas E. Efficient analysis of stochastic gene dynamics in the non-adiabatic regime using piecewise deterministic Markov processes. United States: N. p., 2018.
Web. doi:10.1098/rsif.2017.0804.
Lin, Yen Ting, & Buchler, Nicolas E. Efficient analysis of stochastic gene dynamics in the non-adiabatic regime using piecewise deterministic Markov processes. United States. https://doi.org/10.1098/rsif.2017.0804
Lin, Yen Ting, and Buchler, Nicolas E. Wed .
"Efficient analysis of stochastic gene dynamics in the non-adiabatic regime using piecewise deterministic Markov processes". United States. https://doi.org/10.1098/rsif.2017.0804. https://www.osti.gov/servlets/purl/1419760.
@article{osti_1419760,
title = {Efficient analysis of stochastic gene dynamics in the non-adiabatic regime using piecewise deterministic Markov processes},
author = {Lin, Yen Ting and Buchler, Nicolas E.},
abstractNote = {Single-cell experiments show that gene expression is stochastic and bursty, a feature that can emerge from slow switching between promoter states with different activities. In addition to slow chromatin and/or DNA looping dynamics, one source of long-lived promoter states is the slow binding and unbinding kinetics of transcription factors to promoters, i.e. the non-adiabatic binding regime. Here, we introduce a simple analytical framework, known as a piecewise deterministic Markov process (PDMP), that accurately describes the stochastic dynamics of gene expression in the non-adiabatic regime. We illustrate the utility of the PDMP on a non-trivial dynamical system by analysing the properties of a titration-based oscillator in the non-adiabatic limit. We first show how to transform the underlying chemical master equation into a PDMP where the slow transitions between promoter states are stochastic, but whose rates depend upon the faster deterministic dynamics of the transcription factors regulated by these promoters. We show that the PDMP accurately describes the observed periods of stochastic cycles in activator and repressor-based titration oscillators. We then generalize our PDMP analysis to more complicated versions of titration-based oscillators to explain how multiple binding sites lengthen the period and improve coherence. Finally, we show how noise-induced oscillation previously observed in a titration-based oscillator arises from non-adiabatic and discrete binding events at the promoter site.},
doi = {10.1098/rsif.2017.0804},
journal = {Journal of the Royal Society Interface},
number = 138,
volume = 15,
place = {United States},
year = {2018},
month = {1}
}
Web of Science
Works referenced in this record:
On schemes of combinatorial transcription logic
journal, April 2003
- Buchler, N. E.; Gerland, U.; Hwa, T.
- Proceedings of the National Academy of Sciences, Vol. 100, Issue 9
Self-regulating gene: An exact solution
journal, November 2005
- Hornos, J. E. M.; Schultz, D.; Innocentini, G. C. P.
- Physical Review E, Vol. 72, Issue 5
Quantitative model for gene regulation by lambda phage repressor.
journal, February 1982
- Ackers, G. K.; Johnson, A. D.; Shea, M. A.
- Proceedings of the National Academy of Sciences, Vol. 79, Issue 4
Evaluation of MafG interaction with Maf recognition element arrays by surface plasmon resonance imaging technique
journal, February 2004
- Kyo, Motoki; Yamamoto, Tae; Motohashi, Hozumi
- Genes to Cells, Vol. 9, Issue 2, p. 153-164
Massively parallel measurements of molecular interaction kinetics on a microfluidic platform
journal, September 2012
- Geertz, M.; Shore, D.; Maerkl, S. J.
- Proceedings of the National Academy of Sciences, Vol. 109, Issue 41
Direct measurement of transcription factor dissociation excludes a simple operator occupancy model for gene regulation
journal, February 2014
- Hammar, Petter; Walldén, Mats; Fange, David
- Nature Genetics, Vol. 46, Issue 4
Stochastic switching in biology: from genotype to phenotype
journal, February 2017
- Bressloff, Paul C.
- Journal of Physics A: Mathematical and Theoretical, Vol. 50, Issue 13
Phenotypic switching in gene regulatory networks
journal, April 2014
- Thomas, P.; Popovi , N.; Grima, R.
- Proceedings of the National Academy of Sciences, Vol. 111, Issue 19
Intrinsic noise in systems with switching environments
journal, May 2016
- Hufton, Peter G.; Lin, Yen Ting; Galla, Tobias
- Physical Review E, Vol. 93, Issue 5
Simplification of Markov chains with infinite state space and the mathematical theory of random gene expression bursts
journal, September 2017
- Jia, Chen
- Physical Review E, Vol. 96, Issue 3
Core genetic module: The mixed feedback loop
journal, September 2005
- François, Paul; Hakim, Vincent
- Physical Review E, Vol. 72, Issue 3
Role of DNA binding sites and slow unbinding kinetics in titration-based oscillators
journal, December 2015
- Karapetyan, Sargis; Buchler, Nicolas E.
- Physical Review E, Vol. 92, Issue 6
A general method for numerically simulating the stochastic time evolution of coupled chemical reactions
journal, December 1976
- Gillespie, Daniel T.
- Journal of Computational Physics, Vol. 22, Issue 4
Exact stochastic simulation of coupled chemical reactions
journal, December 1977
- Gillespie, Daniel T.
- The Journal of Physical Chemistry, Vol. 81, Issue 25
Gene expression dynamics with stochastic bursts: Construction and exact results for a coarse-grained model
journal, February 2016
- Lin, Yen Ting; Doering, Charles R.
- Physical Review E, Vol. 93, Issue 2
Bursting noise in gene expression dynamics: linking microscopic and mesoscopic models
journal, January 2016
- Lin, Yen Ting; Galla, Tobias
- Journal of The Royal Society Interface, Vol. 13, Issue 114
Solutions of ordinary differential equations as limits of pure jump markov processes
journal, April 1970
- Kurtz, Thomas G.
- Journal of Applied Probability, Vol. 7, Issue 1
Error Bound for Piecewise Deterministic Processes Modeling Stochastic Reaction Systems
journal, January 2012
- Jahnke, Tobias; Kreim, Michael
- Multiscale Modeling & Simulation, Vol. 10, Issue 4
Non-equilibrium Thermodynamics of Piecewise Deterministic Markov Processes
journal, October 2009
- Faggionato, A.; Gabrielli, D.; Ribezzi Crivellari, M.
- Journal of Statistical Physics, Vol. 137, Issue 2
Mechanisms of noise-resistance in genetic oscillators
journal, April 2002
- Vilar, J. M. G.; Kueh, H. Y.; Barkai, N.
- Proceedings of the National Academy of Sciences, Vol. 99, Issue 9
Molecular stripping, targets and decoys as modulators of oscillations in the NF-κB/IκBα/DNA genetic network
journal, September 2016
- Wang, Zhipeng; Potoyan, Davit A.; Wolynes, Peter G.
- Journal of The Royal Society Interface, Vol. 13, Issue 122
On the dephasing of genetic oscillators
journal, January 2014
- Potoyan, Davit A.; Wolynes, Peter G.
- Proceedings of the National Academy of Sciences, Vol. 111, Issue 6
Emergence of coherent oscillations in stochastic models for circadian rhythms
journal, October 2004
- Gonze, Didier; Halloy, José; Goldbeter, Albert
- Physica A: Statistical Mechanics and its Applications, Vol. 342, Issue 1-2
Landscape and Global Stability of Nonadiabatic and Adiabatic Oscillations in a Gene Network
journal, March 2012
- Feng, Haidong; Han, Bo; Wang, Jin
- Biophysical Journal, Vol. 102, Issue 5
Noise-induced dynamics in the mixed-feedback-loop network motif
journal, January 2008
- Li, Difei; Li, Chunguang
- Physical Review E, Vol. 77, Issue 1
Linking Stochastic Dynamics to Population Distribution: An Analytical Framework of Gene Expression
journal, October 2006
- Friedman, Nir; Cai, Long; Xie, X. Sunney
- Physical Review Letters, Vol. 97, Issue 16
Transcriptional stochasticity in gene expression
journal, January 2006
- Lipniacki, Tomasz; Paszek, Pawel; Marciniak-Czochra, Anna
- Journal of Theoretical Biology, Vol. 238, Issue 2
Stochastic Phenotype Transition of a Single Cell in an Intermediate Region of Gene State Switching
journal, February 2015
- Ge, Hao; Qian, Hong; Xie, X. Sunney
- Physical Review Letters, Vol. 114, Issue 7
Lévy-noise-induced transport in a rough triple-well potential
journal, October 2016
- Li, Yongge; Xu, Yong; Kurths, Jürgen
- Physical Review E, Vol. 94, Issue 4
Emergent Lévy behavior in single-cell stochastic gene expression
journal, October 2017
- Jia, Chen; Zhang, Michael Q.; Qian, Hong
- Physical Review E, Vol. 96, Issue 4
Gene expression noise is affected differentially by feedback in burst frequency and burst size
journal, September 2016
- Bokes, Pavol; Singh, Abhyudai
- Journal of Mathematical Biology, Vol. 74, Issue 6
Dichotomous Markov Noise: Exact Results for Out-Of-Equilibrium Systems
journal, August 2006
- Bena, Ioana
- International Journal of Modern Physics B, Vol. 20, Issue 20
Breakdown of Fast-Slow Analysis in an Excitable System with Channel Noise
journal, September 2013
- Newby, Jay M.; Bressloff, Paul C.; Keener, James P.
- Physical Review Letters, Vol. 111, Issue 12
Stochastic hybrid model of spontaneous dendritic NMDA spikes
journal, January 2014
- Bressloff, Paul C.; Newby, Jay M.
- Physical Biology, Vol. 11, Issue 1
Path-Integral Methods for Analyzing the Effects of Fluctuations in Stochastic Hybrid Neural Networks
journal, February 2015
- Bressloff, Paul C.
- The Journal of Mathematical Neuroscience, Vol. 5, Issue 1
On the Hamiltonian structure of large deviations in stochastic hybrid systems
journal, March 2017
- Bressloff, Paul C.; Faugeras, Olivier
- Journal of Statistical Mechanics: Theory and Experiment, Vol. 2017, Issue 3
Mean first passage times for piecewise deterministic Markov processes and the effects of critical points
journal, June 2017
- Bressloff, Paul C.; Lawley, Sean D.
- Journal of Statistical Mechanics: Theory and Experiment, Vol. 2017, Issue 6
Feynman-Kac formula for stochastic hybrid systems
journal, January 2017
- Bressloff, Paul C.
- Physical Review E, Vol. 95, Issue 1
Globally coupled stochastic two-state oscillators: Fluctuations due to finite numbers
journal, May 2014
- Pinto, Italo'Ivo Lima Dias; Escaff, Daniel; Harbola, Upendra
- Physical Review E, Vol. 89, Issue 5
Globally coupled stochastic two-state oscillators: synchronization of infinite and finite arrays
journal, January 2016
- Rosas, Alexandre; Escaff, Daniel; Pinto, Italo’Ivo Lima Dias
- Journal of Physics A: Mathematical and Theoretical, Vol. 49, Issue 9
Arrays of stochastic oscillators: Nonlocal coupling, clustering, and wave formation
journal, November 2014
- Escaff, Daniel; Pinto, Italo'Ivo Lima Dias; Lindenberg, Katja
- Physical Review E, Vol. 90, Issue 5
Effective phase description of noise-perturbed and noise-induced oscillations
journal, September 2010
- Schwabedal, J. T. C.; Pikovsky, A.
- The European Physical Journal Special Topics, Vol. 187, Issue 1
Effective phase dynamics of noise-induced oscillations in excitable systems
journal, April 2010
- Schwabedal, Justus T. C.; Pikovsky, Arkady
- Physical Review E, Vol. 81, Issue 4
Phase Description of Stochastic Oscillations
journal, May 2013
- Schwabedal, Justus T. C.; Pikovsky, Arkady
- Physical Review Letters, Vol. 110, Issue 20
Effects of Moderate Noise on a Limit Cycle Oscillator: Counterrotation and Bistability
journal, March 2014
- Newby, Jay M.; Schwemmer, Michael A.
- Physical Review Letters, Vol. 112, Issue 11
Delay-Induced Degrade-and-Fire Oscillations in Small Genetic Circuits
journal, February 2009
- Mather, William; Bennett, Matthew R.; Hasty, Jeff
- Physical Review Letters, Vol. 102, Issue 6
Synchronization of Degrade-and-Fire Oscillations via a Common Activator
journal, September 2014
- Mather, William; Hasty, Jeff; Tsimring, Lev S.
- Physical Review Letters, Vol. 113, Issue 12
Transcriptional Bursting Diversifies the Behaviour of a Toggle Switch: Hybrid Simulation of Stochastic Gene Expression
journal, January 2013
- Bokes, Pavol; King, John R.; Wood, Andrew T. A.
- Bulletin of Mathematical Biology, Vol. 75, Issue 2
Works referencing / citing this record:
Non-adiabatic membrane voltage fluctuations driven by two ligand-gated ion channels
journal, July 2019
- Fan, Yan-Hua; Wang, Jia-Zeng
- Chaos: An Interdisciplinary Journal of Nonlinear Science, Vol. 29, Issue 7
Scaling methods for accelerating kinetic Monte Carlo simulations of chemical reaction networks
journal, June 2019
- Lin, Yen Ting; Hlavacek, William S.
- The Journal of Chemical Physics, Vol. 150, Issue 24
Exact and efficient hybrid Monte Carlo algorithm for accelerated Bayesian inference of gene expression models from snapshots of single-cell transcripts
journal, July 2019
- Lin, Yen Ting; Buchler, Nicolas E.
- The Journal of Chemical Physics, Vol. 151, Issue 2
Single-cell stochastic gene expression kinetics with coupled positive-plus-negative feedback
journal, November 2019
- Jia, Chen; Wang, Le Yi; Yin, George G.
- Physical Review E, Vol. 100, Issue 5
A stochastic and dynamical view of pluripotency in mouse embryonic stem cells
journal, February 2018
- Lin, Yen Ting; Hufton, Peter G.; Lee, Esther J.
- PLOS Computational Biology, Vol. 14, Issue 2
Maintaining gene expression levels by positive feedback in burst size in the presence of infinitesimal delay
journal, January 2017
- Bokes, Pavol
- Discrete & Continuous Dynamical Systems - B, Vol. 22, Issue 11