Document Type

Conference Paper

Publication Date

2005

DOI

10.1007/11560500_24

Publication Title

Computational Life Sciences

Volume

3695

Pages

265-276

Abstract

We describe an approach to clustering the yeast protein-protein inter-action network in order to identify functional modules, groups of proteins forming multi-protein complexes accomplishing various functions in the cell. We have developed a clustering method that accounts for the small-world nature of the network. The algorithm makes use of the concept of k-cores in a graph, and employs recursive spectral clustering to compute the functional modules. The computed clusters are annotated using their protein memberships into known multi-protein complexes in the yeast. We also dissect the protein interaction network into a global subnetwork of hub proteins (connected to several clusters), and a local network consisting of cluster proteins.

Original Publication Citation

Ramadan, E., Osgood, C., & Pothen, A. (2005). The architecture of a proteomic network in the yeast. Paper presented at the First International Symposium, CompLife 2005, Konstanz, Germany, September 25-27, 2005.

Share

 
COinS