Bioinformatics Vol. 19 no. 4 2003
Pages 532-538
© 2003 Oxford University Press
Subnetwork hierarchies of biochemical pathways
1 Department of Theoretical Physics,
Umea, 901 87 Umea, Sweden
2 SANS, NADA, Royal Institute of
Technology, 100 44 Stockholm, Sweden
3 Department of Physics,
Korea Advanced Institute of Science and Technology, Taejon,
305-701, Korea
Received on May 21, 2002
; revised on September 13, 2002
; accepted on November 1, 2002
Motivation: The vastness and complexity of the biochemical networks that have been mapped out by modern genomics calls for decomposition into subnetworks. Such networks can have inherent non-local features that require the global structure to be taken into account in the decomposition procedure. Furthermore, basic questions such as to what extent the network (graph theoretically) can be said to be built by distinct subnetworks are little studied.
Results: We present a method to decompose biochemical networks into subnetworks based on the global geometry of the network. This method enables us to analyze the full hierarchical organization of biochemical networks and is applied to 43 organisms from the WIT database. Two types of biochemical networks are considered: metabolic networks and whole-cellular networks (also including for example information processes). Conceptual and quantitative ways of describing the hierarchical ordering are discussed. The general picture of the metabolic networks arising from our study is that of a few core-clusters centred around the most highly connected substances enclosed by other substances in outer shells, and a few other well-defined subnetworks.
Availability: An implementation of our algorithm and other programs for analyzing the data is available from http://www.tp.umu.se/forskning/networks/meta/
Supplementary information: Supplementary material is available at http://www.tp.umu.se/forskning/networks/meta/
Contact: holme{at}tp.umu.se hussm{at}kth.se hjeong{at}nd.edu
* To whom correspondence should be addressed.
CiteULike 
Connotea 
Del.icio.us What's this?
This article has been cited by other articles:
|
|
 |
|
  R. Albert Network Inference, Analysis, and Modeling in Systems Biology PLANT CELL, November 1, 2007; 19(11): 3327 - 3338. [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]
|
|
|
|
|
|
S. Asur, D. Ucar, and S. Parthasarathy An ensemble framework for clustering protein protein interaction networks Bioinformatics, July 1, 2007; 23(13): i29 - i40. [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]
|
|
|
|
 |
|
 M. Rosvall and C. T. Bergstrom An information-theoretic framework for resolving community structure in complex networks PNAS, May 1, 2007; 104(18): 7327 - 7331. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
S. Fortunato and M. Barthelemy Resolution limit in community detection PNAS, January 2, 2007; 104(1): 36 - 41. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
M. E. J. Newman From the Cover: Modularity and community structure in networks PNAS, June 6, 2006; 103(23): 8577 - 8582. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
F. Radicchi, C. Castellano, F. Cecconi, V. Loreto, and D. Parisi Defining and identifying communities in networks PNAS, March 2, 2004; 101(9): 2658 - 2663. [Abstract] [Full Text] [PDF]
|
|