Bioinformatics Vol. 19 no. 11 2003
Pages 1423-1430
© 2003 Oxford University Press
The connectivity structure, giant strong component and centrality of metabolic networks
Department of Genome Analysis,GBF - German Research Center for Biotechnology, Mascheroder Weg 1, 38124 Braunschweig, Germany
Received on October 24, 2002
; revised on February 7, 2003
; accepted on February 18, 2003
Motivation:Structural and functional analysis of genome-based large-scale metabolic networks is important for understanding the design principles and regulation of the metabolism at a system level. The metabolic network is conventionally considered to be highly integrated and very complex. A rational reduction of the metabolic network to its core structure and a deeper understanding of its functional modules are important.
Results: In this work, we show that the metabolites in a metabolic network are far from fully connected. A connectivity structure consisting of four major subsets of metabolites and reactions, i.e. a fully connected sub-network, a substrate subset, a product subset and an isolated subset is found to exist in metabolic networks of 65 fully sequenced organisms. The largest fully connected part of a metabolic network, called ‘the giant strong component (GSC)’, represents the most complicated part and the core of the network and has the feature of scale-free networks. The average path length of the whole network is primarily determined by that of the GSC. For most of the organisms, GSC normally contains less than one-third of the nodes of the network. This connectivity structure is very similar to the ‘bow-tie’ structure of World Wide Web. Our results indicate that the bow-tie structure may be common for large-scale directed networks. More importantly, the uncovered structure feature makes a structural and functional analysis of large-scale metabolic network more amenable. As shown in this work, comparing the closeness centrality of the nodes in the GSC can identify the most central metabolites of a metabolic network. To quantitatively characterize the overall connection structure of the GSC we introduced the term ‘overall closeness centralization index (OCCI)’. OCCI correlates well with the average path length of the GSC and is a useful parameter for a system-level comparison of metabolic networks of different organisms.
Contact: aze{at}gbf.de
Supplementary Information: http://genome.gbf.de/bioinformatics/
* To whom correspondence should be addressed.
CiteULike 
Connotea 
Del.icio.us What's this?
This article has been cited by other articles:
|
|
 |
|
  J. Noirel, S. Y. Ow, G. Sanguinetti, A. Jaramillo, and P. C. Wright Automated extraction of meaningful pathways from quantitative proteomics data Brief Funct Genomic Proteomic, March 7, 2008; (2008) eln011v1. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 R. Albert Network Inference, Analysis, and Modeling in Systems Biology PLANT CELL, November 1, 2007; 19(11): 3327 - 3338. [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]
|
|
|
|
 |
|
 R. Albert Scale-free networks in cell biology J. Cell Sci., November 1, 2005; 118(21): 4947 - 4957. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
D. Zhu, A. O Hero, H. Cheng, R. Khanna, and A. Swaroop Network constrained clustering for gene microarray data Bioinformatics, November 1, 2005; 21(21): 4014 - 4020. [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]
|
|