The Architecture of a Proteomic Network in the Yeast

Abstract. We describe an approach to clustering the yeast protein-protein interaction 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.

• Type: Conference
• Year: 2005
• Where: COMPLIFE
• Authors: Emad Ramadan, Christopher Osgood, Alex Pothen
• Keywords: Applied Computing, COMPLIFE 2005, Functional Modules, Interaction Network, Multi-protein Complexes