A Dominated Coupling From The Past algorithm for the stochastic simulation of networks of biochemical reactions

BMC Systems Biology

Volumn 2, Issue , 2008, Pages

  Hemberg, Martin ^a   Barahona, Mauricio ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; BIOLOGICAL MODEL; GENE REGULATORY NETWORK; METABOLISM; STATISTICS; SYSTEMS BIOLOGY;

ALGORITHMS; GENE REGULATORY NETWORKS; METABOLIC NETWORKS AND PATHWAYS; MODELS, BIOLOGICAL; STOCHASTIC PROCESSES; SYSTEMS BIOLOGY;

EID: 49749133456     PISSN: None     EISSN: 17520509     Source Type: Journal    
DOI: 10.1186/1752-0509-2-42     Document Type: Article

References (26)

1. Elowitz MB Levine AJ Siggia ED Swain PS Stochastic gene expression in a single cell Science 2002, 297:1183-1186 12183631
2. Raser JM O'Shea EJ Control of stochasticity in eukaryotic gene expression Science 2004, 304(5678):1811-1814 1410811 15166317
3. Raj A Peskin CS Tranchina D Vargas DY Tyagi S Stochastic mRNA synthesis in mammalian cells PLoS Biol 2006, 4(10):e309 17048983 1563489
4. van Kampen NG Stochastic processes in physics and chemistry Elsevier 2 1992.
5. McAdams HH Arkin A Stochastic mechanisms in gene expression Proc Natl Acad Sci U S A 1997, 94(3):814-819 9023339 19596
6. Paulsson J Summing up the noise in gene networks Nature 2004, 427:415-419 14749823
7. Gillespie DT A general method for numerically simulating the stochastic time evolution of coupled chemical reactions Journal of Computational Physics 1976, 22:403-434
8. Gillespie DT A rigorous derivation of the chemical master equation Physica A 1992, 188:404-425
9. Norris JR Markov chains Cambridge University Press 1999.
10. Valeriani C Allen RJ Morelli MJ Frenkel D ten Wolde PR Computing stationary distributions in equilibrium and nonequilibrium systems with forward flux sampling Journal of Chemical Physics 2007, 127:. 17887830
11. Propp JG Wilson DB Exact sampling with coupled Markov chains and applications to statistical mechanics Random structures and algorithms 1996, 9:223-252
12. Thönnes E A primer on perfect simulation Springer Lecture Notes in Physics, Springer Mecke KR, Stoyan D 2000, 554:349-378
13. Kendall WS Møller J Perfect simulation using dominating processes on ordered spaces with application to locally stable point processes Advances in Applied Probability 2000, 32:844-865
14. Fill JA Machida M Murdoch DJ Rosenthal JS Extension of Fill's perfect rejection sampling algorithm to general chains Random Structures and Algorithms 2000, 9:223-252
15. Hemberg M Barahona M Perfect Sampling of the Master Equation with Applications to Gene Regulatory Networks Biophysical Journal 2007, 93(2) 1896223 17468171
16. Lindvall T Lectures on the coupling method John Wiley & Sons, Inc 1992.
17. Doob JL Markoff chains - Denumerable case Transactions of the American Mathematical Society 1945, 58(3):455-473
18. Rao CV Arkin AP Stochastic chemical kinetics and the quasi steady-state assumption: Applications to the Gillespie algorithm Journal of Chemical Physics 2003, 118(11):4999-5011
19. Gadgil C Lee CH Othmer HG A stochastic analysis of first-order reaction networks Bulletin of Mathematical Biology 2005, 67(5):901-946 15998488
20. Häggström O Nelander K Exact sampling from anti-monotone systems Statistica Neerlandica 1998, 52(3):360-380
21. Widder S Schicho J Schuster P Dynamic patterns of gene regulation I: simple two gene systems Journal of Theoretical Biology 2007, 246(3):395-419 17337276
22. Gardner TS Cantor CR Collins JJ Construction of a genetic toggle switch in Escherichia coli Nature 2000, 403:339-343 10659857
23. Elowitz MB Leibler S A synthetic oscillatory network of transcriptional regulators Nature 2000, 403:335-339 10659856
24. Goldbeter A Computational approaches to cellular rhythms Nature 2002, 420:238-245 12432409
25. Muller S Hofbauer J Endler L Flamm C Widder S Schuster P A generalized model of the repressilator Journal of Mathematical Biology 2006, 53:905-937 16951971
26. Mitzenmacher M Upfal E Probability and computing: Randomized algorithms and probabilistic analysis Cambridge University Press 2005.