Protein complexes detection based on node local properties and gene expression in PPI weighted networks

BMC Bioinformatics

Dezhou Kong¹  Yang Yu¹ 

[1] Software College, Shenyang Normal University, 110034, Shenyang, People’s Republic of China;

关键词: Protein complex;    Protein–protein interaction (PPI);    Resource allocation;    Weighted graph construction;   

DOI  :  10.1186/s12859-021-04543-4

来源: Springer

【 摘 要 】

BackgroundIdentifying protein complexes from protein–protein interaction (PPI) networks is a crucial task, and many related algorithms have been developed. Most algorithms usually employ direct neighbors of nodes and ignore resource allocation and second-order neighbors. The effective use of such information is crucial to protein complex detection.ResultBased on this observation, we propose a new way by combining node resource allocation and gene expression information to weight protein network (NRAGE-WPN), in which protein complexes are detected based on core-attachment and second-order neighbors.ConclusionsThrough comparison with eleven methods in Yeast and Human PPI network, the experimental results demonstrate that this algorithm not only performs better than other methods on 75% in terms of f-measure+, but also can achieve an ideal overall performance in terms of a composite score consisting of five performance measures. This identification method is simple and can accurately identify more complexes.

【 授权许可】

CC BY