Graph-theoretical identification of pathways for biochemical reactions

H. Seo, D. Y. Lee, S. Park, L. T. Fan, S. Shafie, B. Bertók, F. Friedler

Research output: Contribution to journalArticle

47 Citations (Scopus)


A rigorous method for identifying biochemical reaction or metabolic pathways through its systematic synthesis has been established. The current method for synthesizing networks of metabolic pathways follows the general framework of a highly exacting combinatorial method. The method is capable of generating not only all combinatorially independent, feasible reaction networks only once, but also those combinations of independent pathways. A case study involving the conversion of glucose to pyruvate with 14 elementary reactions illustrates the efficiency and efficacy of the method. All the results have been obtained with a PC (Pentium-III 550 MHz, 256 MB RAM) within 1 S.

Original languageEnglish
Pages (from-to)1551-1557
Number of pages7
JournalBiotechnology Letters
Issue number19
Publication statusPublished - Oct 24 2001


  • Algorithm
  • Identification
  • Metabolic pathways
  • P-graph

ASJC Scopus subject areas

  • Biotechnology
  • Bioengineering
  • Applied Microbiology and Biotechnology

Fingerprint Dive into the research topics of 'Graph-theoretical identification of pathways for biochemical reactions'. Together they form a unique fingerprint.

  • Cite this