A novel protein complex identification algorithm based on Connected Affinity Clique Extension (CACE)

IEEE Trans Nanobioscience. 2014 Jun;13(2):89-96. doi: 10.1109/TNB.2014.2317755. Epub 2014 Apr 24.

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.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Algorithms*
  • Fungal Proteins / metabolism*
  • Protein Interaction Mapping / methods*
  • Protein Interaction Maps

Substances

  • Fungal Proteins