Fast adaptive uniformisation of the chemical master equation

IET Systems Biology

Volumn 4, Issue 6, 2010, Pages 441-452

  Mateescu, M ^a   Wolf, V ^b   Didier, F ^a   Henzinger, T A ^c  

^a EPFL   (Switzerland)

^b SAARLAND UNIVERSITY   (Germany)

^c INSTITUTE OF SCIENCE AND TECHNOLOGY AUSTRIA   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION ERRORS; BIOCHEMICAL REACTION NETWORK; CHEMICAL MASTER EQUATION; CONTINUOUS TIME MARKOV CHAIN; EFFICIENT METHOD; NUMBER OF STATE; ON-THE-FLY; ORIGINAL ALGORITHMS; SYSTEMS BIOLOGY;

APPROXIMATION ALGORITHMS; MARKOV PROCESSES; STOCHASTIC SYSTEMS;

PROBABILITY DISTRIBUTIONS;

NUCLEIC ACID;

ALGORITHM; ARTICLE; BIOCHEMISTRY; CRYSTALLIZATION; MONTE CARLO METHOD; PROBABILITY; SYSTEMS BIOLOGY;

ALGORITHMS; BIOCHEMICAL PROCESSES; CRYSTALLIZATION; MARKOV CHAINS; MONTE CARLO METHOD; NUCLEIC ACIDS; SYSTEMS BIOLOGY;

EID: 78149446037     PISSN: 17518849     EISSN: None     Source Type: Journal    
DOI: 10.1049/iet-syb.2010.0005     Document Type: Article

References (30)

1. ElowitzM.B. LevineM.J. SiggiaE.D. SwainP.S.: 'Stochastic gene expression in a single cell'Science2002297p. 1183-11860036-8075
2. ThattaiM. van OudenaardenA.: 'Intrinsic noise in gene regulatory networks'Proc. Natl. Acad. Sci.USA200198(15)p. 8614-86190027-8424
3. ArkinA. RossJ. McAdamsH.: 'Stochastic kinetic analysis of developmental pathway bifurcation in phage λ-infected E. coli cells'Genetics1998149p. 1633-1648
4. MaamarH. RajA. DubnauD.: 'Noise in gene expression determines cell fate in Bacillus subtilis'Science2007317(5837)p. 526-5290036-8075
5. BarkaiN. LeiblerS.: 'Biological rhythms: circadian clocks limited by noise'Nature2000403p. 267-2680028-0836
6. GonzeD. HalloyJ. GoldbeterA.: 'Robustness of circadian rhythms with respect to molecular noise'Proc. Natl. Acad. Sci.USA200299(2)p. 673-6780027-8424
7. GillespieD.T.: 'Exact stochastic simulation of coupled chemical reactions'J. Phys. Chem.197781(25)p. 2340-23610022-3654
8. McAdamsH.H. ArkinA.: 'Stochastic mechanisms in gene expression'Proc. Natl. Acad. Sci.USA199794p. 814-8190027-8424
9. PatelP. ArcangioliB. BakerS. BensimonA. RhindN.: 'DNA replication origins fire stochastically in fission yeast'Mol. Biol. Cell200617p. 308-316
10. WarmflashA. DinnerA.: 'Signatures of combinatorial regulation in intrinsic biological noise'Proc. Natl. Acad. Sci.USA2008105(45)p. 17262-172670027-8424
11. HendersonD.A. BoysR.J. ProctorC.J. WilkinsonD.J.: 'Linking systems biology models to data: a stochastic kinetic model of p53 oscillations'O'HaganA.WestM.Handbook of applied Bayesian analysis (Oxford University Press 2009)
12. DidierF. HenzingerT. MateescuM. WolfV.: 'Approximation of event probabilities in noisy cellular processes'Proc. CMSB'092009p. 173-188 (LNCS5688)
13. StewartW.J.: 'Introduction to the numerical solution of Markov chains'(Princeton University Press 1995)
14. van MoorselA. SandersW.: 'Adaptive uniformization'ORSA Commun. Stat.: Stochastic Models199410(3)p. 619-648
15. HenzingerT. MateescuM. WolfV.: 'Sliding window abstraction for infinite Markov chains'Proc. CAV2009p. 337-352 (LNCS5643)
16. SjöbergP. LöstedtP. ElfJ.: 'Fokker-Planck approximation of the master equation in molecular biology'Comput. Vis. Sci.200912p. 37-501432-9360
17. BurrageK. HeglandM. MacnamaraF. SidjeB.: 'A Krylov-based finite state projection algorithm for solving the chemical master equation arising in the discrete modelling of biological systems'Proc. Markov Anniversary Conf.2006p. 21-38 Boson Books
18. MunskyB. KhammashM.: 'The finite state projection algorithm for the solution of the chemical master equation'J. Chem. Phys.2006124p. 0441440021-9606
19. MunskyB. KhammashM.: 'A multiple time interval finite state projection algorithm for the solution to the chemical master equation'J. Comp. Phys.2007226p. 818-835
20. ZhangL. HermannsH. HahnM. WachterB.: 'Time-bounded model checking of infinite-state continuous- time Markov chains'ACSDChina 2008
21. HellanderA.: 'Efficient computation of transient solutions of the chemical master equation based on uniformization and quasi-Monte carlo'J. Chem. Phys.2008128(15)p. p. 1541090021-9606
22. SidjeR. BurrageK. MacNamaraS.: 'Inexact uniformization method for computing transient distributions of Markov chains'SIAM J. Sci. Comput.200729(6)p. 2562-25801064-8275
23. 'A modified uniformisation method for the solution of the chemical master equation'TechnicalTR-07-31Computer ScienceVirginia Tech.2007
24. JensenA.: 'Markoff chains as an aid in the study of Markoff processes'Skandinavisk Aktuarietidskrift195336p. 87-91
25. FoxB.L. GlynnP.W.: 'Computing poisson probabilities'Commun. ACM198831(4)p. 440-4450001-0782
26. HaseltineE.L. RawlingsJ.B.: 'Approximate simulation of coupled fast and slow reactions for chemical kinetics'J. Chem. Phys.2002117p. 6959-69690021-9606
27. GoutsiasJ.: 'Quasiequilibrium approximation of fast reaction kinetics in stochastic biochemical systems'J. Chem. Phys.2005122(18)p. 1841020021-9606
28. GoldsteinB. FaederJ.R. HlavacekW.S.: 'Mathematical and computational models of immune-receptor signalling'Nat. Rev. Immunol.20044p. 445-456
29. MunskyB.: 'The finite state projection approach for the solution of the master equation and its applications to stochastic gene regulatory networks'2008PhDUniversity of CaliforniaSanta Barbara
30. DidierF. HenzingerT.A. MateescuM. WolfV.: 'Fast adaptive uniformization of the chemical master equation'Proc. HIBI'092009