Community Detection in Protein Protein Interaction Network Using Graph Partitioning

Community detection refers to the procedure of identifying groups of interacting nodes in a network based on their structure. Community detection has applications in diverse domains including social network, data mining, economics, E-commerce, and biology and healthcare. In this project, we are focusing on a specific application, protein network in a biological system. Specifically, we are trying to find communities of interacting proteins. Such studies can reveal the functionality or possibly discovering proteins affecting a specific biological process. There exist various algorithms for community detection in a network. In this work, we use hypergraph partitioning to discover protein-protein interactions communities in the Saccharomyces cerevisiae protein-protein interaction network.