A Central Edge Selection Based Overlapping Community Detection Algorithm for the Detection of Overlapping Structures...

Area of Science:

• Computational biology
• Network science
• Bioinformatics

Background:

• Protein-protein interaction (PPI) networks are crucial for understanding biological processes.
• Overlapping community detection (OCD) algorithms identify shared functional components within these networks.
• Traditional central node selection (CNS) methods for OCD have limitations in considering node influence and edge importance.

Purpose of the Study:

• To propose a novel OCD algorithm based on central edge selection (CES) for PPI networks.
• To address the limitations of existing CNS algorithms by incorporating edge influence and division strategies.
• To improve the accuracy and precision of overlapping community detection in biological networks.

Main Methods:

• Developed a central edge selection (CES) algorithm incorporating community magnetic interference (CMI) for identifying central edges.
• Introduced a new distance metric for non-central edges to improve cluster division.
• Enhanced the overlapping nodes pruning (ONP) strategy for more precise community delineation.

Main Results:

• The proposed CES algorithm demonstrated effective performance in detecting overlapping communities.
• Experimental results on benchmark and biological PPI networks (Mus. musculus, Escherichia coli, Cerevisiae) validated the algorithm's efficacy.
• The CES algorithm showed improved accuracy compared to traditional CNS methods.

Conclusions:

• The CES algorithm offers a more robust approach to OCD in PPI networks.
• Considering edge influence and employing advanced clustering techniques leads to better community detection.
• This method provides a valuable tool for analyzing complex biological networks and understanding functional modules.