Model reduction of biochemical reactions networks by tropical analysis methods

We discuss a method of approximate model reduction for networks of biochemical reactions. This method can be applied to networks with polynomial or rational reaction rates and whose parameters are given by their orders of magnitude. In order to obtain reduced models we solve the problem of tropical equilibration that is a system of equations in max-plus algebra. In the case of networks with nonlinear fast cycles we have to solve the problem of tropical equilibration at least twice, once for the initial system and a second time for an extended system obtained by adding to the initial system the differential equations satisfied by the conservation laws of the fast subsystem. The two steps can be reiterated until the fast subsystem has no conservation laws different from the ones of the full model. Our method can be used for formal model reduction in computational systems biology.

[1]  David E. Speyer,et al.  The tropical Grassmannian , 2003, math/0304218.

[2]  Vincent Danos,et al.  Internal coarse-graining of molecular systems , 2009, Proceedings of the National Academy of Sciences.

[3]  Alexander N Gorban,et al.  Asymptotology of chemical reaction networks , 2009, 0903.5072.

[4]  Ulrich Maas,et al.  Simplifying chemical kinetics: Intrinsic low-dimensional manifolds in composition space , 1992 .

[5]  Alicia Dickenstein,et al.  Chemical Reaction Systems with Toric Steady States , 2011, Bulletin of mathematical biology.

[6]  Moshe Y. Vardi,et al.  Dynamic and static limitation in multiscale reaction networks, revisited , 2007, physics/0703278.

[7]  François Fages,et al.  A constraint solving approach to model reduction by tropical equilibration , 2014, Algorithms for Molecular Biology.

[8]  Dima Grigoriev,et al.  Tropical Geometries and Dynamics of Biochemical Networks Application to Hybrid Cell Cycle Models , 2011, SASB.

[9]  Alexander N Gorban,et al.  Reduction of dynamical biochemical reactions networks in computational biology , 2012, Front. Gene..

[10]  Sylvain Soliman,et al.  Invariants and Other Structural Properties of Biochemical Models as a Constraint Satisfaction Problem , 2012, Algorithms for Molecular Biology.

[11]  Douglas Lind,et al.  Non-archimedean amoebas and tropical varieties , 2004, math/0408311.

[12]  Dima Grigoriev,et al.  Complexity of Solving Systems with Few Independent Monomials and Applications to Mass-Action Kinetics , 2012, CASC.

[13]  Arjan van der Schaft,et al.  A graph-theoretical approach for the analysis and model reduction of complex-balanced chemical reaction networks , 2012, Journal of Mathematical Chemistry.

[14]  D. Chillingworth.  DYNAMICAL SYSTEMS: STABILITY, SYMBOLIC DYNAMICS AND CHAOS , 1998 .

[15]  A. Katok,et al.  Introduction to the Modern Theory of Dynamical Systems: INTRODUCTION , 1995 .

[16]  D. Eisenbud.  Commutative Algebra: with a View Toward Algebraic Geometry , 1995 .

[17]  Somesh Jha,et al.  Exploiting Symmetry In Temporal Logic Model Checking , 1993, CAV.

[18]  O. Radulescu,et al.  Dynamic and static limitation in reaction networks , revisited , 2007 .

[19]  E. L. King,et al.  A Schematic Method of Deriving the Rate Laws for Enzyme-Catalyzed Reactions , 1956 .

[20]  E. Voit,et al.  Recasting nonlinear differential equations as S-systems: a canonical nonlinear form , 1987 .

[21]  S. Lam,et al.  The CSP method for simplifying kinetics , 1994 .

[22]  Rekha R. Thomas,et al.  Computing Tropical Varieties , 2008 .

[23]  Alexander N. Gorban,et al.  Robust simplifications of multiscale biochemical networks , 2008, BMC Systems Biology.

[24]  Bruce L. Clarke,et al.  General method for simplifying chemical networks while preserving overall stoichiometry in reduced mechanisms , 1992 .

[25]  Holger Fröhlich,et al.  A Tropical Method based on Newton Polygon Approach for Algebraic Analysis of Biochemical Reaction Networks , 2014 .

[26]  A. Gorban,et al.  Invariant Manifolds for Physical and Chemical Kinetics , 2005 .

[27]  Dima Grigoriev,et al.  Tropicalization and tropical equilibration of chemical reactions , 2012, 1303.3963.