Identifying protein complexes in dynamic protein-protein interaction networks based on Cuckoo Search algorithm

Protein complexes play a critical role in understanding the function of cell machinery. The existing protein complex detection algorithms are mostly cannot reflect the dynamics of protein complexes. In this paper, a novel algorithm named cuckoo search clustering algorithm (CSCA) is proposed to detect protein complexes in dynamic protein-protein interaction networks (DPIN) inspired by cuckoo search (CS) mechanism. First, we constructed dynamic protein networks and detected protein complex cores in every dynamic sub-network. Then, CS was used to cluster the protein attachments to the cores. The experimental results on DIP dataset and Krogan dataset demonstrated that CSCA is more effective to identify protein complexes than other typical methods.