Detection of Protein Complexes Using Hierarchical Link Clustering and Core-Attachment Structure^§

Title:Detection of Protein Complexes Using Hierarchical Link Clustering and Core-Attachment Structure^§

Volume: 8 Issue: 3

Author(s): Yinhai Liu, Chengjie Sun, Yang Yu, Lei Lin and Xiaolong Wang

Affiliation:

Keywords: Complex networks, core-attachment structure, hierarchical link clustering, overlapping communities, protein complexes, protein-protein interactions.

Abstract: Identifying protein complexes from protein-protein interact ion (PPI) networks is an important issue in proteomics and bioinformatics. And various computational methods have been developed to solve it. In this paper, an approach called Hierarchical Link Clustering and Core-Attachment (HLC-CA) was proposed to detect protein complexes by integrating an HLC algorithm and the immanent core-attachment structure in protein complexes. Compared with other methods, HLC-CA has a low time complexity and few parameters to tune. HLC-CA includes four steps. Firstly, an HLC algorithm was used to obtain candidate clusters. Secondly, a density threshold was employed to filter the clusters in ord e r to identify complex cores. Thirdly, each core was recruited attachments by introducing the closeness. Finally, the cores chosen in the second step and their corresponding attachments were used to compose protein complexes. Evaluation results show that the proposed HLC-CA method outperforms most of the state-of-the-art methods.

Cite this article as:

Liu Yinhai, Sun Chengjie, Yu Yang, Lin Lei and Wang Xiaolong, Detection of Protein Complexes Using Hierarchical Link Clustering and Core-Attachment Structure^§, Current Bioinformatics 2013; 8 (3) . https://dx.doi.org/10.2174/1574893611308030002