Algorithms and tools for protein-protein interaction networks clustering, with a special focus on population-based...

Area of Science:

• Bioinformatics
• Computational Biology
• Systems Biology

Background:

• Protein-protein interaction (PPI) networks model organism-wide interactions.
• Clustering PPI networks aids in identifying functional protein groups and inferring protein functions.
• Understanding protein interactions is crucial for deciphering biological processes.

Purpose of the Study:

• To review state-of-the-art clustering methods for PPI networks.
• To experimentally evaluate population-based stochastic search techniques, particularly Genetic Algorithms (GAs).
• To compare the performance of GAs with other clustering approaches using established validation measures.

Main Methods:

• Categorization of PPI network clustering methods into five main approaches.
• Focus on population-based stochastic search, specifically GAs.
• Experimental evaluation of GAs with varying topology-based fitness functions on PPI networks.

Main Results:

• Genetic Algorithms (GAs) demonstrate higher accuracy in PPI network clustering compared to other methods.
• The effectiveness of GAs is influenced by the choice of topology-based fitness functions.
• The study provides a comparative analysis of GAs against leading clustering techniques.

Conclusions:

• GAs are a powerful and accurate method for clustering protein-protein interaction networks.
• Further research into generalized GAs for overlapping cluster detection is warranted.
• This work contributes to the advancement of computational methods for biological network analysis.