Exploring hierarchical and overlapping modular structure in the yeast protein interaction network.

ABSTRACT:

Background

Developing effective strategies to reveal modular structures in protein interaction networks is crucial for better understanding of molecular mechanisms of underlying biological processes. In this paper, we propose a new density-based algorithm (ADHOC) for clustering vertices of a protein interaction network using a novel subgraph density measurement.

Results

By statistically evaluating several independent criteria, we found that ADHOC could significantly improve the outcome as compared with five previously reported density-dependent methods. We further applied ADHOC to investigate the hierarchical and overlapping modular structure in the yeast PPI network. Our method could effectively detect both protein modules and the overlaps between them, and thus greatly pro

SUBMITTER: Liu C 

PROVIDER: S-EPMC3005933 | biostudies-literature | 2010 Dec

REPOSITORIES: biostudies-literature