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

Research output: Contribution to journalArticle

7 Citations (Scopus)

Abstract

Motivation: The identification of functional modules from protein-protein interaction (PPI) networks is an important step toward understanding the biological features of PPI networks. The detection of functional modules in PPI networks is often performed by identifying internally densely connected subnetworks, and often produces modules with "core" and "peripheral" proteins. The core proteins are the ones having dense connections to each other in a module. The difference between core and peripheral proteins is important to understand the functional roles of proteins in modules, but there are few methods to explicitly elucidate the internal structure of functional modules at gene level. Results: We propose NCMine, which is a novel network clustering method and visualization tool for the core-peripheral structure of functional modules. It extracts near-complete subgraphs from networks based on a node-weighting scheme using degree centrality, and reports subgroups as functional modules. We implemented this method as a plugin of Cytoscape, which is widely used to visualize and analyze biological networks. The plugin allows users to extract functional modules from PPI networks and interactively filter modules of interest. We applied the method to human PPI networks, and found several examples with the core-peripheral structure of modules that may be related to cancer development.

Original languageEnglish
Pages (from-to)3454-3460
Number of pages7
JournalBioinformatics
Volume32
Issue number22
DOIs
Publication statusPublished - 2016 Nov 15

ASJC Scopus subject areas

  • Statistics and Probability
  • Biochemistry
  • Molecular Biology
  • Computer Science Applications
  • Computational Theory and Mathematics
  • Computational Mathematics

Fingerprint Dive into the research topics of 'NCMine: Core-peripheral based functional module detection using near-clique mining'. Together they form a unique fingerprint.

  • Cite this