Model reduction of multiscale chemical langevin equations: A numerical case study

IEEE/ACM Transactions on Computational Biology and Bioinformatics

Volumn 6, Issue 3, 2009, Pages 470-482

  Sotiropoulos, Vassilios ^a   Contou Carrere, Marie Nathalie ^b   Daoutidis, Prodromos ^a   Kaznessis, Yiannis N ^a  

^a University of Minnesota   (United States)

^b Ineos Manufacturing Scotland Limited   (United Kingdom)

Author keywords

Chemical langevin equations (CLEs); Model reduction; Multiscale models; Stiff biomolecular systems; Stochastic chemical kinetics

Indexed keywords

CHEMICAL LANGEVIN EQUATIONS (CLES); MODEL REDUCTION; MULTISCALE MODELS; STIFF BIOMOLECULAR SYSTEMS; STOCHASTIC CHEMICAL KINETICS;

BIOLOGICAL SYSTEMS; DIFFERENTIAL EQUATIONS; SPURIOUS SIGNAL NOISE; THERMAL EXPANSION;

STOCHASTIC MODELS;

IDITOL DEHYDROGENASE;

ALGORITHM; ARTICLE; BACTERIUM; BIOLOGICAL MODEL; CATARACT; CHEMICAL MODEL; CHEMISTRY; ENZYMOLOGY; METABOLISM; PROBABILITY; SYSTEMS BIOLOGY;

ALGORITHMS; BACTERIA; CATARACT; L-IDITOL 2-DEHYDROGENASE; MARKOV CHAINS; MODELS, BIOLOGICAL; MODELS, CHEMICAL; SYSTEMS BIOLOGY;

EID: 68749114992     PISSN: 15455963     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCBB.2009.23     Document Type: Article

References (44)

