Computational Life Sciences
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.
Ramadan, Emad; Osgood, Christopher; and Pothern, Alex, "The Architecture of a Proteomic Network in the Yeast" (2005). Biological Sciences Faculty Publications. 380.