Discovering overlapping modules and bridge proteins in proteomic networks

  title={Discovering overlapping modules and bridge proteins in proteomic networks},
  author={Emad Ramadan and Christopher Osgood and Alex Pothen},
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… CONTINUE READING


Publications referenced by this paper.
Showing 1-5 of 5 references

An efficient algorithm for large-scale detection of protein families

A. Enright, S. V. Dongen, C. Ouzounis
Nucl. Acids Res., 30(7):1575–1584 • 2002
View 9 Excerpts
Highly Influenced


I. Xenarios
the database of interacting proteins: a research tool for studying cellular networks of protein interactions • 2002
View 5 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…