Graph-theoretic approach for identifying catalytic or metabolic pathways

Liang Tseng Fan, Shahram Shafie, B. Bertók, F. Friedler, Dong Yup Lee, Hodong Seo, Sun Won Park, Sang Yup Lee

Research output: Contribution to journalArticle

16 Citations (Scopus)

Abstract

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
Volume28
Issue number7
Publication statusPublished - Nov 2005

Fingerprint

Nitrogen oxides
Hinges
Yeast
Ethanol
Hydrogen
Metabolic Networks and Pathways

Keywords

  • Algorithmic identification
  • Catalytic reaction
  • Graph-theoretic
  • Metabolic reaction
  • Pathway

ASJC Scopus subject areas

  • Engineering (miscellaneous)
  • Engineering(all)

Cite this

Graph-theoretic approach for identifying catalytic or metabolic pathways. / Fan, Liang Tseng; Shafie, Shahram; Bertók, B.; Friedler, F.; Lee, Dong Yup; Seo, Hodong; Park, Sun Won; Lee, Sang Yup.

In: Journal of the Chinese Institute of Engineers, Transactions of the Chinese Institute of Engineers,Series A/Chung-kuo Kung Ch'eng Hsuch K'an, Vol. 28, No. 7, 11.2005, p. 1021-1037.

Research output: Contribution to journalArticle

@article{b0b9c2831c4e4079bc0a494b6ff245c4,
title = "Graph-theoretic approach for identifying catalytic or metabolic pathways",
abstract = "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.",
keywords = "Algorithmic identification, Catalytic reaction, Graph-theoretic, Metabolic reaction, Pathway",
author = "Fan, {Liang Tseng} and Shahram Shafie and B. Bert{\'o}k and F. Friedler and Lee, {Dong Yup} and Hodong Seo and Park, {Sun Won} and Lee, {Sang Yup}",
year = "2005",
month = "11",
language = "English",
volume = "28",
pages = "1021--1037",
journal = "Chung-kuo Kung Ch'eng Hsueh K'an/Journal of the Chinese Institute of Engineers",
issn = "0253-3839",
publisher = "Chinese Institute of Engineers",
number = "7",

}

TY - JOUR

T1 - Graph-theoretic approach for identifying catalytic or metabolic pathways

AU - Fan, Liang Tseng

AU - Shafie, Shahram

AU - Bertók, B.

AU - Friedler, F.

AU - Lee, Dong Yup

AU - Seo, Hodong

AU - Park, Sun Won

AU - Lee, Sang Yup

PY - 2005/11

Y1 - 2005/11

N2 - 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.

AB - 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.

KW - Algorithmic identification

KW - Catalytic reaction

KW - Graph-theoretic

KW - Metabolic reaction

KW - Pathway

UR - http://www.scopus.com/inward/record.url?scp=28744453220&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=28744453220&partnerID=8YFLogxK

M3 - Article

VL - 28

SP - 1021

EP - 1037

JO - Chung-kuo Kung Ch'eng Hsueh K'an/Journal of the Chinese Institute of Engineers

JF - Chung-kuo Kung Ch'eng Hsueh K'an/Journal of the Chinese Institute of Engineers

SN - 0253-3839

IS - 7

ER -