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

doi:10.1023/A:1011913225764

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 journal › Article › peer-review

56 Scopus citations

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 language	English
Pages (from-to)	1551-1557
Number of pages	7
Journal	Biotechnology Letters
Volume	23
Issue number	19
DOIs	https://doi.org/10.1023/A:1011913225764
State	Published - 2001
Externally published	Yes

Keywords

Algorithm
Identification
Metabolic pathways
P-graph

Access to Document

10.1023/A:1011913225764

Cite this

@article{3c7f48d820e34a36b79621ba3981645e,

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 Science and Business Media B.V.",

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 - https://www.scopus.com/pages/publications/0034788626

U2 - 10.1023/A:1011913225764

DO - 10.1023/A:1011913225764

M3 - Article

AN - SCOPUS:0034788626

SN - 0141-5492

VL - 23

SP - 1551

EP - 1557

JO - Biotechnology Letters

JF - Biotechnology Letters

IS - 19

ER -

Graph-theoretical identification of pathways for biochemical reactions

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this