Reduction of dynamical biochemical reactions networks in computational biology

Frontiers in Genetics

Volumn 3, Issue JUL, 2012, Pages

  Radulescu, O ^a   Gorban, A N ^b   Zinovyev, A ^c   Noel, V ^d  

^a CNRS   (France)

^b UNIVERSITY OF LEICESTER   (United Kingdom)

^c INSTITUT CURIE   (France)

^d UNIVERSITÉ DE RENNES 1   (France)

Author keywords

Computational biology; Dynamical networks; Model reduction; Quasi equilibrium approximation; Quasi steady state approximation

Indexed keywords

EID: 84876062451     PISSN: None     EISSN: 16648021     Source Type: Journal    
DOI: 10.3389/fgene.2012.00131     Document Type: Review

References (105)

1. Acharya, A. (2010). Coarse-graining autonomous ode systems by inducing a separation of scales: practical strategies and mathematical questions. Math. Mech. Solids 15, 342-352.
2. Acharya, A., and Sawant, A. (2006). On a computational approach for the approximate dynamics of averaged variables in nonlinear ode systems: toward the derivation of constitutive laws of the rate type. J. Mech. Phys. Solids 54, 2183-2213.
3. Alfonsi, A., Cancès, E., Turinici, G., Di Ventura, B., and Huisinga, W. (2004). Exact simulation of hybrid stochastic and deterministic models for biochemical systems. Research Report RR-5435,INRIA.
4. Alfonsi, A., Cances, E., Turinici, G., Di Ventura, B., and Huisinga, W. (2005). "Adaptive simulation of hybrid stochastic and deterministic models for biochemical systems," in CEMRACS 2004 - Mathematics and Applications to Biology and Medicine: ESAIM Proceedings, Vol. 14 (Marseille, France), 1-13.
5. Aris, R. (1965). Introduction to the Analysis of Chemical Reactors. Englewood Cliffs, NJ: Prentice-Hall.
6. Arnold, V I. (1978). Mathematical Methods of Classical Mechanics. New York, NY: Springer.
7. Artstein, Z., and Vigodner, A. (1996). Singularly perturbed ordinary differential equations with dynamic limits. Proc. R. Soc. Edinburgh Sect. A 126,541-569.
8. Aubin, J. (2010). Macroscopic traffic models: shifting from densities to "celerities". Appl. Math. Comput. 217,963-971.
9. Ball, K., Kurtz, T. G., Popovic, L., and Rempala, G. (2006). Asymptotic analysis of multiscale approximations to reaction networks. Ann. Appl. Probab. 16, 1925-1961.
10. Bodenstein, M. (1913). Eine theo-rie der photochemischen reaktion-sgeschwindigkeiten. Z. Phys. Chem. 85, 329-397.
11. Bogoliubov, N. N., and Mitropolski, Y. A. (1961). Asymptotic Methods in the Theory of Nonlinear Oscillations. New York, NY: Gordon and Breach.
12. Borisov, N. M., Markevich, N. I., Hoek, J. B., and Kholodenko, B. N. (2005). Signaling through receptors and scaffolds: independent interactions reduce combinatorial complexity. Biophys. J. 89, 951-966.
13. Burrage, K., Tian, T., and Burrage, P. (2004). A multi-scaled approach for simulating chemical reaction systems. Prog. Biophys. Mol. Biol. 85, 217-234.
14. Bykov, V., Goldfarb, I., Gol'dshtein, V., and Maas, U. (2006). On a modified version of ILDM approach: asymptotic analysis based on integral manifolds. IMA J. Appl. Math. 71, 359-382.
15. Chiavazzo, E., Gorban, A. N., and Karlin, I. V (2007). Comparisons of invariant manifolds for model reduction in chemical kinetics. Commun. Comput. Phys. 2, 964-992.
16. Christiansen, J. (1953). The elucidation of reaction mechanisms by the method of intermediates in quasi-stationary concentrations. Adv. Catal. 5,311-353.
17. Cohen, G., Gaubert, S., and Quadrat, J. (1999). Max-plus algebra and system theory: where we are and where to go now. Ann. Rev. Contr. 23, 207-219.
18. Conzelmann, H., Saez-Rodriguez, J., Sauter, T., Kholodenko, B. N., and Gilles, E. D. (2006). A domain-oriented approach to the reduction of combinatorial complexity in signal transduction networks. BMC Bioinformatics 7, 34.
19. Crudu, A., Debussche, A., Muller, A., and Radulescu, O. (2012). Convergence of stochastic gene networks to hybrid piecewise deterministic processes. Ann. Appl. Probab. (Future paper).
20. Crudu, A., Debussche, A., and Radulescu, O. (2009). Hybrid stochastic simplifications for multi-scale gene networks. BMC Syst. Biol. 3,89.
21. Danos, V., Feret, J., Fontana, W., Harmer, R., and Krivine, J. (2007a). "Rule-based modelling of cellular signalling," in Proceedings of the Eighteenth International Conference on Concurrency Theory, CONCUR' 2007, Lisbon, Portugal, Vol. 4703, eds L. Caires and V T. Vasconcelos (Berlin: Springer, Lecture Notes in Computer Science), 17-41.
22. Danos, V., Feret, J., Fontana, W., and Krivine, J. (2007b). "Scalable simulation of cellular signaling networks," in Proceedings of the Fifth Asian Symposium on Programming Languages and Systems, APLAS'07, Vol. 4807, ed Z. Shao (Berlin: Springer, Lecture Notes in Computer Science), 139-157.
23. Dokoumetzidis, A., and Aarons, L. (2009). Proper lumping in systems biology models. Syst. Biol. IET 3, 40-51.
24. Erban, R., Kevrekidis, I., Adalsteinsson, D., and Elston, T. (2006). Gene regulatory networks: a coarse-grained, equation-free approach to multi-scale computation. J. Chem. Phys. 124,084106.
25. Feret, J., Danos, V., Krivine, J., Harmer, R., and Fontana, W. (2009). Internal coarse-graining of molecular systems. Proc. Natl. Acad. Sci. U.S.A. 106, 6453.
26. Feret, J., Henzinger, T., Koeppl, H., and Petrov, T. (2012). Lumpability abstractions of rule-based systems. Theor. Comput. Sci. 431, 137-164.
27. Ferguson, M., Le Coq, D., Jules, M., Aymerich, S., Radulescu, O., Declerck, N., and Royer, C. (2012). Reconciling molecular regulatory mechanisms with noise patterns of bacterial metabolic promoters in induced and repressed states. Proc. Natl.Acad. Sci. U.S.A. 109, 155-160.
28. Filippov, A. F. (1988). Differential Equations with Discontinuous Righthand Sides. Dordrecht: Kluwer.
29. Furusawa, C., and Kaneko, K. (2003). Zipfs law in gene expression. Phys. Rev. Lett. 90,88102.
30. Gay, S., Soliman, S., and Fages, F. (2010). A graphical method for reducing and relating models in systems biology. Bioinformatics 26, i575-i581.
31. Gibbs, J. (2010). Elementary Principles in Statistical Mechanics: Developed with Especial Reference to the Rational Foundation of Thermodynamics. Cambridge: Cambridge University Press.
32. Gillespie, D. (1977). Concerning the validity of the stochastic approach to chemical kinetics. J. Stat. Phys. 16,311-318.
33. Gillespie, D. T. (1976). A general method for numerically simulating the stochastic time evolution of coupled chemical reactions. J. Comput. Phys. 22, 403.
34. Gillespie, D. T. (2000). The chemical langevin equation. J. Chem. Phys. 113,297-306.
35. Givon, D., Kupferman, R., and Stuart, A. (2004). Extracting macroscopic dynamics: model problems and algorithms. Nonlinearity 17, R55-R127.
36. Golightly, A., and Wilkinson, D. (2011). Bayesian parameter inference for stochastic biochemical network models using particle mcmc. Interface Focus 1, 807-820.
37. Gómez-Uribe, C., Verghese, G., and Tzafriri, A. (2008). Enhanced identification and exploitation of time scales for model reduction in stochastic chemical kinetics. J. Chem. Phys. 129,244112.
38. Gorban, A. N., and Karlin, I. V. (1994). Method of invariant manifolds and regularization of acoustic spectra. Transp. Theory Stat. Phys. 23, 559-632.
39. Gorban, A. N., and Karlin, I. V. (2003). Method of invariant manifold for chemical kinetics. Chem. Eng. Sci. 58,4751-4768.
40. Gorban, A. N., and Karlin, I. V. (2005). "Invariant manifolds for physical and chemical kinetics," in Lecturer Notes Physics, Vol. 660 (New York, Berlin, Heidelberg: Springer).
41. Gorban, A. N., Karlin, I. V., Ilg, P., and Öttinger, H. C. (2001). Corrections and enhancements of quasi-equilibrium states. J. Non-Newton. FluidMech. 96, 203-219.
42. Gorban, A. N., Karlin, I. V., and Zinovyev, A. Y. (2004). Invariant grids for reaction kinetics. Phys. A 333, 106-154.
43. Gorban, A. N., and Radulescu, O. (2008). "Dynamic and static limitation in multiscale reaction networks, revisited," in Advances in Chemical Engineering: Mathematics and Chemical Engineering and Kinetics, Vol. 34, eds G. Marin, D. West, and G. Yablonsky (Amsterdam: Elsevier), 103-173.
44. Gorban, A. N., Radulescu, O., and Zinovyev, A. (2010). Asymptotology of chemical reaction networks. Chem. Eng. Sci. 65, 2310-2324.
45. Gorban, A. N., and Shahzad, M. (2011). The Michaelis-Menten-Stueckelberg theorem. Entropy 13, 966-1019.
46. Griffith, M., Courtney, T., Peccoud, J., and Sanders, W. (2006). Dynamic partitioning for hybrid simulation of the bistable HIV-1 transacti-vation network. Bioinformatics 22, 2782.
47. Gunawan, R., Cao, Y., Petzold, L., and Doyle F., III. (2005). Sensitivity analysis of discrete stochastic systems. Biophys. J. 88, 2530-2540.
48. Harris, L., and Clancy, P. (2006). A partitioned leaping approach for multiscale modeling of chemical reaction dynamics. J. Chem. Phys. 125, 144107.
49. Haseltine, E., and Rawlings, J. (2005). On the origins of approximations for stochastic chemical kinetics. J. Chem. Phys. 123, 164115.
50. Haseltine, E. L., and Rawlings, J. B. (2002). Approximate simulation of coupled fast and slow reactions for stochastic chemical kinetics. J. Chem. Phys. 117, 6959-6969.
51. Helfferich, F. (1989). Systematic approach to elucidation of mul-tistep reaction networks. J. Phys. Chem. 93,6676-6681.
52. Hoops, S., Sahle, S., Gauges, R., Lee, C., Pahle, J., Simus, N., Singhal, M., Xu, L., Mendes, P., and Kummer, U. (2006). Copasi, a complex pathway simulator. Bioinformatics 22, 3067-3074.
53. Hucka, M., Finney, A., Sauro, H. M., Bolouri, H., Doyle, J. C., Kitano, H., Arkin, A. P., Bornstein, B. J., Bray, D., Cornish-Bowden, A., Cuellar, A. A., Dronov, S., Gilles, E. D., Ginkel, M., Gor, V., Goryanin, I. I., Hedley, W. J., Hodgman, T. C., Hofmeyr, J.-H., Hunter, P. J., Juty, N. S., Kasberger, J. L., Kremling, A., Kummer, U., Le Novère, N., Loew, L. M., Lucio, D., Mendes, P., Minch, E., Mjolsness, E. D., Nakayama, Y., Nelson, M. R., Nielsen, P. F., Sakurada, T., Schaff, J. C., Shapiro, B. E., Shimizu, T. S., Spence, H. D., Stelling, J., Takahashi, K., Tomita, M., Wagner, J., and Wang, J. (2003). The systems biology markup language (sbml): a medium for representation and exchange of biochemical network models. Bioinformatics 19,524-531.
54. Ihekwaba, A. E. C. (2004). Sensitivity analysis of parameters controlling oscillatory signalling in the NF-κB pathway: the roles of IKK and IκBα. Syst. Biol. 1, 93-102.
55. Jamshidi, N., and Palsson, B. (2008). Formulating genome-scale kinetic models in the post-genome era. Mol. Syst. Biol. 4, 171.
56. Kaper, H. G., and Kaper, T. J. (2002). Asymptotic analysis of two reduction methods for systems of chemical reactions. Phys. D 165, 66-93.
57. Kazantzis, N., and Good, T. (2002). Invariant manifolds and the calculation of the long-term asymptotic response of nonlinear processes using singular PDEs. Comput. Chem. Eng. 26, 999-1012.
58. Kaznessis, Y (2006). Multi-scale models for gene network engineering. Chem. Eng. Sci. 61, 940-953.
59. Krauskopf, B., Osinga, H., Doedel, E. J., Henderson, M. E., Guckenheimer, J., Vladimirsky, A., Dellnitz, M., and Junge, O. (2005). A survey of method's for computing (un)stable manifold of vector ields. Int. J. Bifurcat. Chaos 15, 763-791.
60. Lam, S. H., and Goussis, D. A. (1994). The CSP method for simplifying kinetics. Int. J. Chem. Kinet. 26, 461-486.
61. Le Novère, N., Bornstein, B., Broicher, A., Courtot, M., Donizelli, M., Dharuri, H., Li, L., Sauro, H., Schilstra, M., Shapiro, B., Snoep, J. L., and Hucka, M. (2006). BioModels Database: a free, centralized database of curated, published, quantitative kinetic models of biochemical and cellular systems. Nucleic Acids Res. 34, D689-D691.
62. Le Novère, N., Hucka, M., Mi, H., Moodie, S., Schreiber, F., Sorokin, A., Demir, E., Wegner, K., Aladjem, M. I., Wimalaratne, S. M., Bergman, F. T., Gauges, R., Ghazal, P., Kawaji, H., Li, L., Matsuoka, Y., Villéger, A., Boyd, S. E., Calzone, L., Courtot, M., Dogrusoz, U., Freeman, T. C., Funahashi, A., Ghosh, S., Jouraku, A., Kim, S., Kolpakov, F., Luna, A., Sahle, S., Schmidt, E., Watterson, S., Wu, G., Goryanin, I., Kell, D. B., Sander, C., Sauro, H., Snoep, J. L., Kohn, K., and Kitano, H. (2009). The systems biology graphical notation. Nat. Biotechnol. 27, 735-741.
63. Li, H., Cao, Y., Petzold, L., and Gillespie, D. (2008). Algorithms and software for stochastic simulation of biochemical reacting systems. Biotechnol. Prog. 24, 56-61.
64. Lipniacki, T., Paszek, P., Brasier, A. R., Luxon, B., and Kimmel, M. (2004). Mathematical model of NF-kB regulatory module. J. Theor. Biol. 228, 195-215.
65. Lochack, P., and Meunier, C. (1988). Multiphase Averaging for Classical Systems. New York, NY: Springer.
66. Maas, U., and Pope, S. B. (1992). Simplifying chemical kinetics: intrinsic low-dimensional manifolds in composition space. Combust. Flame 88, 239-264.
67. Mastny, E., Haseltine, E., and Rawlings, J. (2007). Two classes of quasi-steady-state model reductions for stochastic kinetics. J. Chem. Phys. 127,094106.
68. Mélykúti, B., Burrage, K., and Zygalakis, K. (2010). Fast stochastic simulation of biochemical reaction systems by alternative formulations of the chemical langevin equation. J. Chem. Phys. 132, 164109.
69. Messiah, A. (1962). Quantum Mechanics. New York, NY: Wiley.
70. Mikhalkin, G. (2007). What is a tropical curve. Notices of the AMS 54, 4.
71. Munsky, B., and Khammash, M. (2006). The finite state projection algorithm for the solution of the chemical master equation. J. Chem. Phys. 124,044104.
72. Naldi, A., Remy, E., Thieffry, D., and Chaouiya, C. (2009). "A reduction of logical regulatory graphs preserving essential dynamical properties," in Computational Methods in Systems Biology (Berlin, Heildelberg: Springer), 266-280.
73. Naldi, A., Remy, E., Thieffry, D., and Chaouiya, C. (2011). Dynamically consistent reduction of logical regulatory graphs. Theor. Comput. Sci. 412,2207-2218.
74. Noel, V., Grigoriev, D., Vakulenko, S., and Radulescu, O. (2012). "Tropical geometries and dynamics of biochemical networks. Application to hybrid cell cycle models," in Electronic Notes in Theoretical Computer Science, Vol. 284 (Amsterdam: Elsevier), 1-138.
75. Noel, V., Vakulenko, S., and Radulescu, O. (2011). "Algorithm for identification of piecewise smooth hybrid systems; application to eukary-otic cell cycle regulation," in Lecture Notes in Computer Science, Vol. 6833 (Berlin, Heidelberg: Springer), 225-236.
76. Pachter, L., and Sturmfels, B. (2004). Tropical geometry of statistical models. Proc. Natl. Acad. Sci. U.S.A. 101,16132.
77. Pahle, J. (2009). Biochemical simulations: stochastic, approximate stochastic and hybrid approaches. Brief. Bioinform. 10, 53-64.
78. Papin, J., Reed, J., and Palsson, B. (2004). Hierarchical thinking in network biology: the unbiased modularization of biochemical networks. Trends Biochem. Sci. 29, 641-647.
79. Poincarè, H. (1899). Les Methodes Nouvelles de la Mecanique Celeste. Paris: Gauthier-Villars.
80. Rabitz, H., Kramer, M., and Dacol, D. (1983). Sensitivity analysis in chemical kinetics. Annu. Rev. Phys. Chem. 34,419-461.
81. Radulescu, O., Gorban, A., Zinovyev, A., and Lilienbaum, A. (2008). Robust simplifications of multiscale biochemical networks. BMC Syst. Biol. 2, 86.
82. Radulescu, O., and Gorban, A. N. (2009). "Limitation and averaging for deterministic and stochastic biochemical reaction networks," in International Workshop Model Reduction in Reacting Flow, (Notre Dame, IN: University of Notre Dame).
83. Radulescu, O., Gorban, A. N., Vakulenko, S., and Zinovyev, A. (2006). "Hierarchies and modules in complex biological systems," in Proceedings ofECCS'06, (Oxford, UK: Said Business School, University of Oxford).
84. Radulescu, O., Muller, A., and Crudu, A. (2007). Theoremes limites pour des processus de markov a sauts. synthese des resultats et applications en biologie moleculaire. Tech. Sci. Inf. 26, 443-469.
85. Radulescu, O., Innocentini, G. C. P., and Hornos, J. E. M. (2012). Relating network rigidity, time scale hierarchies, and expression noise in gene networks. Phys. Rev. E 85, 041919.
86. Roussel, M., and Fraser, S. (1991). On the geometry of transient relaxation. J. Chem. Phys. 94, 7106-7113.
87. Salis, H., and Kaznessis, Y. (2005). Accurate hybrid stochastic simulation of a system of coupled chemical or biochemical reactions. J. Chem. Phys. 122, 054103.
88. Salis, H., Sotiropoulos, V., and Kaznessis, Y. (2006). Multiscale Hy3S: hybrid stochastic simulation for supercomputers. BMC Bioinformatics 7, 93.
89. Savageau, M., and Voit, E. (1987). Recasting nonlinear differential equations as s-systems: a canonical nonlinear form. Math. Biosci. 87, 83-115.
90. Sawant, A., and Acharya, A. (2006). Model reduction via parametrized locally invariant manifolds: some examples. Comput. Methods Appl. Mech. Eng. 195, 6287-6311.
91. Segel, L., and Slemrod, M. (1989). The quasi-steady-state assumption: a case study in perturbation. SIAM Rev. 31,446-477.
92. Semenoff, N. (1939). On the kinetics of complex reactions. J. Chem. Phys. 7, 683.
93. Slemrod, M. (2011). "Coping with complexity," in Lecture Notes in Computational Science and Engineering, Vol. 75, eds A. N. Gorban and D. Roose (Berlin, Heidelberg: Springer).
94. Slepchenko, B., Schaff, J., and Choi, Y. (2000). Numerical approach to fast reactions in reaction-diffusion systems: application to buffered calcium waves in bistable models. J. Comput. Phys. 162, 186-218.
95. Slepchenko, B., Schaff, J., Macara, I., and Loew, L. (2003). Quantitative cell biology with the virtual cell. Trends Cell Biol. 13, 570-576.
96. Sneddon, M. W., Faeder, J. R., and Emonet, T. (2011). Efficient modeling, simulation and coarse-graining of biological complexity with NFsim. Nat. Methods 8, 177-183.
97. Soliman, S., and Heiner, M. (2010). A unique transformation from ordinary differential equations to reaction networks. PLoS ONE 5:e14284. doi: 10.1371/journal. pone.0014284
98. Surovtsova, I., Sahle, S., Pahle, J., and Kummer, U. (2006). "Approaches to complexity reduction in a systems biology research environment (SYCAMORE)," in Proceedings of the 37th Conference on Winter Simulation, Winter Simulation Conference, (Orlando, FL), 1683-1689.
99. Surovtsova, I., Simus, N., Lorenz, T., König, A., Sahle, S., and Kummer, U. (2009). Accessible methods for the dynamic time-scale decomposition of biochemical systems. Bioinformatics 25, 2816.
100. Tyson, J. (1991). Modeling the cell division cycle: cdc2 and cyclin interactions. Proc. Natl. Acad. Sci. U.S.A. 88,7328.
101. van den Boom, T., and De Schutter, B. (2006). Modelling and control of discrete event systems using switching max-plus-linear systems. Control Eng. Pract. 14, 1199-1211.
102. Viro, O. (2008). From the sixteenth hilbert problem to tropical geometry. Jpn. J. Math. 3, 185-214.
103. Von Kamp, A., and Schuster, S. (2006). Metatool 5.0, fast and flexible elementary modes analysis. Bioinformatics 22, 1930-1931.
104. Witten, I., and Frank, E. (2005). Data Mining: Practical Machine Learning Tools and Techniques. San Francisco, CA: Morgan Kaufmann Publishers.
105. Yablonskii, G. S., Bykov, V I., Gorban, A. N., and Elokhin, V I. (1991). Kinetic Models of Catalytic Reactions. Amsterdam: Elsevier.