A Novel Protein Complex Identification Algorithm Based on Connected Affinity Clique Extension (CACE)

Author

Peng Li ; Tingting He ; Xiaohua Hu ; Junmin Zhao ; Xianjun Shen ; Ming Zhang ; Yan Wang

Author_Institution

Sch. of Comput., Central China Normal Univ., Wuhan, China

Volume

13

Issue

2

fYear

2014

fDate

41791

Firstpage

89

Lastpage

96

Abstract

A novel algorithm based on Connected Affinity Clique Extension (CACE) for mining overlapping functional modules in protein interaction network is proposed in this paper. In this approach, the value of protein connected affinity which is inferred from protein complexes is interpreted as the reliability and possibility of interaction. The protein interaction network is constructed as a weighted graph, and the weight is dependent on the connected affinity coefficient. The experimental results of our CACE in two test data sets show that the CACE can detect the functional modules much more effectively and accurately when compared with other state-of-art algorithms CPM and IPC-MCE.

Keywords

biochemistry; molecular biophysics; proteins; reliability; CPM; IPC-MCE; connected affinity clique extension; mining overlapping functional modules; protein complex identification algorithm; protein connected affinity; protein interaction network; reliability; state-of-art algorithms; two test data sets; Algorithm design and analysis; Clustering algorithms; Communities; Educational institutions; Protein engineering; Proteins; Algorithm CACE; connected affinity; effective and accurately; overlapping functional modules;

fLanguage

English

Journal_Title

NanoBioscience, IEEE Transactions on

Publisher

ieee

ISSN

1536-1241

Type

jour

DOI

10.1109/TNB.2014.2317755

Filename

6805199