Computing zero deficiency realizations of kinetic systems

Research output: Contribution to journalArticle

13 Citations (Scopus)


In the literature, there exist strong results on the qualitative dynamical properties of chemical reaction networks (also called kinetic systems) governed by the mass action law and having zero deficiency. However, it is known that different network structures with different deficiencies may correspond to the same kinetic differential equations. In this paper, an optimization-based approach is presented for the computation of deficiency zero reaction network structures that are linearly conjugate to a given kinetic dynamics. Through establishing an equivalent condition for zero deficiency, the problem is traced back to the solution of an appropriately constructed mixed integer linear programming problem. Furthermore, it is shown that weakly reversible deficiency zero realizations can be determined in polynomial time using standard linear programming. Two examples are given for the illustration of the proposed methods.

Original languageEnglish
Pages (from-to)24-30
Number of pages7
JournalSystems and Control Letters
Publication statusPublished - May 30 2015



  • Chemical reaction networks
  • Dynamical equivalence
  • Kinetic systems
  • Nonnegative systems
  • Optimization

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Computer Science(all)
  • Mechanical Engineering
  • Electrical and Electronic Engineering

Cite this