Finding minimal generating set for metabolic network with reversible pathways

Dimitrije Jevremović, Daniel Boley

Research output: Contribution to journalArticlepeer-review

4 Scopus citations


Elementary flux modes give a mathematical representation of metabolic pathways in metabolic networks satisfying the constraint of non-decomposability. The large cost of their computation shifts attention to computing a minimal generating set which is a conically independent subset of elementary flux modes. When a metabolic network has reversible reactions and also admits a reversible pathway, the minimal generating set is not unique. A theoretical development and computational framework is provided which outline how to compute the minimal generating set in this case. The method is based on combining existing software to compute the minimal generating set for a " pointed cone" together with standard software to compute the Reduced Row Echelon Form.

Original languageEnglish (US)
Pages (from-to)31-36
Number of pages6
Issue number1
StatePublished - Apr 2013

Bibliographical note

Funding Information:
We would like to acknowledge the support by NSF grant 0916750, IBM Ph.D. fellowship program and Biomedical Informatics and Computational Biology Program of the University of Minnesota, Rochester.


  • Elementary flux modes
  • Metabolic networks
  • Metabolic pathways
  • Minimal generating set


Dive into the research topics of 'Finding minimal generating set for metabolic network with reversible pathways'. Together they form a unique fingerprint.

Cite this