Extreme pathway lengths and reaction participation in genome-scale metabolic networks.

Extreme pathways are a unique and minimal set of vectors that completely characterize the steady-state capabilities of genome-scale metabolic networks. A framework is provided to mathematically characterize extreme pathway length and to study how individual reactions participate in the extreme pathway structure of a network. The length of an extreme pathway is the number of reactions that comprise it. Reaction participation is the percentage of extreme pathways that utilize a given reaction. These properties were computed for the production of individual amino acids and protein production in Helicobacter pylori and individual amino acid production in Haemophilus influenzae. Reaction participation classifies the reactions into groups that are always, sometimes, or never utilized for the production of a target product. The utilized reactions can be further grouped into correlated subsets of reactions, some of which are non-obvious, and which may, in turn, suggest regulatory structure. The length of the extreme pathways did not correlate with product yield or chemical complexity. The distributions of extreme pathway lengths in H. pylori were also very different from those in H. influenzae, showing a distinct systemic difference between the two organisms, despite overall similar metabolic networks. Reaction participation and extreme pathway lengths thus serve to elucidate systemic biological features.

[1]  J. Edwards,et al.  Systems Properties of the Haemophilus influenzaeRd Metabolic Genotype* , 1999, The Journal of Biological Chemistry.

[2]  Paul Horst,et al.  Factor analysis of data matrices , 1965 .

[3]  B. Palsson,et al.  Assessment of the metabolic capabilities of Haemophilus influenzae Rd through a genome-scale pathway analysis. , 2000, Journal of theoretical biology.

[4]  Jason A. Papin,et al.  The genome-scale metabolic extreme pathway structure in Haemophilus influenzae shows significant network redundancy. , 2002, Journal of theoretical biology.

[5]  Juan Carlos Nuño,et al.  METATOOL: for studying metabolic networks , 1999, Bioinform..

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

[7]  P D Karp,et al.  Global properties of the metabolic map of Escherichia coli. , 2000, Genome research.

[8]  Suzanne M. Paley,et al.  Integrated pathway/genome databases and their role in drug discovery , 1999 .

[9]  B O Palsson,et al.  Metabolic modeling of microbial strains in silico. , 2001, Trends in biochemical sciences.

[10]  J. Liao,et al.  Pathway analysis, engineering, and physiological considerations for redirecting central metabolism. , 1996, Biotechnology and bioengineering.

[11]  D. Fell,et al.  Detection of elementary flux modes in biochemical networks: a promising tool for pathway analysis and metabolic engineering. , 1999, Trends in biotechnology.

[12]  B. Palsson,et al.  Theory for the systemic definition of metabolic pathways and their use in interpreting metabolic function from a pathway-oriented perspective. , 2000, Journal of theoretical biology.

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

[14]  G. Church,et al.  Genome-Scale Metabolic Model of Helicobacter pylori 26695 , 2002, Journal of bacteriology.

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

[16]  Jason A. Papin,et al.  Determination of redundancy and systems properties of the metabolic network of Helicobacter pylori using genome-scale extreme pathway analysis. , 2002, Genome research.

[17]  Nagiza F. Samatova,et al.  Parallel out-of-core algorithm for genome-scale enumeration of metabolic systemic pathways , 2002, Proceedings 16th International Parallel and Distributed Processing Symposium.