Communities Analysis in Protein-protein Interaction Networks

No common definition of community has been agreed upon till now. One topology can be of different types, unipartite or bipartite/multipartite. Most of the former literatures are proposed for one type of community. As the understanding of the community definition is different, the grouping results always applicable to the specified network. If the definition changes, the grouping result will no longer be "good". To do the community detection in mixed protein-protein interaction (PPI) networks, we propose a community detection method with two steps. Firstly, group vertices "must be" in the same community by properties; secondly, find overlapping vertices by functions. We apply the energy model to find community structure in PPI networks. The results show that our method is applicable to PPI network, unipartite, bipartite or mixed. It groups vertices with similar property/roles in the same community and finds overlapping vertices in the network.