NCMine: Core-peripheral based functional module detection using near-clique mining.

Area of Science:

• Systems Biology
• Bioinformatics
• Network Biology

Background:

• Identifying functional modules in protein-protein interaction (PPI) networks is crucial for understanding biological processes.
• Functional modules often exhibit a core-peripheral structure, with core proteins densely interconnected.
• Existing methods lack explicit elucidation of this core-peripheral structure at the gene level.

Purpose of the Study:

• To develop a novel network clustering method and visualization tool, NCMine, for identifying the core-peripheral structure of functional modules in PPI networks.
• To provide a user-friendly Cytoscape plugin for extracting and filtering functional modules.

Main Methods:

• NCMine employs a node-weighting scheme based on degree centrality to extract near-complete subgraphs.
• The method identifies subgroups within PPI networks as functional modules with distinct core and peripheral proteins.
• Implementation as a Cytoscape plugin facilitates interactive analysis of biological networks.

Main Results:

• NCMine successfully extracts functional modules exhibiting core-peripheral organization from PPI networks.
• Application to human PPI networks revealed modules potentially linked to cancer development.
• The Cytoscape plugin enables efficient exploration and filtering of identified modules.

Conclusions:

• NCMine provides a valuable tool for dissecting the internal structure of functional modules in PPI networks.
• Understanding core-peripheral organization can offer new insights into protein function and biological mechanisms.
• The developed tool is readily accessible and applicable to biological network analysis.