Abstract:Protein complexes are responsible for most of vital biological processes within the cell. Understanding the machinery behind these biological processes requires detection and analysis of complexes and their constituent proteins. A wealth of computational approaches towards detection of complexes deal with clustering of protein-protein interaction (PPI) networks. Among these clustering approaches, the Markov Clustering (MCL) algorithm has proved to be reasonably successful, mainly due to its scalability and robustness. However, MCL produces many noisy clusters, which either do not represent any known complexes or have additional proteins (noise) that reduce the accuracies of correctly predicted complexes. Consequently, the accuracies of these clusters when matched with known complexes are quite low. Refinement of these clusters to improve the accuracy requires deeper understanding of the organization of complexes. Recently, experiments on yeast by Gavin et al. (2006) revealed that proteins within a complex are organized in two parts: core and attachment. Based on these insights, we propose our method (MCL-CA), which couples core-attachment based refinement steps to refine the clusters produced by MCL. We evaluated the effectiveness of our approach on two different datasets and compared the quality of our predicted complexes with that produced by MCL. The results show that our approach significantly improves the accuracies of predicted complexes when matched with known complexes. A direct result of this is that MCL-CA is able to cover larger number of known complexes than MCL. Further, we also compare our method with two very recently proposed methods CORE and COACH, which also capitalize on the core-attachment structure. We also discuss several instances to show that our predicted complexes clearly adhere to the core-attachment structure as revealed by Gavin et al.

Protein Complex Identification Through Markov Clustering with Firefly Algorithm on Dynamic Protein-Protein Interaction Networks.

Detecting Functional Modules in Dynamic Protein-Protein Interaction Networks Using Markov Clustering and Firefly Algorithm.

Firefly Clustering Method for Mining Protein Complexes.

Identification of Dynamic Protein Complexes Based on Fruit Fly Optimization Algorithm

Protein Complex Detection Based on Flower Pollination Mechanism in Multi-Relation Reconstructed Dynamic Protein Networks

Ioptics-Gso for Identifying Protein Complexes from Dynamic PPI Networks.

Identifying Protein Complexes in Dynamic Protein-Protein Interaction Networks Based on Cuckoo Search Algorithm

Detecting Protein Complexes from DPINs by OPTICS Based on Particle Swarm Optimization

Detecting Protein Complexes from DPINs by Density Based Clustering with Pigeon-Inspired Optimization Algorithm

Predicting Protein Complexes in Weighted Dynamic PPI Networks Based on ICSC.

Clustering PPI data by combining FA and SHC method

Moth–flame Optimization-Based Algorithm with Synthetic Dynamic PPI Networks for Discovering Protein Complexes

Refining Markov Clustering for Protein Complex Prediction by Incorporating Core-Attachment Structure.

Identifying Protein Complexes from Protein-Protein Interaction Networks Based on Fuzzy Clustering and GO Semantic Information

Double-layer Clustering Method to Predict Protein Complexes Based on Power-Law Distribution and Protein Sublocalization.

ACC-FMD: Ant Colony Clustering for Functional Module Detection in Protein-Protein Interaction Networks.

Identifying Dynamic Protein Complexes Based on Gene Expression Profiles and Ppi Networks

Analysis of protein-protein interaction network using Markov clustering with pigeon-inspired optimization algorithm in HIV (human immunodeficiency virus)

Mining Protein Complexes Based on Topology Potential from Weighted Dynamic PPI Network

Detecting Overlapping Protein Complexes in Dynamic Protein-Protein Interaction Networks by Developing a Fuzzy Clustering Algorithm

Identification of Overlapping Protein Complexes by Fuzzy K-medoids Clustering Algorithm in Yeast Protein-Protein Interaction Networks