Discovering overlapping modules and bridge proteins in proteomic networks

Authors:
Emad Ramadan;Christopher Osgood;Alex Pothen
Affiliations:
Yale University;Old Dominion University;Purdue University
Venue:
Proceedings of the First ACM International Conference on Bioinformatics and Computational Biology
Year:
2010

Citing 4
Cited 1

CFinder: locating cliques and overlapping modules in biological networks

Bioinformatics
Biological networks: modeling and structural analysis

Biological networks: modeling and structural analysis
How and when should interactome-derived clusters be used to predict functional modules and protein function?

Bioinformatics
The architecture of a proteomic network in the yeast

CompLife'05 Proceedings of the First international conference on Computational Life Sciences

Crosstalk measures for analyzing biological networks in breast cancer

Proceedings of the First ACM International Conference on Bioinformatics and Computational Biology

Quantified Score

Hi-index	0.00

Visualization

Abstract

We describe a novel algorithm for identifying the modular structure of a protein interaction network by computing overlapping clusters. The network is initially decomposed into a high degree network and a residual subnetwork, and clusters are computed separately in both networks, before highly interconnected clusters in both networks are merged. We propose the concept of bridge proteins, proteins that are connected to multiple clusters, and identify them from the clustering. We show that bridge proteins are more likely to be essential. The clustering algorithm is used to identify modules in a collection of proteomic networks from the yeast, human, and the worm. The new algorithm is efficient at detecting both overlapping clusters and bridge proteins, and performs better than earlier algorithms in various measures of clustering quality.