Krylov and steady-state techniques for the solution of the chemical master equation for the mitogen-activated protein kinase cascade

Numerical Algorithms

Volumn 51, Issue 3, 2009, Pages 281-307

  MacNamara, Shev ^a   Burrage, Kevin ^a,b  

^a UNIVERSITY OF QUEENSLAND   (Australia)

^b UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

Chemical master equation; Krylov subspace approximations; Stochastic simulation algorithm; Systems biology; Total quasi steady state approximation

Indexed keywords

EID: 67349168128     PISSN: 10171398     EISSN: 15729265     Source Type: Journal    
DOI: 10.1007/s11075-008-9239-y     Document Type: Article

References (60)

1. A. Arkin J. Ross H.H. McAdams 1998 Stochastic kinetic analysis of developmental pathway bifurcation in phage lambda-infected Escherichia coli cells Genetics 149 4 1633 1648 Aug
2. W.J. Blake M. Kaern C.R. Cantor J.J. Collins 2003 Noise in eukaryotic gene expression Nature 422 6932 633 637 Apr
3. B. Booth R. Zemmel 2004 Prospects for productivity Nat. Rev. Drug Discov. 3 5 451 456 May
4. J.A. Borghans R.J. de Boer L.A. Segel 1996 Extending the quasi-steady state approximation by changing variables Bull. Math. Biol. 58 1 43 63 Jan
5. R.P. Brent 1973 Reducing the retrieval time of scatter storage techniques Commun. ACM 16 2 105 109 February
6. G.E. Briggs J.B.S. Haldane 1925 A note on the kinetics of enzyme action Biochem. J. 19 338 339
7. Burrage, K.: Parallel and Sequential Methods for Ordinary Differential Equations. Oxford University Press, Oxford (1995)
8. th Markov Anniversary Meeting, Charleston, SC, USA, pp. 21-38. Boson Books, Raleigh (2006)
9. K. Burrage T. Tian P. Burrage 2004 A multi-scaled approach for simulating chemical reaction systems Prog. Biophys. Mol. Biol. 85 2-3 217 234
10. Y. Cao D.T. Gillespie L.R. Petzold 2005 The slow-scale stochastic simulation algorithm J. Chem. Phys. 122 014116-1-18
11. R.H. Chan 1987 Iterative methods for overflow queueing models I and II Numer. Math. 51 2 143 180
12. A. Ciliberto F. Capuani J.J. Tyson 2007 Modeling networks of coupled enzymatic reactions using the total quasi-steady state approximation PLoS Comput. Biol. 3 3 e45 Mar
13. Dahlquist, G., Björk, Å.: Numerical Methods. Prentice-Hall, New York (1974)
14. W.E.D. Liu E. Vanden-Eijnden 2005 Nested stochastic simulation algorithm for chemical kinetic systems with disparate rates J. Chem. Phys. 123 19 194107 Nov
15. M. Ehrenberg J. Elf E. Aurell R. Sandberg J. Tegnér 2003 Systems biology is taking off Genome Res. 13 11 2377 2380 Nov
16. M.B. Elowitz M.G. Surette P.E. Wolf J.B. Stock S. Leibler 1999 Protein mobility in the cytoplasm of escherichia coli J. Bacteriol. 181 1 197 203 January
17. N. Fedoroff W. Fontana 2002 Small numbers of big molecules Science 297 5584 1129 1131 August
18. Gillespie, D.: Markov Processes: An Introduction for Physical Scientists. Academic, London (1992)
19. D.T. Gillespie 1977 Exact stochastic simulation of coupled chemical reactions J. Phys. Chem. 81 25 2340 2361
20. D.T. Gillespie 2001 Approximate accelerated stochastic simulation of chemically reacting systems J. Chem. Phys. 115 4 1716 1733
21. G. Golub W. Kahan 1965 Calculating the singular values and pseudo-inverse of a matrix J. Soc. Ind. Appl. Math. Ser. B Numer. Anal. 2 205 224
22. Golub, G.H., Van Loan, C.F.: Matrix Computations. Johns Hopkins, Baltimore (1996)
23. G.H. Golub D. Vanderstraeten 2000 On the preconditioning of matrices with skew-symmetric splittings Numer. Algorithm 25 223 239
24. M. Hegland C. Burden L. Santoso S. MacNamara H. Booth 2006 A solver for the stochastic master equation applied to gene regulatory networks J. Comput. Appl. Math. 205 2 708 724 (Special issue on evolutionary problems)
25. V. Henri 1901 Ueber das gesetz der wirkung des invertins Z. Phys. Chem. 39 194 216
26. Horn, R.A., Johnson, C.R.: Topics in Matrix Analysis. Cambridge University Press, Cambridge (1991)
27. C.Y. Huang J.E. Ferrell 1996 Ultrasensitivity in the mitogen-activated protein kinase cascade Proc. Natl. Acad. Sci. U. S. A. 93 19 10078 10083 Sep
28. C.A. Hutchison 2007 DNA sequencing: bench to bedside and beyond Nucleic Acids Res. 35 18 6227 6237
29. Kamvar, S., Haveliwala, T., Manning, C., Golub, G.: Exploiting the block structure of the web for computing pagerank. Technical report, Stanford University (2003)
30. Langville, A.N., Meyer, C.D.: Google's PageRank and Beyond: the Science of Search Engine Rankings. Princeton University Press, London (2006)
31. Lodish, H., Berk, A., Zipursky, L.S., Matsudaira, P., Baltimore, D., Darnell, J.: Molecular Cell Biology. W.H. Freeman, San Francisco (2008)
32. MacNamara, S., Bersani, A.M., Burrage, K., Sidje, R.B.: Stochastic chemical kinetics and the total quasi-steady-state assumption: application to the stochastic simulation algorithm and chemical master equation. J. Chem. Phys. 129, 95-105 (2008)
33. MacNamara, S., Burrage, K., Sidje, R.B.: An improved finite state projection algorithm for the numerical solution of the chemical master equation with applications. In: Read, W., Roberts, A.J. (eds.) Proceedings of the 13th Biennial Computational Techniques and Applications Conference, CTAC-2006, vol. 48 of ANZIAM J., pp. C413-C435. James Cook University, Townsville (October 2007)
34. S. MacNamara K. Burrage R.B. Sidje 2008 Multiscale modeling of chemical kinetics via the master equation Multiscale Model. Simul. 6 4 1146 1168
35. Meyer, C.D.: Matrix Analysis and Applied Linear Algebra. Society for Industrial and Applied Mathematics, Philadelphia (2000)
36. L. Michaelis M.L. Menten 1913 Die kinetik der invertinwirkung Biochem. Z. 49 333 369
37. C. Moler C. Van Loan 1978 Nineteen dubious ways to compute the exponential of a matrix SIAM Rev. 20 801 836
38. C. Moler C. Van Loan 2003 Nineteen dubious ways to compute the exponential of a matrix, 25 years later SIAM Rev. 45 1 3 49
39. B. Munsky M. Khammash 2006 The finite state projection algorithm for the solution of the chemical master equation J. Chem. Phys. 124 044104
40. D.V. Nicolau Jr. K. Burrage R.G. Parton J.F. Hancock 2006 Identifying optimal lipid raft characteristics required to promote nanoscale protein-protein interactions on the plasma membrane Mol. Cell Biol. 26 1 313 323
41. Ortega, J.M., Rheinbolt, W.C.: Iterative Solution of Nonlinear Equations in Several Variables. Academic, London (1970)
42. M.G. Pedersen A.M. Bersani E. Bersani 2007 The total quasi-steady-state approximation for fully competitive enzyme reactions Bull. Math. Biol. 69 1 433 457 Jan
43. C.V. Rao A.P. Arkin 2003 Stochastic chemical kinetics and the quasi-steady-state assumption: application to the Gillespie algorithm J. Chem. Phys. 118 4999 5010
44. M. Rathinam L.R. Petzold Y. Cao D.T. Gillespie 2003 Stiffness in stochastic chemically reacting systems: the implicit tau-leaping method J. Chem. Phys. 119 12784 12794 December
45. S.I. Rubinow J.L. Lebowitz 1970 Time-dependent Michaelis-Menten kinetics for an enzyme-substrate-inhibitor system J. Am. Chem. Soc. 92 3888 3893
46. Y. Saad 1992 Analysis of some krylov subspace approximaitons to the matrix exponential operator Siam J. Numer. Anal. 29 1 209 228 February
47. max estimates Comments Theor. Biol. 8 169 187
48. L.A. Segel M. Slemrod 1989 The quasi-steady-state assumption: a case study in perturbation SIAM Rev. 31 3 446 447
49. R.B. Sidje 1998 Expokit: a software package for computing matrix exponentials ACM Trans. Math. Softw. 24 1 130 156
50. Sidje, R.B.: Parallel algorithms for large sparse matrix exponentials: application to numerical transient analysis of Markov processes. PhD thesis, University of Rennes (1994)
51. R.B. Sidje W.J. Stewart 1999 A numerical study of large sparse matrix exponentials arising in Markov chains Comput. Stat. Data Anal. 29 345 368
52. Stewart, W.J.: Introduction to the Numerical Solution of Markov Chains. Princeton University Press, Princeton (1994)
53. G. Strang 1968 On the construction and comparison of difference schemes SIAM J. Numer. Anal. 5 2 506 517
54. Strang, G.: Linear Algebra and Its Applications. Thomson, Brooks/Cole, Belmont (2006)
55. O.H. Straus A. Goldstein 1943 Zone behaviour of enzymes J. Gen. Physiol. 26 559 585
56. T. Tian K. Burrage 2004 Binomial leap methods for simulating stochastic chemical kinetics J. Chem. Phys. 121 21 10356 10364
57. A.R. Tzafriri 2003 Michaelis-menten kinetics at high enzyme concentrations Bull. Math. Biol. 65 6 1111 1129 Nov
58. van Kampen, N.G.: Stochastic Processes in Physics and Chemistry. Elsevier Science, Amsterdam (2001)
59. Voet, D., Voet, J.G.: Biochemistry. Wiley, New York (2004)
60. H. Wolinsky 2007 The thousand-dollar genome. Genetic brinkmanship or personalized medicine? EMBO Rep. 8 10 900 903 Oct