中文版 | English
CSpace
An Effective Link-Based Clustering Algorithm for Detecting Overlapping Protein Complexes in Protein-Protein Interaction Networks
Hu, Lun1,2; Zhang, Jun3; Pan, Xiangyu3; Luo, Xin1,4,5; Yuan, Huaqiang1
2021-10-01
摘要Protein complexes are one most important kind of functional modules for biological processes in cells. In this regard, their detection is vital for understanding the principle of cell organization and function. A variety of clustering algorithms have been developed to detect protein complexes from protein-protein interaction (PPI) networks. However, most of them are based on a certain clustering criterion. Given the fact that proteins should interact with each other rather than act independently, we reason that clustering upon interactions can better characterize protein complexes than upon proteins, thus improving the detection accuracy. To this end, a link-based clustering algorithm has been proposed in this paper to effectively detect overlapping protein complexes. It first measures the similarity between pairwise interactions from the perspectives of network topology and Gene Ontology. The problem of protein complex detection is then formulated as an optimization problem of link-based clustering, which is resolved by the proposed algorithm. This proposed algorithm explores the intrinsic correlation between protein complexes and interactions for detecting functionally significant protein complexes. Experimental results on five independent PPI datasets collected from the species of yeast and human demonstrate that compared with state-of-the-art algorithms, the proposed algorithm has significantly improved the detection accuracy for protein complexes.
关键词Proteins Clustering algorithms Biology Search problems Partitioning algorithms Optimization Protein complex detection protein-protein interaction network link-based clustering network clustering
DOI10.1109/TNSE.2021.3109880
发表期刊IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING
ISSN2327-4697
卷号8期号:4页码:3275-3289
通讯作者Luo, Xin(luoxin21@cigit.ac.cn) ; Yuan, Huaqiang(yuanhq@dgut.edu.cn)
收录类别SCI
WOS记录号WOS:000728929300045
语种英语