Graph-theoretic approach for identifying catalytic or metabolic pathways

Liang Tseng Fan, Shahram Shafie, Botond Bertók, Ferenc Friedler, Dong Yup Lee, Hodong Seo, Sun Won Park, Sang Yup Lee

Research output: Article

16 Citations (Scopus)


Stoichiometrically exact and potentially feasible catalytic or metabolic pathways can be found by synthesizing the networks of plausible elementary or metabolic reactions constituting such pathways, respectively. The current contribution presents a mathematically exact algorithmic approach for carrying out the necessary synthesis, which is profoundly complex combinatorially. The approach is based on the unique graph-representation in terms of P-graphs (process graphs), a set of axioms, and a group of combinatorial algorithms. The inclusion or exclusion of a step of each elementary or metabolic reaction in the pathway of interest hinges on the general combinatorial properties of feasible reaction networks. At the outset, a brief overview is given of successful applications to date, followed by an outline of the methodology, on which the approach is based. The approach is illustrated by implementing it to three new examples comprising two catalytic reactions, catalytic combustion of hydrogen and reduction of nitrogen oxide, and one metabolic reaction, involved in the production of ethanol by yeast. The efficacy of the approach is discussed in light of the results obtained from these examples. Finally, a brief discourse is given of our current and future efforts.

Original languageEnglish
Pages (from-to)1021-1037
Number of pages17
JournalJournal of the Chinese Institute of Engineers, Transactions of the Chinese Institute of Engineers,Series A/Chung-kuo Kung Ch'eng Hsuch K'an
Issue number7
Publication statusPublished - jan. 1 2005

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Graph-theoretic approach for identifying catalytic or metabolic pathways'. Together they form a unique fingerprint.

  • Cite this