A Review on Efficient and Scalable Graph-Based Clustering Algorithms for Protein Complex Identification in PPI...

Area of Science:

• Bioinformatics
• Computational Biology
• Data Mining

Background:

• Protein-protein interaction (PPI) networks are crucial for understanding cellular functions.
• Network clustering reveals functional modules and protein functions.
• Experimental methods for identifying protein complexes have limitations.

Purpose of the Study:

• To review and compare graph clustering algorithms for protein complex identification.
• To identify limitations in current protein complex prediction methods.
• To guide the development of novel computational tools for improved biological insight.

Main Methods:

• Analysis and comparison of various graph clustering algorithms applied to PPI networks.
• Evaluation of existing methods for protein complex prediction.
• Identification of challenges in predicting sparse, small, and overlapping complexes.

Main Results:

• Network clustering is valuable for uncovering functional modules and protein functions.
• Current computational methods show promise but face challenges with complex prediction.
• Integrating biological knowledge and advanced machine learning can enhance performance.

Conclusions:

• A comprehensive review of PPI network clustering methods is presented.
• Future algorithms should incorporate biological characteristics and advanced techniques like machine learning.
• This work facilitates the development of efficient, scalable, and biologically relevant prediction tools.