Identification of Overlapping Protein Complexes Using Structural and Functional Information of PPI Network

An identification algorithm of overlapping protein complexes is put forward by simultaneously considering the topological structural and biological functional information of Protein-protein interaction (PPI) network. Main works include: constructing the edge weight of weighted PPI network on the basis of structural and functional information of PPI network to more accurately describe the correlation between protein vertices; improving the Newman algorithm to make it applicable to weighted PPI network and thus to identify overlapping protein complexes; and providing the denoising criteria based on the structural and function information of PPI network: connections which have no contribution to the high aggregation of PPI network or which are among proteins of independent functions are judged to be false positive connections. The experimental results on the dataset of saccharomyces cerevisiae PPI network show that the proposed algorithm has higher identification accuracy and matching rate when compared with the current representative identification algorithms of protein complexes.