Stochastic and delayed stochastic models of gene expression and regulation

Mathematical Biosciences

Volumn 223, Issue 1, 2010, Pages 1-11

  Ribeiro, Andre S ^a,b  

^a TAMPERE UNIVERSITY OF TECHNOLOGY   (Finland)

^b UNIVERSITY OF COIMBRA   (Portugal)

Author keywords

Gene expression; Gene regulatory network; Stochastic; Time delay

Indexed keywords

DELAYED MODELS; GENE NETWORKS; GENE REGULATORY NETWORKS; IN-CELL; POST-TRANSCRIPTIONAL REGULATIONS; REVERSIBLE PHOSPHORYLATION; RNA MOLECULES; RNA POLYMERASE; SINGLE NUCLEOTIDES; STOCHASTIC; STOCHASTIC TIME DELAY; STOCHASTICITY; TRANSCRIPTION INITIATION;

BIOACTIVITY; LAWS AND LEGISLATION; NUCLEIC ACIDS; NUCLEOTIDES; PROTEINS; RNA; SIMULATORS; STOCHASTIC MODELS; STOCHASTIC SYSTEMS; TIME DELAY;

TRANSCRIPTION;

RNA POLYMERASE;

GENE EXPRESSION; NUMERICAL MODEL; RNA; STOCHASTICITY;

COMPUTER PROGRAM; FEEDBACK SYSTEM; GENE EXPRESSION REGULATION; GENE REGULATORY NETWORK; GENETIC ALGORITHM; GENETIC TRANSCRIPTION AND TRANSLATION; HUMAN; MOLECULAR DYNAMICS; NONHUMAN; POSTTRANSCRIPTIONAL GENE SILENCING; PROCESS MODEL; PROMOTER REGION; PROTEIN PHOSPHORYLATION; PROTEIN TRANSPORT; REVIEW; RNA TRANSLATION; SIGNAL NOISE RATIO; STOCHASTIC MODEL; TIME SERIES ANALYSIS; TRANSCRIPTION INITIATION; TRANSCRIPTION REGULATION;

ALGORITHMS; COMPUTER SIMULATION; GENE EXPRESSION REGULATION; MODELS, GENETIC; MODELS, STATISTICAL; PROTEIN BIOSYNTHESIS; STOCHASTIC PROCESSES; TRANSCRIPTION, GENETIC;

EID: 72449206548     PISSN: 00255564     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.mbs.2009.10.007     Document Type: Review

References (119)

