Efficient analysis of stochastic gene dynamics in the non-adiabatic regime using piecewise deterministic Markov processes

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. Last, 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.

[1]  Paul C Bressloff,et al.  Stochastic hybrid model of spontaneous dendritic NMDA spikes , 2014, Physical biology.

[2]  Marcel Geertz,et al.  Massively parallel measurements of molecular interaction kinetics on a microfluidic platform , 2012, Proceedings of the National Academy of Sciences.

[3]  C. Yang,et al.  Determination of binding constant of transcription factor AP-1 and DNA. Application of inhibitors. , 2001, European journal of biochemistry.

[4]  Zhipeng Wang,et al.  Molecular stripping, targets and decoys as modulators of oscillations in the NF-κB/IκBα/DNA genetic network , 2016, Journal of The Royal Society Interface.

[5]  Mark H. A. Davis Piecewise‐Deterministic Markov Processes: A General Class of Non‐Diffusion Stochastic Models , 1984 .

[6]  N. Kampen,et al.  Stochastic processes in physics and chemistry , 1981 .

[7]  Yen-Ting Lin,et al.  A stochastic and dynamical view of pluripotency in mouse embryonic stem cells , 2017, PLoS Comput. Biol..

[8]  Peter G. Hufton,et al.  Intrinsic noise in systems with switching environments. , 2015, Physical review. E.

[9]  Pawel Romanczuk,et al.  Collective motion due to individual escape and pursuit response. , 2008, Physical review letters.

[10]  A. Pikovsky,et al.  Effective phase description of noise-perturbed and noise-induced oscillations , 2010, 1006.3173.

[11]  A. Faggionato,et al.  Non-equilibrium Thermodynamics of Piecewise Deterministic Markov Processes , 2009 .

[12]  D. Sherrington Stochastic Processes in Physics and Chemistry , 1983 .

[13]  Abhyudai Singh,et al.  High Cooperativity in Negative Feedback can Amplify Noisy Gene Expression , 2018, Bulletin of mathematical biology.

[14]  C. Gardiner Handbook of Stochastic Methods , 1983 .

[15]  Paul C. Bressloff,et al.  Stochastic switching in biology: from genotype to phenotype , 2017 .

[16]  Paul François,et al.  Core genetic module: the mixed feedback loop. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  G. K. Ackers,et al.  Quantitative model for gene regulation by lambda phage repressor. , 1982, Proceedings of the National Academy of Sciences of the United States of America.

[18]  Chen Jia,et al.  Simplification of Markov chains with infinite state space and the mathematical theory of random gene expression bursts. , 2017, Physical review. E.

[19]  Ioana Bena DICHOTOMOUS MARKOV NOISE: EXACT RESULTS FOR OUT-OF-EQUILIBRIUM SYSTEMS , 2006 .

[20]  Michael A Schwemmer,et al.  Effects of moderate noise on a limit cycle oscillator: counterrotation and bistability. , 2014, Physical review letters.

[21]  Jürgen Kurths,et al.  Likelihood for transcriptions in a genetic regulatory system under asymmetric stable Lévy noise. , 2017, Chaos.

[22]  Tobias Jahnke,et al.  Error Bound for Piecewise Deterministic Processes Modeling Stochastic Reaction Systems , 2012, Multiscale Model. Simul..

[23]  A. Pikovsky,et al.  Phase description of stochastic oscillations. , 2013, Physical review letters.

[24]  Paul C. Bressloff,et al.  Path-Integral Methods for Analyzing the Effects of Fluctuations in Stochastic Hybrid Neural Networks , 2015, The Journal of Mathematical Neuroscience (JMN).

[25]  Chunguang Li,et al.  Noise-induced dynamics in the mixed-feedback-loop network motif. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[26]  Paul C Bressloff,et al.  Breakdown of fast-slow analysis in an excitable system with channel noise. , 2013, Physical review letters.

[27]  Abhyudai Singh,et al.  Gene expression noise is affected differentially by feedback in burst frequency and burst size , 2016, Journal of mathematical biology.

[28]  Xiaole Yue,et al.  Lévy-noise-induced transport in a rough triple-well potential. , 2016, Physical review. E.

[29]  Davit A Potoyan,et al.  On the dephasing of genetic oscillators , 2013, Proceedings of the National Academy of Sciences.

[30]  Role of DNA binding sites and slow unbinding kinetics in titration-based oscillators. , 2015, Physical review. E, Statistical, nonlinear, and soft matter physics.

