Mining protein complexes based on topology potential from weighted dynamic PPI network

Abstract

Identification of protein complexes is very important to investigate the characteristics of biological processes. Most of existing protein complex clustering algorithms were often run only on a static protein-protein interaction (PPI) network. The dynamic characteristics of interactions were ignored. In order to solve the problem, a new clustering algorithm (TP-WDPIN) was proposed which is based on the concept of topological potential to measure the importance of proteins in the process of detecting seed proteins and then to mine protein complexes from weighted dynamic PPI network. The algorithm used features of core-attachment of complexes and split low density cores to improve density of cores for achieving better clustering results. Experiment results showed that the proposed TP-WDPIN algorithm has better performance than other algorithms on two PPI databases.