Identifying the Communities in the Metabolic Network Using 'Component' Definition and Girvan-Newman Algorithm

Author(s):  
Ding Yanrui ◽  
Zhang Zhen ◽  
Wang Wenchao ◽  
Cai Yujie
Keyword(s):  
2019 ◽  
Vol 33 (27) ◽  
pp. 1950331
Author(s):  
Shiguo Deng ◽  
Henggang Ren ◽  
Tongfeng Weng ◽  
Changgui Gu ◽  
Huijie Yang

Evolutionary processes of many complex networks in reality are dominated by duplication and divergence. This mechanism leads to redundant structures, i.e. some nodes share most of their neighbors and some local patterns are similar, called redundancy of network. An interesting reverse problem is to discover evolutionary information from the present topological structure. We propose a quantitative measure of redundancy of network from the perspective of principal component analysis. The redundancy of a community in the empirical human metabolic network is negatively and closely related with its evolutionary age, which is consistent with that for the communities in the modeling protein–protein network. This behavior can be used to find the evolutionary difference stored in cellular networks.


2007 ◽  
Vol 8 (8) ◽  
pp. 407 ◽  
Author(s):  
Chenqi Lu ◽  
Ze Zhang ◽  
Lindsey Leach ◽  
MJ Kearsey ◽  
ZW Luo

2008 ◽  
Vol 190 (8) ◽  
pp. 2790-2803 ◽  
Author(s):  
Matthew A. Oberhardt ◽  
Jacek Puchałka ◽  
Kimberly E. Fryer ◽  
Vítor A. P. Martins dos Santos ◽  
Jason A. Papin

ABSTRACT Pseudomonas aeruginosa is a major life-threatening opportunistic pathogen that commonly infects immunocompromised patients. This bacterium owes its success as a pathogen largely to its metabolic versatility and flexibility. A thorough understanding of P. aeruginosa's metabolism is thus pivotal for the design of effective intervention strategies. Here we aim to provide, through systems analysis, a basis for the characterization of the genome-scale properties of this pathogen's versatile metabolic network. To this end, we reconstructed a genome-scale metabolic network of Pseudomonas aeruginosa PAO1. This reconstruction accounts for 1,056 genes (19% of the genome), 1,030 proteins, and 883 reactions. Flux balance analysis was used to identify key features of P. aeruginosa metabolism, such as growth yield, under defined conditions and with defined knowledge gaps within the network. BIOLOG substrate oxidation data were used in model expansion, and a genome-scale transposon knockout set was compared against in silico knockout predictions to validate the model. Ultimately, this genome-scale model provides a basic modeling framework with which to explore the metabolism of P. aeruginosa in the context of its environmental and genetic constraints, thereby contributing to a more thorough understanding of the genotype-phenotype relationships in this resourceful and dangerous pathogen.


Sign in / Sign up

Export Citation Format

Share Document