Identification of Overlapping Protein Complexes Using Structural and Functional Information of PPI Network. Issue 3 (1st July 2015)

• Record Type: Journal Article
• Authors: Wang, Xuesong; Cheng, Yuhu; Sun, Weifang
• Is Part Of: Chinese journal of electronics. Volume 24:Issue 3(2015)
• Page Start: 564
• Page End: 568
• Publication Date: 2015-07-01
• Subjects: biology computing -- graph theory -- proteins; overlapping protein complex identification algorithm -- weighted PPI network -- topological structural information -- biological functional information -- protein‐protein interaction network -- edge weight construction -- protein vertices -- Newman algorithm -- denoising criteria -- saccharomyces cerevisiae PPI network dataset; Electronics -- Periodicals; Electronics -- China -- Periodicals; Electronics; China; Periodicals; 621.38105
• DOI: 10.1049/cje.2015.07.021
• Languages: English
• ISSNs: 1022-4653

Abstract

Abstract : 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 saccharomycescerevisiae 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.