Graph-theoretical identification of pathways for biochemical reactions

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.

[1]  Botond Bertók,et al.  A Graph-theoretic Method to Identify Candidate Mechanisms for Deriving the Rate Law of a Catalytic Reaction , 2002, Comput. Chem..

[2]  Michael L. Mavrovouniotis,et al.  Synthesis of biochemical production routes , 1992 .

[3]  J. Bailey,et al.  Analysis and design of metabolic reaction networks via mixed‐integer linear optimization , 1996 .

[4]  L. T. Fan,et al.  Decision-mapping: A tool for consistent and complete decisions in process synthesis , 1995 .

[5]  J E Bailey,et al.  MPS: An artificially intelligent software system for the analysis and synthesis of metabolic pathways , 1988, Biotechnology and bioengineering.

[6]  L. T. Fan,et al.  Graph-theoretic approach to process synthesis: Polynomial algorithm for maximal structure generation , 1993 .

[7]  R. Heinrich,et al.  Metabolic Pathway Analysis: Basic Concepts and Scientific Applications in the Post‐genomic Era , 1999, Biotechnology progress.

[8]  G. Stephanopoulos,et al.  Computer‐aided synthesis of biochemical pathways , 1990, Biotechnology and bioengineering.

[9]  Peter H. Sellers,et al.  Mechanistic study of chemical reaction systems , 1990 .

[10]  Michael L. Mavrovouniotis,et al.  Identification of qualitatively feasible metabolic pathways , 1993 .

[11]  J. Bailey,et al.  Optimization of regulatory architectures in metabolic reaction networks , 1996, Biotechnology and bioengineering.

[12]  L. T. Fan,et al.  Graph-theoretic approach to process synthesis: axioms and theorems , 1992 .