Bioinformatics Vol. 19 no. 2 2003
Pages 270-277
© 2003 Oxford University Press
Reconstruction of metabolic networks from genome data and analysis of their global structure for various organisms
1 GBF—German Research Center
for Biotechnology, Microbial Systems, Mascheroder Weg 1, 38124 Braunschweig, Germany
2 Department of Bioengineering, School of
Chemical Engineering & Technology, Tianjin University, 300072 Tianjin, P.R.China
Received on June 24, 2002
; revised on August 14, 2002
; accepted on August 28, 2002
Motivation: Information from fully sequenced genomes makes it possible to reconstruct strain-specific global metabolic network for structural and functional studies. These networks are often very large and complex. To properly understand and analyze the global properties of metabolic networks, methods for rationally representing and quantitatively analyzing their structure are needed.
Results: In this work, the metabolic networks of 80 fully sequenced organisms are in silico reconstructed from genome data and an extensively revised bioreaction database. The networks are represented as directed graphs and analyzed by using the ‘breadth first searching algorithm to identify the shortest pathway (path length) between any pair of the metabolites. The average path length of the networks are then calculated and compared for all the organisms. Different from previous studies the connections through current metabolites and cofactors are deleted to make the path length analysis physiologically more meaningful. The distribution of the connection degree of these networks is shown to follow the power law, indicating that the overall structure of all the metabolic networks has the characteristics of a small world network. However, clear differences exist in the network structure of the three domains of organisms. Eukaryotes and archaea have a longer average path length than bacteria.
Availability: The reaction database in excel format and the programs in VBA (Visual Basic for Applications) are available upon request.
Supplementary Material: Bioinformatics Online.
Contact: aze{at}gbf.de; hwm{at}gbf.de
* To whom correspondence should be addressed.
CiteULike 
Connotea 
Del.icio.us What's this?
This article has been cited by other articles:
|
|
 |
|
  T. Tuller, H. Birin, U. Gophna, M. Kupiec, and E. Ruppin Reconstructing ancestral gene content by coevolution Genome Res., January 1, 2010; 20(1): 122 - 132. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 B. Bostan, R. Greiner, D. Szafron, and P. Lu Predicting homologous signaling pathways using machine learning Bioinformatics, November 15, 2009; 25(22): 2913 - 2920. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 K. A. Dunn, J. P. Bielawski, T. J. Ward, C. Urquhart, and H. Gu Reconciling Ecological and Genomic Divergence among Lineages of Listeria under an "Extended Mosaic Genome Concept" Mol. Biol. Evol., November 1, 2009; 26(11): 2605 - 2615. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
