Skip to Main content Skip to Navigation
Conference papers

A Graph Theoretical Approach for Testing Binomiality of Reversible Chemical Reaction Networks

Abstract : We study binomiality of the steady state ideals of chemical reaction networks. Considering rate constants as indeterminates, the concept of unconditional binomiality has been introduced and an algorithm based on linear algebra has been proposed in a recent work for reversible chemical reaction networks, which has a polynomial time complexity upper bound on the number of species and reactions. In this article, using a modified version of species--reaction graphs, we present an algorithm based on graph theory which performs by adding and deleting edges and changing the labels of the edges in order to test unconditional binomiality. We have implemented our graph theoretical algorithm as well as the linear algebra one in Maple and made experiments on biochemical models. Our experiments show that the performance of the graph theoretical approach is similar to or better than the linear algebra approach, while it is drastically faster than Groebner basis and quantifier elimination methods.
Complete list of metadata
Contributor : Hamid Rahkooy Connect in order to contact the contributor
Submitted on : Sunday, February 14, 2021 - 3:17:29 PM
Last modification on : Friday, November 5, 2021 - 3:24:03 AM

Links full text


  • HAL Id : hal-03140916, version 1
  • ARXIV : 2010.12615



Hamid Rahkooy, Cristian Vargas Montero. A Graph Theoretical Approach for Testing Binomiality of Reversible Chemical Reaction Networks. 22nd International Symposium on Symbolic and Numeric Algorithms for Scientific Computing - SYNASC 2020, Sep 2020, Timisoara/Virtual, Romania. ⟨hal-03140916⟩



Les métriques sont temporairement indisponibles