1. Y.N. Kaznessis, "Models for Synthetic Biology," BMC Systems Biology, vol.1, p. 47, 2007.
2. M. Kaern, T.C. Elston, W.J. Blake, and J.J. Collins, "Stochasticity in Gene Expression: From Theories to Phenotypes," Nature Rev. Genetics, vol.6, pp. 451-464, 2005. (Pubitemid 40733890)
3. Y.N. Kaznessis, "Multi-Scale Models for Gene Network Engineering," Chemical Eng. Science, vol.61, pp. 940-953, 2006.
4. D.M. Wolf and A.P. Arkin, "Fifteen Minutes of Fim: Control of Type 1 Pili Expression in E. coli," Omics, vol.6, pp. 91-114, 2002.
5. H. Salis and Y. Kaznessis, "Numerical Simulation of Stochastic Gene Circuits," Computers and Chemical Eng., vol.29, pp. 577-588, 2005. (Pubitemid 40417804)
6. L. Tuttle, H. Salis, J. Tomshine, and Y.N. Kaznessis, "Model- Driven Designs of an Oscillating Gene Network," Biophysical J., vol.89, no.6, pp. 3873-3883, Dec. 2005. (Pubitemid 41725609)
7. V. Sotiropoulos and Y. Kaznessis, "Synthetic Tetracycline Inducible Regulatory Networks: Computer-Aided Design of Dynamic Phenotypes," BMC Systems Biology, vol.1, p. 7, 2007.
8. H. Salis and Y.N. Kaznessis, "Computer-Aided Design of Modular Protein Devices: Boolean AND Gene Activation," Physical Biology, vol.3, pp. 295-310, 2006. (Pubitemid 46646260)
9. M.B. Elowitz, A.J. Levine, E.D. Siggia, and P.S. Swain, "Stochastic Gene Expression in a Single Cell," Science, vol.297, pp. 1183-1186, 2002. (Pubitemid 36193353)
10. D.T. Gillespie, "A General Method for Numerically Simulating the Stochastic Time Evolution of Coupled Chemical Reactions," J. Computational Physics, vol.22, pp. 403-434, 1976.
11. D.T. Gillespie, "Exact Stochastic Simulation of Coupled Chemical Reactions," J. Physical Chemistry, vol.81, pp. 2340-2361, 1977.
12. M.A. Gibson and J. Bruck, "Efficient Exact Stochastic Simulation of Chemical Systems with Many Species and Many Channels," J. Physical Chemistry A, vol.104, pp. 1876-1889, 2000.
13. D.T. Gillespie, "Approximate Accelerated Stochastic Simulation of Chemically Reacting Systems," J. Chemical Physics, vol.115, pp. 1716-1733, 2001.
14. C.V. Rao and A.P. Arkin, "Stochastic Chemical Kinetics and the Quasi-Steady-State Assumption: Application to the Gillespie Algorithm," J. Chemical Physics, vol.118, pp. 4999-5010, 2003.
15. H. Salis and Y.N. Kaznessis, "An Equation-Free Probabilistic Steady-State Approximation: Dynamic Application to the Stochastic Simulation of Biochemical Reaction Networks," J. Chemical Physics, vol.123, p. 214106, 2005.
16. H. Salis and Y. Kaznessis, "Accurate Hybrid Stochastic Simulation of a System of Coupled Chemical or Biochemical Reactions," J. Chemical Physics, vol.122, p. 54103, 2005. (Pubitemid 41047527)
17. A. Samant and D.G. Vlachos, "Overcoming Stiffness in Stochastic Simulation Stemming from Partial Equilibrium: A Multiscale Monte Carlo Algorithm," J. Chemical Physics, vol.123, p. 144114, 2005. (Pubitemid 41476710)
18. Y. Cao, H. Li, and L. Petzold, "Efficient Formulation of the Stochastic Simulation Algorithm for Chemically Reacting Systems," J. Chemical Physics, vol.121, pp. 4059-4067, 2004. (Pubitemid 41041575)
19. Y. Cao, D.T. Gillespie, and L.R. Petzold, "The Slow-Scale Stochastic Simulation Algorithm," J. Chemical Physics, vol.122, p. 014116, 2005. (Pubitemid 41047759)
20. T. Tian and K. Burrage, "Binomial Leap Methods for Simulating Stochastic Chemical Kinetics," J. Chemical Physics, vol.121, pp. 10356-10364, 2004. (Pubitemid 40001577)
21. W.E, L. Di, and E.V. Eijnden, "Nested Stochastic Simulation Algorithm for Chemical Kinetic Systems with Disparate Rates," J. Chemical Physics, vol.123, p. 194107, 2005.
22. B. Munsky and M. Khammash, "The Finite State Projection Algorithm for the Solution of the Chemical Master Equation," J. Chemical Physics, vol.124, p. 044104, 2006. (Pubitemid 43166302)
23. D.T. Gillespie, "The Chemical Langevin Equation," J. Chemical Physics, vol.113, pp. 297-306, 2000.
24. V. Sotiropoulos and Y.N. Kaznessis, "An Adaptive Time Step Scheme for a System of Stochastic Differential Equations with Multiple Multiplicative Noise: Chemical Langevin Equation, a Proof of Concept," J. Chemical Physics, vol.128, p. 014103, 2008.
25. M.S. Okino and M.L. Mavrovouniotis, "Simplification of Mathematical Models of Chemical Reaction Systems," Chemical Rev., vol.98, pp. 391-408, 1998. (Pubitemid 128631432)
26. P.D.N. Vora, "Nonlinear Model Reduction of Chemical Reaction Systems," AIChE J., vol.47, pp. 2320-2332, 2001. (Pubitemid 36858785)
27. Z.P. Gerdtzen, P. Daoutidis, and W.S. Hu, "Non-Linear Reduction for Kinetic Models of Metabolic Reaction Networks," Metabolic Eng., vol.6, pp. 140-154, 2004. (Pubitemid 38601067)
28. M.R. Maurya, S.J. Bornheimer, V. Venkatasubramanian, and S. Subramaniam, "Reduced-Order Modelling of Biochemical Networks: Application to the GTpase-Cycle Signalling Module," Systems Biology, IEE Proc., vol.152, no.4, pp. 229-242, Dec. 2005. (Pubitemid 43125141)
29. I. Famili and B.O. Palsson, "The Convex Basis of the Left Null Space of the Stoichiometric Matrix Leads to the Definition of Metabolically Meaningful Pools," Biophysical J., vol.85, pp. 16-26, 2003. (Pubitemid 36753613)
30. E.V. Nikolaev, A.P. Burgard, and C.D. Maranas, "Elucidation and Structural Analysis of Conserved Pools for Genome-Scale Metabolic Reconstructions," Biophysical J., vol.88, pp. 37-49, 2005.
31. J.A.M. Janssen, "The Elimination of Fast Variables in Complex Chemical Reactions. II. Mesoscopic Level (Reducible Case)," J. Statistical Physics, vol.57, pp. 171-185, 1989.
32. J.A.M. Janssen, "The Elimination of Fast Variables in Complex Chemical Reactions. III. Mesoscopic Level (Irreducible Case)," J. Statistical Physics, vol.57, pp. 187-198, 1989.
33. T. Shibata, "Reducing the Master Equations for Noisy Chemical Reactions," J. Chemical Physics, vol.119, pp. 6629-6634, 2003.
34. S. Peles, B. Munsky, and M. Khammash, "Reduction and Solution of the Chemical Master Equation Using Time Scale Separation and Finite State Projection," J. Chemical Physics, vol.125, p. 204104, 2006. (Pubitemid 43166302)
35. J. Goutsias, "Quasiequilibrium Approximation of Fast Reaction Kinetics in Stochastic Biochemical Systems," J. Chemical Physics, vol.122, p. 184102, 2005.
36. G. Dong, L. Jakobowski, M. Iafolla, and D. McMillen, "Simplification of Stochastic Chemical Reaction Models with Fast and Slow Dynamics," J. Biological Physics, vol.33, pp. 67-95, 2007. (Pubitemid 47476586)
37. M.N. Contou-Carrere, "Model Reduction and Control of Multi Scale Processes: Reaction-Convection Processes and Chemical Langevin Models," PhD thesis, Dept. of Chemical Eng. and Material Science, Univ. of Minnesota, 2005.
38. M.N. Contou-Carrere and P. Daoutidis, "Decoupling of Fast and Slow Variables in Chemical Langevin Equations with Fast and Slow Reactions," Proc. Am. Control Conf., 2006. (Pubitemid 46530851)
39. C.W. Gardiner, Handbook of Stochastic Methods for Physics, Chemistry and Natural Sciences, third ed. Springer, 2004.
40. H. Salis, V. Sotiropoulos, and Y.N. Kaznessis, "Multiscale Hy3S: Hybrid Stochastic Simulation for Supercomputers," BMC Bioinfor- matics, vol.7, p. 93, 2006.
41. A.D. Hill, J.R. Tomshine, E.M.B. Weeding, V. Sotiropoulos, and Y.N. Kaznessis, "SynBioSS: The Synthetic Biology Modeling Suite," Bioinformatics, vol.24, pp. 2551-2553, 2008.
42. P.E. Kloeden and E. Platen, Numerical Solution of Stochastic Differential Equations. Springer-Verlag, 1992.
43. I. Marini, L. Bucchioni, P. Borella, A.D. Corso, and U. Mura, "Sorbitol Dehydrogenase from Bovine Lens: Purification and Properties," Archives Biochemistry and Biophysics, vol.340, pp. 383-391, 1997. (Pubitemid 27200549)
44. D. Riley, X. Koutsoukos, and K. Riley, "Verification of Biochemical Processes Using Stochastic Hybrid Systems," Proc. IEEE 22nd Int'l Symp. Intelligent Control, 2007.