# American Institute of Mathematical Sciences

June  2008, 3(2): 295-322. doi: 10.3934/nhm.2008.3.295

## Graph theory and qualitative analysis of reaction networks

 1 Zeeman Building, Mathematics Institute, University of Warwick, CV4 7AL Coventry, United Kingdom, United Kingdom

Received  December 2007 Revised  February 2008 Published  March 2008

Different types of macroscopic reaction kinetics can be derived from microscopic molecular interactions, with the law of mass action being the most widely used one in standard situations. After such a modeling step, where primarily the types of reactions are identified, it becomes a problem to analyse qualitative properties of complete regulatory networks. This problem has to be tackled, because chemical reaction networks play a part in some of the most fundamental cellular processes such as cell metabolism and regulation of cell signalling processes. This paper discusses how reaction networks can be described and analysed by graph theoretic means. Graph theory is a useful analysis tool for complex reaction networks, in situations where there is parameter uncertainty or modeling information is incomplete. Graphs are very robust tools, in the sense that whole classes of network topologies will show similar behaviour, independently of precise information that is available about the reaction constants. Nevertheless, one still has to take care to incorporate sufficient dynamical information in the network structure, in order to obtain meaningful results.
Citation: Mirela Domijan, Markus Kirkilionis. Graph theory and qualitative analysis of reaction networks. Networks and Heterogeneous Media, 2008, 3 (2) : 295-322. doi: 10.3934/nhm.2008.3.295
 [1] M. D. König, Stefano Battiston, M. Napoletano, F. Schweitzer. On algebraic graph theory and the dynamics of innovation networks. Networks and Heterogeneous Media, 2008, 3 (2) : 201-219. doi: 10.3934/nhm.2008.3.201 [2] Maya Mincheva, Gheorghe Craciun. Graph-theoretic conditions for zero-eigenvalue Turing instability in general chemical reaction networks. Mathematical Biosciences & Engineering, 2013, 10 (4) : 1207-1226. doi: 10.3934/mbe.2013.10.1207 [3] Jacek Banasiak, Proscovia Namayanja. Asymptotic behaviour of flows on reducible networks. Networks and Heterogeneous Media, 2014, 9 (2) : 197-216. doi: 10.3934/nhm.2014.9.197 [4] Anirban Banerjee, Jürgen Jost. Spectral plot properties: Towards a qualitative classification of networks. Networks and Heterogeneous Media, 2008, 3 (2) : 395-411. doi: 10.3934/nhm.2008.3.395 [5] Barton E. Lee. Consensus and voting on large graphs: An application of graph limit theory. Discrete and Continuous Dynamical Systems, 2018, 38 (4) : 1719-1744. doi: 10.3934/dcds.2018071 [6] Anne Shiu, Timo de Wolff. Nondegenerate multistationarity in small reaction networks. Discrete and Continuous Dynamical Systems - B, 2019, 24 (6) : 2683-2700. doi: 10.3934/dcdsb.2018270 [7] Erik Kropat, Silja Meyer-Nieberg, Gerhard-Wilhelm Weber. Singularly perturbed diffusion-advection-reaction processes on extremely large three-dimensional curvilinear networks with a periodic microstructure -- efficient solution strategies based on homogenization theory. Numerical Algebra, Control and Optimization, 2016, 6 (2) : 183-219. doi: 10.3934/naco.2016008 [8] Susana Merchán, Luigi Montoro, I. Peral. Optimal reaction exponent for some qualitative properties of solutions to the $p$-heat equation. Communications on Pure and Applied Analysis, 2015, 14 (1) : 245-268. doi: 10.3934/cpaa.2015.14.245 [9] Yunfeng Jia, Yi Li, Jianhua Wu. Qualitative analysis on positive steady-states for an autocatalytic reaction model in thermodynamics. Discrete and Continuous Dynamical Systems, 2017, 37 (9) : 4785-4813. doi: 10.3934/dcds.2017206 [10] Ivan Gentil, Bogusław Zegarlinski. Asymptotic behaviour of reversible chemical reaction-diffusion equations. Kinetic and Related Models, 2010, 3 (3) : 427-444. doi: 10.3934/krm.2010.3.427 [11] Robert Carlson. Spectral theory for nonconservative transmission line networks. Networks and Heterogeneous Media, 2011, 6 (2) : 257-277. doi: 10.3934/nhm.2011.6.257 [12] D. R. Michiel Renger, Johannes Zimmer. Orthogonality of fluxes in general nonlinear reaction networks. Discrete and Continuous Dynamical Systems - S, 2021, 14 (1) : 205-217. doi: 10.3934/dcdss.2020346 [13] A. C. Eberhard, J-P. Crouzeix. Existence of closed graph, maximal, cyclic pseudo-monotone relations and revealed preference theory. Journal of Industrial and Management Optimization, 2007, 3 (2) : 233-255. doi: 10.3934/jimo.2007.3.233 [14] Shuichi Jimbo, Yoshihisa Morita. Asymptotic behavior of entire solutions to reaction-diffusion equations in an infinite star graph. Discrete and Continuous Dynamical Systems, 2021, 41 (9) : 4013-4039. doi: 10.3934/dcds.2021026 [15] Chengxia Lei, Jie Xiong, Xinhui Zhou. Qualitative analysis on an SIS epidemic reaction-diffusion model with mass action infection mechanism and spontaneous infection in a heterogeneous environment. Discrete and Continuous Dynamical Systems - B, 2020, 25 (1) : 81-98. doi: 10.3934/dcdsb.2019173 [16] Costică Moroşanu, Bianca Satco. Qualitative and quantitative analysis for a nonlocal and nonlinear reaction-diffusion problem with in-homogeneous Neumann boundary conditions. Discrete and Continuous Dynamical Systems - S, 2022  doi: 10.3934/dcdss.2022042 [17] Silviu Dumitru Pavăl, Alex Vasilică, Alin Adochiei. Qualitative and quantitative analysis of a nonlinear second-order anisotropic reaction-diffusion model of an epidemic infection spread. Discrete and Continuous Dynamical Systems - S, 2022  doi: 10.3934/dcdss.2022094 [18] Jacek Banasiak, Adam Błoch. Telegraph systems on networks and port-Hamiltonians. Ⅲ. Explicit representation and long-term behaviour. Evolution Equations and Control Theory, 2022  doi: 10.3934/eect.2022016 [19] Serap Ergün, Bariş Bülent Kırlar, Sırma Zeynep Alparslan Gök, Gerhard-Wilhelm Weber. An application of crypto cloud computing in social networks by cooperative game theory. Journal of Industrial and Management Optimization, 2020, 16 (4) : 1927-1941. doi: 10.3934/jimo.2019036 [20] Markus Musch, Ulrik Skre Fjordholm, Nils Henrik Risebro. Well-posedness theory for nonlinear scalar conservation laws on networks. Networks and Heterogeneous Media, 2022, 17 (1) : 101-128. doi: 10.3934/nhm.2021025

2020 Impact Factor: 1.213