Identification of hierarchical and overlapping functional modules in PPI networks

Area of Science:

• Bioinformatics
• Computational Biology
• Systems Biology

Background:

• Protein-protein interaction (PPI) networks exhibit complex functional module organization.
• Existing methods struggle to identify both overlapping and hierarchical functional modules simultaneously.
• Understanding these modules is crucial for deciphering cellular mechanisms.

Purpose of the Study:

• To propose a novel hierarchical clustering algorithm, OH-PIN, for detecting overlapping and hierarchical functional modules in PPI networks.
• To address the limitations of current algorithms in capturing the intricate structure of PPI networks.
• To provide a method that reflects biological realities of functional module organization.

Main Methods:

• Developed OH-PIN, a hierarchical clustering algorithm utilizing overlapping M_clusters and a novel inter-cluster clustering coefficient.
• Recursively merged clusters based on the maximum clustering coefficient to form λ-modules.
• Tuned the parameter λ to reveal hierarchical organization of overlapping modules.
• Applied OH-PIN to the yeast PPI network for performance evaluation.

Main Results:

• OH-PIN successfully identified overlapping and hierarchical functional modules in the yeast PPI network.
• The detected hierarchical organization mirrors known biological structures like Gene Ontology (GO) annotations and MIPS protein complexes.
• Experimental results demonstrated OH-PIN's superior performance compared to existing algorithms.
• OH-PIN showed improved functional enrichment and better matching with known protein complexes.

Conclusions:

• OH-PIN is an effective algorithm for identifying overlapping and hierarchical functional modules in PPI networks.
• The algorithm's ability to capture hierarchical organization offers new insights into protein complex assembly and function.
• OH-PIN represents a significant advancement in the analysis of complex biological networks.