An algorithm for identifying dominant-edge metabolic pathways

Metabolic pathway analysis seeks to identify critical reactions in living organisms and plays an important role in synthetic biology. We present in this paper an algorithm, DOMINANT-EDGE PATHWAY, for identifying a thermodynamically favored dominant-edge pathway forming a particular metabolite product from a particular reactant in a metabolic reaction network. The metabolic network is represented as a graph based on the stoichiometry of the reactions. The problem is formulated to first identify the path between the reactant and product with a limiting reaction based on Gibbs free energy changes, and then to augment this path with supplementary pathways with the goal of balancing the overall stoichiometry. Results of three representative test cases show that our algorithm efficiently finds potentially preferred reaction routes, offering a substantial run-time advantage over commonly used enumeration-based approaches.

[1]  R. Carlson,et al.  Metabolic pathway structures for recombinant protein synthesis in Escherichia coli , 2005, Applied Microbiology and Biotechnology.

[2]  Peter D. Karp,et al.  Estimation of equilibrium constants using automated group contribution methods , 1997, Comput. Appl. Biosci..

[3]  J. Stelling,et al.  Combinatorial Complexity of Pathway Analysis in Metabolic Networks , 2004, Molecular Biology Reports.

[4]  C. Roca,et al.  Engineering of carbon catabolite repression in recombinant xylose fermenting Saccharomyces cerevisiae , 2004, Applied Microbiology and Biotechnology.

[5]  J. Liao,et al.  Non-fermentative pathways for synthesis of branched-chain higher alcohols as biofuels , 2008, Nature.

[6]  D. Fell,et al.  A general definition of metabolic pathways useful for systematic organization and analysis of complex metabolic networks , 2000, Nature Biotechnology.

[7]  V. Kaibel,et al.  On the Bottleneck Shortest Path Problem , 2006 .

[8]  Timothy S. Ham,et al.  Production of the antimalarial drug precursor artemisinic acid in engineered yeast , 2006, Nature.

[9]  Min Zhang,et al.  Kinetic modeling to optimize pentose fermentation in Zymomonas mobilis , 2006, Biotechnology and bioengineering.

[10]  Ryan Nolan,et al.  Identification of distributed metabolic objectives in the hypermetabolic liver by flux and energy balance analysis. , 2006, Metabolic engineering.

[11]  Matthew D. Jankowski,et al.  Group contribution method for thermodynamic analysis of complex metabolic networks. , 2008, Biophysical journal.

[12]  F. Srienc,et al.  Minimal Escherichia coli Cell for the Most Efficient Production of Ethanol from Hexoses and Pentoses , 2008, Applied and Environmental Microbiology.

[13]  Robbert Kleerebezem,et al.  Energy-based models for environmental biotechnology. , 2008, Trends in biotechnology.

[14]  Bernhard O. Palsson,et al.  Estimation of the number of extreme pathways for metabolic networks , 2007, BMC Bioinformatics.

[15]  Stefan Schuster,et al.  Systems biology Metatool 5.0: fast and flexible elementary modes analysis , 2006 .

[16]  Timothy S. Ham,et al.  Metabolic engineering of microorganisms for biofuels production: from bugs to synthetic biology to fuels. , 2008, Current opinion in biotechnology.

[17]  R. Carlson,et al.  The fractional contributions of elementary modes to the metabolism of Escherichia coli and their estimation from reaction entropies. , 2006, Metabolic engineering.

[18]  Uwe Sauer,et al.  Metabolic Engineering of a Phosphoketolase Pathway for Pentose Catabolism in Saccharomyces cerevisiae , 2004, Applied and Environmental Microbiology.

[19]  Jörg Stelling,et al.  Large-scale computation of elementary flux modes with bit pattern trees , 2008, Bioinform..

[20]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[21]  Friedrich Srienc,et al.  Metabolic pathway analysis of a recombinant yeast for rational strain development. , 2002, Biotechnology and bioengineering.