[31]  J. Elf,et al.  Direct measurement of transcription factor dissociation excludes a simple operator occupancy model for gene regulation , 2014, Nature Genetics.

[32]  D. Cox,et al.  Analysis of Survival Data. , 1985 .

[33]  Arkady Pikovsky,et al.  Effective phase dynamics of noise-induced oscillations in excitable systems. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[34]  P. Olver Nonlinear Systems , 2013 .

[35]  Hong Qian,et al.  Stochastic phenotype transition of a single cell in an intermediate region of gene state switching. , 2013, Physical review letters.

[36]  Andrew Mugler,et al.  Analytic methods for modeling stochastic regulatory networks. , 2010, Methods in molecular biology.

[37]  Pavol Bokes,et al.  Transcriptional Bursting Diversifies the Behaviour of a Toggle Switch: Hybrid Simulation of Stochastic Gene Expression , 2013, Bulletin of Mathematical Biology.

[38]  Jeff Hasty,et al.  Delay-induced degrade-and-fire oscillations in small genetic circuits. , 2009, Physical review letters.

[39]  W. Ebeling Stochastic Processes in Physics and Chemistry , 1995 .

[40]  Domitilla Del Vecchio,et al.  Multi-modality in gene regulatory networks with slow gene binding , 2017, 1705.02330.

[41]  Domitilla Del Vecchio,et al.  Multi-modality in gene regulatory networks with slow promoter kinetics , 2017, PLoS Comput. Biol..

[42]  Jeff Hasty,et al.  Synchronization of degrade-and-fire oscillations via a common activator. , 2014, Physical review letters.

[43]  S. Leibler,et al.  Mechanisms of noise-resistance in genetic oscillators , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[44]  N. Popović,et al.  Phenotypic switching in gene regulatory networks , 2014, Proceedings of the National Academy of Sciences.

[45]  Landscape and global stability of nonadiabatic and adiabatic oscillations in a gene network. , 2012, Biophysical journal.

[46]  P. Bressloff Feynman-Kac formula for stochastic hybrid systems. , 2017, Physical review. E.

[47]  Michael Q. Zhang,et al.  Emergent Lévy behavior in single-cell stochastic gene expression. , 2017, Physical review. E.

[48]  T. Kurtz Solutions of ordinary differential equations as limits of pure jump markov processes , 1970, Journal of Applied Probability.

[49]  J. Onuchic,et al.  Self-regulating gene: an exact solution. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[50]  Nicolas E. Buchler,et al.  On schemes of combinatorial transcription logic , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[51]  Globally coupled stochastic two-state oscillators: synchronization of infinite and finite arrays , 2016 .

[52]  O. Faugeras,et al.  On the Hamiltonian structure of large deviations in stochastic hybrid systems , 2014, 1410.2152.

[53]  Mean first passage times for piecewise deterministic Markov processes and the effects of critical points , 2017 .

[54]  José Halloy,et al.  Emergence of coherent oscillations in stochastic models for circadian rhythms , 2004 .

[55]  V. M. Ghete,et al.  Evidence of b-jet quenching in PbPb collisions at √(s(NN))=2.76  TeV. , 2013, Physical review letters.

[56]  Marek Kimmel,et al.  Transcriptional stochasticity in gene expression. , 2006, Journal of theoretical biology.

[57]  Charles R Doering,et al.  Gene expression dynamics with stochastic bursts: Construction and exact results for a coarse-grained model. , 2015, Physical review. E.

[58]  Tobias Galla,et al.  Bursting noise in gene expression dynamics: linking microscopic and mesoscopic models , 2015, Journal of The Royal Society Interface.

[59]  D. Gillespie A General Method for Numerically Simulating the Stochastic Time Evolution of Coupled Chemical Reactions , 1976 .

[60]  Nir Friedman,et al.  Linking stochastic dynamics to population distribution: an analytical framework of gene expression. , 2006, Physical review letters.

[61]  G. Fecher,et al.  Challenge of magnetism in strongly correlated open-shell 2p systems. , 2009, Physical review letters.

[62]  J. D. Engel,et al.  Evaluation of MafG interaction with Maf recognition element arrays by surface plasmon resonance imaging technique , 2004, Genes to cells : devoted to molecular & cellular mechanisms.

[63]  D. Gillespie Exact Stochastic Simulation of Coupled Chemical Reactions , 1977 .