A survey on identification of protein complexes in protein–protein interaction data: Methods and evaluation

Abstract

Since identification of protein complexes from protein–protein interaction (PPI) networks plays an important role in the computational biology, in this paper, we discuss different types of protein complex identification algorithms such as Markov Clustering algorithm, ClusterBFS, Connected Affinity Clique Extension, PE-weighted Clustering algorithm, Detection of Protein Complex Core and Attachment Algorithm and Dynamic Protein Complex Algorithm. Thereafter, we focus on computational analysis of protein complexes through various measures and various protein interaction databases, with which we can detect protein complexes effectively and efficiently.