F. J. Planes and J. E. Beasley An optimization model for metabolic pathways Bioinformatics, October 15, 2009; 25(20): 2723 - 2729. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
A. Mithani, G. M. Preston, and J. Hein A stochastic model for the evolution of metabolic networks with neighbor dependence Bioinformatics, June 15, 2009; 25(12): 1528 - 1535. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
L. F. de Figueiredo, S. Schuster, C. Kaleta, and D. A. Fell Can sugars be produced from fatty acids? A test case for pathway analysis tools Bioinformatics, January 1, 2009; 25(1): 152 - 158. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
L. F. de Figueiredo, S. Schuster, C. Kaleta, and D. A. Fell Can sugars be produced from fatty acids? A test case for pathway analysis tools Bioinformatics, November 15, 2008; 24(22): 2615 - 2621. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
A. Mazurie, D. Bonchev, B. Schwikowski, and G. A. Buck Phylogenetic distances are encoded in networks of interacting pathways Bioinformatics, November 15, 2008; 24(22): 2579 - 2585. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 A. Kreimer, E. Borenstein, U. Gophna, and E. Ruppin The evolution of modularity in bacterial metabolic networks PNAS, May 13, 2008; 105(19): 6976 - 6981. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 T. Gabaldon, J. Pereto, F. Montero, R. Gil, A. Latorre, and A. Moya Structural analyses of a hypothetical minimal metabolism Phil Trans R Soc B, October 29, 2007; 362(1486): 1751 - 1762. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
M. Sales-Pardo, R. Guimera, A. A. Moreira, and L. A. N. Amaral Extracting the hierarchical organization of complex systems PNAS, September 25, 2007; 104(39): 15224 - 15229. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
J. Yoon, Y. Si, R. Nolan, and K. Lee Modular decomposition of metabolic reaction networks based on flux analysis and pathway projection Bioinformatics, September 15, 2007; 23(18): 2433 - 2440. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
P.-J. Kim, D.-Y. Lee, T. Y. Kim, K. H. Lee, H. Jeong, S. Y. Lee, and S. Park Metabolite essentiality elucidates robustness of Escherichia coli metabolism PNAS, August 21, 2007; 104(34): 13638 - 13642. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
R. Guimera, M. Sales-Pardo, and L.A.N. Amaral A network-based method for target selection in metabolic networks Bioinformatics, July 1, 2007; 23(13): 1616 - 1622. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 C. Tian, E. Chikayama, Y. Tsuboi, T. Kuromori, K. Shinozaki, J. Kikuchi, and T. Hirayama Top-down Phenomics of Arabidopsis thaliana: METABOLIC PROFILING BY ONE- AND TWO-DIMENSIONAL NUCLEAR MAGNETIC RESONANCE SPECTROSCOPY AND TRANSCRIPTOME ANALYSIS OF ALBINO MUTANTS J. Biol. Chem., June 22, 2007; 282(25): 18532 - 18541. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 Y. Si, J. Yoon, and K. Lee Flux profile and modularity analysis of time-dependent metabolic changes of de novo adipocyte formation Am J Physiol Endocrinol Metab, June 1, 2007; 292(6): E1637 - E1646. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
Q. Wang, Y. Yang, H. Ma, and X. Zhao Metabolic network properties help assign weights to elementary modes to understand physiological flux distributions Bioinformatics, May 1, 2007; 23(9): 1049 - 1052. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
N. D. Mukhopadhyay and S. Chatterjee Causality and pathway search in microarray time series experiment Bioinformatics, February 15, 2007; 23(4): 442 - 449. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
J. E. Beasley and F. J. Planes Recovering metabolic pathways via optimization Bioinformatics, January 1, 2007; 23(1): 92 - 98. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
S. A. Rahman and D. Schomburg Observing local and global properties of metabolic pathways: 'load points' and 'choke points' in the metabolic networks Bioinformatics, July 15, 2006; 22(14): 1767 - 1774. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 E. de Silva and M. P.H Stumpf Complex networks and simple models in biology J R Soc Interface, December 22, 2005; 2(5): 419 - 430. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 M. Arita Scale-Freeness and Biological Networks J. Biochem., July 1, 2005; 138(1): 1 - 4. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 J. W. Pinney, M. W. Shirley, G. A. McConkey, and D. R. Westhead metaSHARK: software for automated metabolic network prediction from DNA sequence and its application to the genomes of Plasmodium falciparum and Eimeria tenella Nucleic Acids Res., March 3, 2005; 33(4): 1399 - 1409. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
H.-W. Ma, B. Kumar, U. Ditges, F. Gunzer, J. Buer, and A.-P. Zeng An extended transcriptional regulatory network of Escherichia coli and analysis of its hierarchical structure and network motifs Nucleic Acids Res., December 16, 2004; 32(22): 6643 - 6649. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
M. Arita The metabolic world of Escherichia coli is not small PNAS, February 10, 2004; 101(6): 1543 - 1547. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
M. Arita In Silico Atomic Tracing by Substrate-Product Relationships in Escherichia coli Intermediary Metabolism Genome Res., November 1, 2003; 13(11): 2455 - 2466. [Abstract] [Full Text] [PDF]
|
|