Maximizing cohesion and separation for detecting protein functional modules in protein-protein interaction networks

Area of Science:

• Computational Biology
• Bioinformatics
• Systems Biology

Background:

• Protein Function Module (PFM) identification within Protein-Protein Interaction Networks (PPINs) is crucial for understanding biological mechanisms and disease.
• Existing methods for PFM detection require improvements in efficiency, accuracy, and robustness.

Purpose of the Study:

• To develop a highly effective and efficient model for detecting PFMs in PPINs.
• To leverage the unique network-clustering characteristics of PPINs for improved PFM identification.

Main Methods:

• Proposed a novel model based on the Lin-Kernighan-Helsgaun algorithm for PFM detection in PPINs.
• Validated the model's performance using computational experiments on diverse species datasets.

Main Results:

• The proposed model demonstrated superior performance compared to existing techniques in terms of cohesion (intra-module connectivity) and separation (inter-module distinctness).
• The model exhibited significant speed and robustness in PFM detection.

Conclusions:

• The developed model offers a fast, accurate, and robust approach for PFM identification in PPINs.
• This tool can assist researchers in prioritizing biological experiments and selecting target proteins from large-scale protein-protein interaction data.