Paper Info
Title
CPL: Detecting Protein Complexes by Propagating Labels on Protein-Protein Interaction Network.
Abstract
Proteins usually bind together to form complexes, which play an important role in cellular activities. Many graph clustering methods have been proposed to identify protein complexes by finding dense regions in protein-protein interaction networks. We present a novel framework (CPL) that detects protein complexes by propagating labels through interactions in a network, in which labels denote complex identifiers. With proper propagation in CPL, proteins in the same complex will be assigned with the same labels. CPL does not make any strong assumptions about the topological structures of the complexes, as in previous methods. The CPL algorithm is tested on several publicly available yeast protein-protein interaction networks and compared with several state-of-the-art methods. The results suggest that CPL performs better than the existing methods. An analysis of the functional homogeneity based on a gene ontology analysis shows that the detected complexes of CPL are highly biologically relevant.
Year
DOI
Venue
2014
10.1007/s11390-014-1492-z
J. Comput. Sci. Technol.
Keywords
Field
DocType
protein complex detection, label propagation, protein-protein interaction, graph clustering, bioinformatics
Protein protein interaction network,Data mining,Protein–protein interaction,Identifier,Label propagation,Computer science,Computational biology,Clustering coefficient,Distributed computing
Journal
Volume
Issue
ISSN
29
6
1860-4749
Citations 
PageRank 
References 
1
0.35
20
Authors
10
Name
Order
Citations
PageRank
Qiguo Dai1412.83
Mao-Zu Guo252653.96
Mao-Zu Guo352653.96
Xiaoyan Liu4455.91
Zhixia Teng5342.26
Chun-yu Wang6180.82
代启国710.35
刘晓燕810.35
滕志霞910.35
王春宇1010.35