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)

Abstract

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
Volume23
Issue number19
DOIs
Publication statusPublished - 2001

Fingerprint

Random access storage
Pyruvic Acid
Glucose
Metabolic Networks and Pathways

Keywords

  • Algorithm
  • Identification
  • Metabolic pathways
  • P-graph

ASJC Scopus subject areas

  • Biotechnology
  • Applied Microbiology and Biotechnology
  • Microbiology
  • Bioengineering

Cite this

Graph-theoretical identification of pathways for biochemical reactions. / Seo, H.; Lee, D. Y.; Park, S.; Fan, L. T.; Shafie, S.; Bertók, B.; Friedler, F.

In: Biotechnology Letters, Vol. 23, No. 19, 2001, p. 1551-1557.

Research output: Contribution to journalArticle

Seo, H. ; Lee, D. Y. ; Park, S. ; Fan, L. T. ; Shafie, S. ; Bertók, B. ; Friedler, F. / Graph-theoretical identification of pathways for biochemical reactions. In: Biotechnology Letters. 2001 ; Vol. 23, No. 19. pp. 1551-1557.
@article{1e1fe52b13ad4defa7d1b054a69f023e,
title = "Graph-theoretical identification of pathways for biochemical reactions",
abstract = "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.",
keywords = "Algorithm, Identification, Metabolic pathways, P-graph",
author = "H. Seo and Lee, {D. Y.} and S. Park and Fan, {L. T.} and S. Shafie and B. Bert{\'o}k and F. Friedler",
year = "2001",
doi = "10.1023/A:1011913225764",
language = "English",
volume = "23",
pages = "1551--1557",
journal = "Biotechnology Letters",
issn = "0141-5492",
publisher = "Springer Netherlands",
number = "19",

}

TY - JOUR

T1 - Graph-theoretical identification of pathways for biochemical reactions

AU - Seo, H.

AU - Lee, D. Y.

AU - Park, S.

AU - Fan, L. T.

AU - Shafie, S.

AU - Bertók, B.

AU - Friedler, F.

PY - 2001

Y1 - 2001

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

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

KW - Algorithm

KW - Identification

KW - Metabolic pathways

KW - P-graph

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

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

U2 - 10.1023/A:1011913225764

DO - 10.1023/A:1011913225764

M3 - Article

AN - SCOPUS:0034788626

VL - 23

SP - 1551

EP - 1557

JO - Biotechnology Letters

JF - Biotechnology Letters

SN - 0141-5492

IS - 19

ER -