Using Affinity Propagation Combined Post-Processing to Cluster Protein Sequences

Title: Using Affinity Propagation Combined Post-Processing to Cluster Protein Sequences

Volume: 17 Issue: 6

Author(s): Fan Yang, QingXin Zhu, DongMing Tang and MingYuan Zhao

Affiliation:

Keywords: Clustering, affinity propagation, post-processing, COG, protein sequence, F-measure

Abstract: The sizes of the protein databases are growing rapidly nowadays thus clustering protein sequences based only on sequence information becomes increasingly important. In this paper, we analyze the limitation of Affinity propagation (AP) algorithm when clustering a dataset generated randomly. Then we propose a post-processing method to improve the AP algorithm. This method uses the median of the input similarities as the shared preference value, and then employs post-processing phase combined mergence and reassignment strategy on the results of the AP algorithm. We have tested our method extensively and compared its performance with other five methods on several datasets of COG (Clusters of Orthologous Groups of proteins) database, SCOP and G-protein family. The number of clusters obtained for a given set of proteins approximate to the correct number of clusters in that set. Moreover, in our experiments, the quality of the clusters as quantified by F-measure was better than that of others (on average, 9% better than BlastClust, 33% better than TribeMCL, 34% better than CLUSS, 59% better than Spectral clustering and 41% better than AP).

Cite this article as:

Yang Fan, Zhu QingXin, Tang DongMing and Zhao MingYuan, Using Affinity Propagation Combined Post-Processing to Cluster Protein Sequences, Protein & Peptide Letters 2010; 17 (6) . https://dx.doi.org/10.2174/092986610791190255