Mining protein complexes based on connected affinity clique extension

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 is interpreted as the reliability and possibility of interaction which is inferred from protein complexes. The protein interaction network is constructed as a weighted graph, and the weigh 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 effective and accurate compared with other state-of-art algorithms CPM and IPC-MCE.