Article Contents
Article Contents

# Stability of metabolic networks via Linear-in-Flux-Expressions

• * Corresponding author: Benedetto Piccoli
• The methodology named LIFE (Linear-in-Flux-Expressions) was developed with the purpose of simulating and analyzing large metabolic systems. With LIFE, the number of model parameters is reduced by accounting for correlations among the parameters of the system. Perturbation analysis on LIFE systems results in less overall variability of the system, leading to results that more closely resemble empirical data. These systems can be associated to graphs, and characteristics of the graph give insight into the dynamics of the system.

This work addresses two main problems: 1. for fixed metabolite levels, find all fluxes for which the metabolite levels are an equilibrium, and 2. for fixed fluxes, find all metabolite levels which are equilibria for the system. We characterize the set of solutions for both problems, and show general results relating stability of systems to the structure of the associated graph. We show that there is a structure of the graph necessary for stable dynamics. Along with these general results, we show how stability analysis from the fields of network flows, compartmental systems, control theory and Markov chains apply to LIFE systems.

Mathematics Subject Classification: Primary: 92C42, 05C21; Secondary: 93B99, 34H99.

 Citation:

• Figure 2.  A directed graph $\tilde G = (\tilde{V}, \tilde{E})$ illustrating Proposition 2. Vertices $v_3$ and $v_4$ form a terminal component. There exists a path from $v_0$ to $v_4$ yet there is no path from $v_4$ to $v_5$

Figure 1.  A directed graph $\tilde G = (\tilde{V}, \tilde{E})$ representing a biochemical system. The rectangles indicate virtual vertices and the subgraph of circular vertices and edges connecting them is $G = (V, E)$

Figure 3.  A directed graph where vertices $v_3$ and $v_4$ do not have a path from $v_0$ and also have no path to $v_5$. For an equilibrium, $\bar{x}$, of this system under Assumption (A), $\bar{x}_{v_4} = 0$ and $\bar{x}_{v_3} \geq x_{v_3}(0)$

Figure 4.  A directed cycle graph $G = (V, E)$ with $n$ vertices and no intakes nor excretions. On such a LIFE system one can prescribe any desired dynamics

Figure 5.  Reverse Cholesterol Transport Network from [19]. This network contains 6 vertices which represent metabolites, 10 edges which represent fluxes and 2 virtual vertices $v_0, v_{n+1}$. There are three intake vertices $v_1, v_2, v_3$ and 1 excretion vertex $v_{6}$

Figure 6.  The trajectories of the values of metabolites over 25 hours

•  [1] R. J. Allen, T. R. Rieger and C. J. Musante, Efficient generation and selection of virtual populations in quantitative systems pharmacology models, Systems Pharmacology, 5 (2016), 140-146.  doi: 10.1002/psp4.12063. [2] N. Biggs,  Algebraic Graph Theory, Cambridge university press, 1993. [3] A. Bressan and B. Piccoli, Introduction to Mathematical Control Theory, AIMS series on applied mathematics, Philadelphia, 2007. [4] F. Bullo, Lectures on Network Systems, Edition 1, 2018, (revision 1.0 -May 1, 2018), 300 pages and 157 exercises, CreateSpace, ISBN 978-1-986425-64-3. [5] J. S. Caughman and J. J. P. Veerman, Kernels of directed graph laplacians, The Electronic Journal of Combinatorics, 13 (2006), Research Paper 39, 8 pp. [6] E. Çinlar, Introduction to stochastic processes, Prentice-Hall, Englewood Cliffs, N. J., 1975. [7] P. De Leenheer, The Zero Deficiency Theorem, Notes for the Biomath Seminar I - MAP6487, Fall 09, Oregon State University (2009), Available on-line: http://math.oregonstate.edu/ deleenhp/teaching/fall09/MAP6487/notes-zero-def.pdf [8] M. Feinberg and F. J. M. Horn, Dynamics of open chemical systems and the algebraic structure of the underlying reaction network, Chemical Engineering Science, 29 (1974), 775-787.  doi: 10.1016/0009-2509(74)80195-8. [9] L. R. Ford and D. R. Fulkerson, Maximal flow through a network, Canadian Journal of Mathematics, 8 (1956), 399-404.  doi: 10.4153/CJM-1956-045-5. [10] D. Gale, H. Kuhn and A. W. Tucker, Linear Programming and the Theory of Games -Chapter XII, in Koopmans, Activity Analysis of Production and Allocation, 1951, 317-335 [11] J. Gunawardena, A linear framework for time-scale separation in nonlinear biochemical systems, PloS One, 7 (2012), e36321. [12] G. T. Heineman, G. Pollice and S. Selkow, Chapter 8: Network flow algorithms, in Algorithms in a Nutshell, Oreilly Media, 2008, 226-250. [13] M. Inomzhon and J. Gunawardena, Laplacian dynamics on general graphs, Bulletin of Mathematical Biology, 75 (2013), 2118-2149.  doi: 10.1007/s11538-013-9884-8. [14] J. A. Jacquez and C. P. Simon, Qualitative theory of compartmental systems, SIAM Review, 35 (1993), 43-79.  doi: 10.1137/1035003. [15] D. J. Klinke and S. D. Finley, Timescale analysis of rule based biochemical reaction networks, Biotechnology Progress, 28 (2012), 33-44.  doi: 10.1002/btpr.704. [16] H. Maeda, S. Kodama and Y. Ohta, Asymptotic behavior of nonlinear compartmental systems: Nonoscillation and stability, IEEE Transactions on Circuits and Systems, 25 (1978), 372-378.  doi: 10.1109/TCS.1978.1084490. [17] V. M. Malhotra, M. P. Kumar and S. N. Maheshwari, An O(|V|3) algorithm for finding maximum flows in networks, Information Processing Letters, 7 (1978), 277-278.  doi: 10.1016/0020-0190(78)90016-9. [18] S. T. McQuade, Z. An, N. J. Merrill, R. E. Abrams, K. Azer and B. Piccoli, Equilibria for large metabolic systems and the LIFE approach, In 2018 Annual American Control Conference (ACC). IEEE, (2018) pp. 2005-2010. doi: 10.23919/ACC.2018.8431443. [19] S. T. McQuade, R. E. Abrams, J. S. Barrett, B. Piccoli and Karim Azer, Linear-in-flux-expressions methodology: Toward a robust mathematical framework for quantitative systems pharmacology simulators, Gene Regulation and Systems Biology, 11 (2017). doi: 10.1177/1177625017711414. [20] C. D. Meyer, Matrix Analysis and Applied Linear Albegra, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 2000. [21] B. Palsson,  Systems Biology, Cambridge University Press, 2006. [22] V. I. Pérez-Nueno, Using quantitative systems pharmacology for novel drug discovery, Expert Opinion on Drug Discovery, 10 (2015), 1315-1331. [23] C. H. Schilling, D. Letscher and B. Palsson, Theory for the systemic definition of metabolic pathways and their use in interpreting metabolic function from a pathway-oriented perspective, Journal of Theoretical Biology, 203 (2000), 229-248.  doi: 10.1006/jtbi.2000.1073. [24] A. J. Van der Schaft, S. Rao and B. Jayawardhana, A network dynamics approach to chemical reaction networks, International Journal of Control, 89 (2016), 731-745.  doi: 10.1080/00207179.2015.1095353.

Figures(6)