1. Ozbudak E., Thattai M., Kurtser I., Grossman A., and van Oudenaarden A. Regulation of noise in the expression of a single gene. Nat. Genet. 31 (2002) 69
2. McAdams H., and Arkin A. Stochastic mechanisms in gene expression. Proc. Natl. Acad. Sci. USA 94 (1997) 814
3. Raser J., and O'Shea E. Noise in gene expression: origins, consequences, and control. Science 309 (2005) 2010
4. Samoilov M., Price G., and Arkin A. From fluctuations to phenotypes: the physiology of noise. Sci. STKE 366 (2006) re17
5. Mayr E. The objects of selection. Proc. Natl. Acad. Sci. USA 94 (1997) 2091
6. Mayr E. Foreword in Lynn Margulis, Dorion Sagan, Dorion Sagan, Acquiring Genomes: A Theory of the Origin of Species (2003), Perseus Publishing
7. Acar M., Mettetal J., and van Oudenaarden A. Stochastic switching as a survival strategy in fluctuating environments. Nat. Genet. 40 (2008) 471
8. Suel G., Garcia-Ojalvo J., Liberman L., and Elowitz M. An excitable gene regulatory circuit induces transient cellular differentiation. Nature 440 (2006) 545
9. Chang H., Hemberg M., Barahona M., Ingber D., and Huang S. Transcriptome-wide noise controls lineage choice in mammalian progenitor cells. Nature 453 (2008) 544
10. Elowitz M., Levine A., Siggia E., and Swain P. Stochastic gene expression in a single cell. Science 297 (2002) 1183
11. Golding I., Paulsson J., Zawilski S., and Cox E. Real-time kinetics of gene activity in individual bacteria. Cell 123 (2005) 1025
12. Raj A., et al. Stochastic mRNA synthesis in mammalian cells. PLoS Biol. 4 (2006) e309
13. Cai L., Friedman N., and Xie X. Stochastic protein expression in individual cells at the single molecule level. Nature 440 (2006) 358
14. Yu J., Xiao J., Ren X., Lao K., and Xie S. Probing gene expression in live cells, one protein molecule at a time. Science 311 1600-1603 (2006) 597
15. Kaern M., Elston T., Blake W., and Collins J.J. Stochasticity in gene expression: from theories to phenotypes. Nat. Rev. Genet. 6 (2005) 451
16. Dunlop M., Cox R., Levine A., Murray R., and Elowitz M. Regulatory activity revealed by dynamic correlations in gene expression noise. Nat. Genet. 40 (2008) 1493
17. Paulsson J. Models of stochastic gene expression. Phys. Life Rev. 2 (2005) 157
18. Neubauerz Z., and Calef E. Immunity phase-shift in defective lysogens: non-mutational hereditary change of early regulation of lambda prophage. J. Mol. Biol. 51 (1970) 1
19. Arkin A., Ross J., and McAdams H. Stochastic kinetic analysis of developmental pathway bifurcation in phage λ-infected Escherichia coli cells. Genetics 149 (1998) 1633
20. Gillespie D. Exact stochastic simulation of coupled chemical reactions. J. Phys. Chem. 81 (1977) 2340
21. McAdams H., and Arkin A. Simulation of prokaryotic genetic circuits. Annu. Rev. Biophys. Biomol. Struct. 27 (1998) 199
22. Gillespie D. Stochastic simulation of chemical kinetics. Annu. Rev. Phys. Chem. 58 (2007) 35
23. Karlebach G., and Shamir R. Modeling and analysis of gene networks. Nat. Rev. Mol. Cell Biol. 9 (2008) 770
24. Lewis J. Autoinhibition with transcriptional delay: a simple mechanism for the zebrafish somitogenesis oscillator. Curr. Biol. 13 (2003) 1398
25. Monk N. Oscillatory expression of Hes1, p53, and NF-kB driven by transcriptional time delays. Curr. Biol. 13 (2003) 1409
26. Bratsun D., Volfson D., Tsimring L., and Hasty J. Delay-induced stochastic oscillations in gene regulation. Proc. Natl. Acad. Sci. USA 102 (2005) 14593
27. Barrio M., Burrage K., Leier A., and Tian T. Oscillatory regulation of Hes1: discrete stochastic delay modelling and simulation. PLoS Comput. Biol. 2 (2006) e117
28. Roussel M., and Zhu R. Validation of an algorithm for delay stochastic simulation of transcription and translation in prokaryotic gene expression. Phys. Biol. 3 (2006) 274
29. Ribeiro A.S., Zhu R., and Kauffman S. A general modeling strategy for gene regulatory networks with stochastic dynamics. J. Comput. Biol. 13 (2006) 1630
30. Zhu R., Ribeiro A.S., Salahub D., and Kauffman S.A. Studying genetic regulatory networks at the molecular level: delayed reaction stochastic models. J. Theor. Biol. 246 (2007) 725
31. Zhu R., and Salahub D. Delay stochastic simulation of single-gene expression reveals a detailed relationship between protein noise and mean abundance. FEBS Lett. 582 (2008) 2905
32. Zeiser S., Müller J., and Liebscher V. Modeling the Hes1 oscillator. J. Comput. Biol. 14 (2007) 984
33. McClure W. Rate-limiting steps in RNA chain initiation. Proc. Natl. Acad. Sci. USA 77 (1980) 5634
34. Lutz R., Lozinski T., Ellinger T., and Bujard H. Dissecting the functional program of Escherichia coli promoters: the combined mode of action of Lac repressor and AraC activator. Nucleic Acids Res. 29 (2001) 3873
35. Herbert K., La Porta A., Wong B., Mooney R., Neuman K., Landick R., and Block S. Sequence resolved detection of pausing by single RNA polymerase molecules. Cell 125 (2006) 1083
36. Ribeiro A.S., Smolander O.-P., Rajala T., Hakkinen A., and Yli-Harja O. Delayed stochastic model of transcription at the single nucleotide level. J. Comput. Biol. 16 (2009) 539
37. Voliotis M., Cohen N., Molina-Paris C., and Liverpool T. Fluctuations, pauses and backtracking in DNA transcription. Biophys. J. 94 (2008) 334
38. Gibson M., and Bruck J. Efficient exact stochastic simulation of chemical systems with many species and many channels. J. Phys. Chem. A 104 (2000) 1876
39. Raser J., and O'Shea E. Control of stochasticity in eukaryotic gene expression. Science 304 (2004) 1811
40. Gaffney E., and Monk N. Gene expression time delays and turing pattern formation systems. Bull. Math. Biol. 68 (2006) 99
41. Ota K., et al. Comprehensive analysis of delay in transcriptional regulation using expression profiles. Genome Inform. 14 (2003) 302
42. Davenport R., White G., Landick R., and Bustamante C. Single-molecule study of transcriptional pausing and arrest by E. coli rna polymerase. Science 287 (2000) 2497
43. Ribeiro A.S. Dynamics of a two-dimensional model of cell tissues with coupled stochastic gene networks. Phys. Rev. E 76 (2007) 051915
44. Kierzek A., Zaim J., and Zielenkiewicz P. The effect of transcription and translation initiation frequencies on the stochastic fluctuations in prokaryotic gene expression. J. Biol. Chem. 276 (2001) 8165
45. Draper D. Escherichia coli and Salmonella (1996), ASM, Washington, DC pp. 902-908
46. Ross W., and Gourse R. Analysis of RNA polymerase-promoter complex formation. Methods 47 (2009) 13
47. Ribeiro A.S., and Lloyd-Price J. SGN Sim, a stochastic genetic networks simulator. Bioinformatics 23 (2007) 777
48. Ramsey S., Orrell D., and Bolouri H. Dizzy: stochastic simulation of large-scale genetic regulatory networks. J. Bioinform. Comput. Biol. 3 (2005) 415
49. Rigney D., and Schieve W. Stochastic model of linear, continuous protein-synthesis in bacterial populations. J. Theor. Biol. 69 (1977) 761
50. Berg O. A model for statistical fluctuations of protein numbers in a microbial-population. J. Theor. Biol. 73 (1978) 307
51. Paulsson J., Berg O., and Ehrenberg M. Stochastic focusing: fluctuation-enhanced sensitivity of intracellular regulation. Proc. Natl. Acad. Sci. USA 97 (2000) 7148
52. Thattai M., and van Oudenaarden A. Intrinsic noise in gene regulatory networks. Proc. Natl. Acad. Sci. USA 98 (2001) 8614
53. Swain P., Elowitz M., and Siggia E. Intrinsic and extrinsic contributions to stochasticity in gene expression. Proc. Natl. Acad. Sci. USA 99 (2002) 12795
54. Kauffman S.A. Metabolic stability and epigenesis in randomly constructed genetic nets. J. Theor. Biol. 22 (1969) 437
55. Aldana M. Boolean dynamics of networks with scale-free topology. Physica D 185 (2003) 45
56. Mestl T., Plahte E., and Omholt S. A mathematical framework for describing and analyzing gene regulatory networks. J. Theor. Biol. 176 (1995) 291
57. Glass L. Classification of biological networks by their qualitative dynamics. J. Theor. Biol. 54 (1975) 85
58. Kauffman S.A. A proposal for using the ensemble approach to understand genetic regulatory networks. J. Theor. Biol. 230 (2004) 581
59. Greive S., and von Hippel P. Thinking quantitatively about transcriptional regulation. Nat. Rev. Mol. Cell Biol. 6 (2005) 221
60. von Hippel P. An integrated model of the transcription complex in elongation, termination, and editing. Science 281 (1998) 661
61. Landick R. The regulatory roles and mechanism of transcriptional pausing. Biochem. Soc. Trans. 34 (2006) 1062
62. Uptain S., Kane C., and Chamberlin M. Basic mechanisms of transcript elongation and its regulation. Annu. Rev. Biochem. 66 (1997) 117
63. Dobrzyński M., and Bruggeman F. Elongation dynamics shape bursty transcription and translation. Proc. Natl. Acad. Sci. USA 106 (2009) 2583
64. Gardner T., Cantor C., and Collins J.J. Construction of a genetic toggle switch in Escherichia coli. Nature 403 (2000) 339
65. Blake W., Kaern M., Cantor C., and Collins J. Noise in eukaryotic gene expression. Nature 422 (2003) 633
66. Weinberger L., Burnett J., Toettcher J., Arkin A., and Schaffer D. Stochastic gene expression in a lentiviral positive-feedback loop: HIV-1 Tat fluctuations drive phenotypic diversity. Cell 122 (2005) 169
67. Monod J., and Jacob F. Teleonomic mechanisms in cellular metabolism, growth, and differentiation. Cold Spring Harb. Symp. Quant. Biol. 26 (1961) 389
68. Chang H., Oh P., Ingber D., and Huang S. Multistable and multistep dynamics in neutrophil differentiation. BMC Cell Biol. 7 (2006) 11
69. Wang L., et al. Bistable switches control memory and plasticity in cellular differentiation. Proc. Natl. Acad. Sci. USA 106 (2009) 6638
70. Ribeiro A.S., and Kauffman S.A. Noisy attractors and ergodic sets in models of gene regulatory networks. J. Theor. Biol. 247 (2007) 743
71. Warren P., and Wolde P. Enhancement of the stability of genetic switches by overlapping upstream regulatory domains. Phys. Rev. Lett. 92 (2004) 128101
72. Ribeiro A.S. Dynamics and evolution of stochastic bistable gene networks with sensing in fluctuating environments. Phys. Rev. E 78 (2008) 061902
73. Ribeiro A.S., Dai X., and Yli-Harja O. Variability of the distribution of differentiation pathway choices regulated by a multipotent delayed stochastic switch. J. Theor. Biol. 260 (2009) 66
74. Alberts B., et al. Molecular Biology of The Cell (2002), Garland Publishing, NY
75. Lipshtat A., Loinger A., Balaban N., and Biham O. Genetic toggle switch without cooperative binding. Phys. Rev. Lett. 96 (2006) 188101
76. M. Aldana, S. Coppersmith, L. Kadanoff, in: Ehud Kaplan, Jerrold E. Marsden, Katepalli R. Sreenivasan (Eds.), Perspectives and Problems in Nonlinear Science. A Celebratory Volule in Honor of Lawrence Sirovich, Springer Applied Mathematical Sciences Series, 2003.
77. Klemm K., and Bornholdt S. Stable and unstable attractors in Boolean networks. Phys. Rev. E 72 (2005) 055101
78. Greil F., and Drossel B. Dynamics of critical Kauffman networks under asynchronous stochastic update. Phys. Rev. Lett. 95 (2005) 048701
79. Dai X., Yli-Harja O., and Ribeiro A.S. Determining noisy attractors of delayed stochastic Gene Regulatory Networks from multiple data sources. Bioinformatics 25 (2009) 2362
80. Hunter T. Signaling - 2000 and beyond. Cell 100 (2000) 113
81. Holmberg C., Tran S., Eriksson J., and Sistonen L. Multisite phosphorylation provides sophisticated regulation of transcription factors. Trends Biochem. Sci. 27 (2002)
82. Ashcroft M., Kubbutat M., and Vousden K. Regulation of p53 function and stability by phosphorylation. Mol. Cell. Biol. 19 (1999) 1751
83. Bates S., and Vousden K. p53 in signalling checkpoint arrest or apoptosis. Curr. Opin. Genet. Dev. 6 (1996) 1
84. Cai X. Exact stochastic simulation of coupled chemical reactions with delays. J. Chem. Phys. 126 (2007) 124108
85. Li O., and Lang X. Internal noise-sustained circadian rhythms in a Drosophila model. Biophys. J. 94 (2008) 1983
86. Loinger A., and Biham O. Stochastic simulations of the repressilator circuit. Phys. Rev. E 76 (2007) 051917
87. Elowitz M., and Leibler S. A synthetic oscillatory network of transcriptional regulators. Nature 403 (2000) 335
88. Chua G., et al. Identifying transcription factor functions and targets by phenotypic activation. Proc. Natl. Acad. Sci. USA 103 (2006) 12045
89. Kara S., et al. Exploring the roles of noise in the eukaryotic cell cycle. Proc. Natl. Acad. Sci. USA 106 (2009) 6471
90. Agrawal S., Archer C., and Schaffer D. Computational models of the notch network elucidate mechanisms of context-dependent signaling. PLOS Comput. Biol. 5 (2009) e1000390
91. Temme K., et al. Induction and relaxation dynamics of the regulatory network controlling the type III secretion system encoded within Salmonella pathogenicity Island 1. J. Mol. Biol. 377 (2008) 47
92. Hensel S., Rawlings J., and Yin J. Stochastic kinetic modeling of vesicular stomatitis virus intracellular growth. Bull. Math. Biol. 71 (2009) 1671
93. Pahle J. Biochemical simulations: stochastic, approximate stochastic and hybrid approaches. Brief. Bioinform. 10 (2009) 53
94. Appleby J., and Kelly C. Spurious oscillation in a uniform Euler discretisation of linear stochastic differential equations with vanishing delay. J. Comput. Appl. Math. 205 (2007) 923
95. Guantes R., and Poyatos J.F. Multistable decision switches for flexible control of epigenetic differentiation. PLoS Comput. Biol. 4 11 (2008) e1000235
96. Schlicht R., and Winkler S. A delay stochastic process with applications in molecular biology. J. Math. Biol. 57 (2008) 613
97. Foster D., et al. A model of sequential branching in hierarchical cell fate determination. J. Theor. Biol. 260 4 (2009) 589
98. Schultz D., Ben Jacob E., Onuchic J.N., and Wolynes P. Molecular level stochastic model for competence cycles in Bacillus subtilis. Proc. Natl. Acad. Sci. USA 104 (2007) 17582
99. Weinberger L.S., Burnett J.C., Toettcher J.E., Arkin A.P., and Schaffer D.V. Stochastic gene expression in a lentiviral positive-feedback loop: HIV-1 Tat fluctuations drive phenotypic diversity. Cell 122 (2005) 169
100. Monk N.A.M. Oscillatory expression of Hes1, p53, and NF-kB driven by transcriptional time delays. Curr. Biol. 13 (2003) 1409
101. Bai L., et al. Single molecule analysis of RNA polymerase transcription. Annu. Rev. Biophys. Biomol. Struct. 35 (2006) 343
102. Lee D., Phung L., Stewart J., and Landick R. Transcription pausing by Escherichia coli RNA polymerase is modulated by downstream DNA sequences. J. Biol. Chem. 265 (1990) 15145
103. Orrell D., Ramsey S., deAtauri P., and Bolouri H. A method to estimate stochastic noise in large genetic regulatory networks. Bioinformatics 21 (2005) 208
104. Ramsey S., Orrell D., and Bolouri H. Dizzy: stochastic simulation of large-scale genetic regulatory networks. J. Bioinform. Comput. Biol. 3 2 (2005) 415
105. Gillespie D.T. Approximate accelerated stochastic simulation of chemically reacting systems. J. Chem. Phys. 115 (2001) 1716
106. Rathinam M., Petzold L., Cao Y., and Gillespie D. Stiffness in stochastic chemically reacting systems: the implicit tau-leaping method. J. Chem. Phys. 119 (2003) 12784
107. Gillespie D.T., and Petzold L.R. Improved leap-size selection for accelerated stochastic simulation. J. Chem. Phys. 119 (2004) 8229
108. Dhar P., et al. Cellware - a multi-algorithmic software for computational systems biology. Bioinformatics 20 (2004) 1319
109. Goryanin I., Hodgman T.C., and Selkov E. Mathematical simulation and analysis of cellular metabolism and regulation. Bioinformatics 15 (1999) 749
110. Mendes P. Biochemistry by numbers: simulation of biochemical pathways with Gepasi 3. Trends Biochem. Sci. 22 (1997) 361
111. Dang Q., and Frieden C. New pc versions of the kinetic-simulation and fitting programs, kinsim and fitsim. Trends Biochem. Sci. 22 (1997) 317
112. Xu Z., and Cai X. Unbiased tau-leap methods for stochastic simulation of chemically reacting systems. J. Chem. Phys. 128 (2008) 54112
113. Leier A., Marquez-Lago T., and Burrage K. Generalized binomial τ-leap method for biochemical kinetics incorporating both delay and intrinsic noise. J. Chem. Phys. 128 (2008) 205107
114. Cai L., Dalal C.K., and Elowitz M.B. Frequency-modulated nuclear localization bursts coordinate gene regulation. Nature 455 (2008) 485
115. Andrews S., and Bray D. Stochastic simulation of chemical reactions with spatial resolution and single molecule detail. Phys. Biol. 1 (2004) 137
116. Casanova H., et al. Distributing MCell simulations on the grid. Int. J. High Perform. Comput. Appl. 15 (2001) 243
117. Lindahl E., Hess B., and van der Spoel D. Gromacs 3.0: a package for molecular simulation and trajectory analysis. J. Mol. Model. 7 (2001) 306
118. van Zon J., and Wolde P. Green's-function reaction dynamics: a particle-based approach for simulating biochemical networks in time and space. J. Chem. Phys. 123 (2005) 1
119. Dobrzynski M., Rodriguez J., Kaandorp J., and Blom J. Computational methods for diffusion-influenced biochemical reactions. Bioinformatics 23 (2007) 1969