An overlapping module identification method in protein-protein interaction networks.

ABSTRACT:

Background

Previous studies have shown modular structures in PPI (protein-protein interaction) networks. More recently, many genome and metagenome investigations have focused on identifying modules in PPI networks. However, most of the existing methods are insufficient when applied to networks with overlapping modular structures. In our study, we describe a novel overlapping module identification method (OMIM) to address this problem.

Results

Our method is an agglomerative clustering method merging modules according to their contributions to modularity. Nodes that have positive effects on more than two modules are defined as overlapping parts. As well, we designed de-noising steps based on a clustering coefficient and hub finding steps based on nodal weight.

Conclusions</

SUBMITTER: Wang X 

PROVIDER: S-EPMC3348045 | biostudies-literature | 2012 May

REPOSITORIES: biostudies-literature