Clustering PPI data by combining FA and SHC method.

Area of Science:

• Bioinformatics
• Computational Biology
• Systems Biology

Background:

• Protein-protein interaction (PPI) data analysis is crucial for understanding cellular functions and identifying functional modules.
• Traditional clustering methods often struggle with the complexity and high dimensionality of PPI data.
• Existing synchronization-based hierarchical clustering (SHC) methods face challenges in optimizing neighborhood radius and efficiency.

Purpose of the Study:

• To propose a novel and effective method for clustering PPI data.
• To enhance the identification of functional modules within biological networks.
• To improve the precision, recall, and f-measure of PPI data clustering.

Main Methods:

• A hybrid approach combining the firefly algorithm (FA) and synchronization-based hierarchical clustering (SHC) for PPI data clustering.
• Preprocessing of PPI data using spectral clustering (SC) to reduce dimensionality.
• Utilizing the firefly algorithm (FA) to automatically determine the optimal neighborhood radius threshold for SHC.

Main Results:

• The proposed FA-SHC algorithm demonstrates superior performance compared to traditional clustering algorithms.
• Experimental results on the MIPS PPI dataset show significant improvements in precision, recall, and f-measure.
• The method effectively addresses the limitations of traditional SHC in finding optimal parameters and improving efficiency.

Conclusions:

• The combined FA-SHC algorithm offers a more effective approach for clustering PPI data and identifying functional modules.
• This novel method provides a valuable tool for bioinformatics research and biological network analysis.
• The study highlights the potential of metaheuristic algorithms like FA in optimizing complex clustering tasks in biological data.