Detection of dynamic protein complexes through Markov Clustering based on Elephant Herd Optimization Approach.

Area of Science:

• Bioinformatics
• Computational Biology
• Systems Biology

Background:

• Protein-protein interaction (PPI) data is crucial for understanding biological networks, cellular organization, and pathways.
• Detecting protein complexes from PPI networks is a significant challenge in the post-genomic era.
• Static PPI network analysis has limitations; dynamic approaches are needed.

Purpose of the Study:

• To propose a novel method for detecting dynamic protein complexes.
• To address the limitations of static PPI network analysis.
• To improve the accuracy of protein complex detection.

Main Methods:

• Developed a dynamic protein complex detection method (DMCL-EHO) using Markov Clustering (MCL) and Elephant Herd Optimization (EHO).
• Integrated gene expression data to divide PPI networks into dynamic subnetworks across different time points.
• Applied clustering analysis on each subnetwork using MCL combined with EHO.

Main Results:

• The proposed DMCL-EHO method demonstrated superior performance compared to existing approaches on various PPI datasets.
• Experimental analysis confirmed the method's effectiveness in identifying protein complexes.
• Achieved higher accuracy measures in protein complex detection.

Conclusions:

• The DMCL-EHO approach effectively detects dynamic protein complexes by incorporating temporal gene expression data.
• This method offers an improved strategy for analyzing biological networks and understanding cellular functions.
• Identified common protein complexes and their pathway annotations via KEGG database.