Hidden community detection in social networks

Kun He, Yingru Li, Sucheta Soundarajan, John E. Hopcroft

Research output: Contribution to journalArticle

17 Scopus citations

Abstract

This paper introduces a new graph-theoretical concept of hidden community for analysing complex networks, which contain both stronger or dominant communities and weak communities. The weak communities are termed as being with the hidden community structure if most of its members also belong to the stronger communities. We propose a meta-approach, namely HICODE (HIdden COmmunity DEtection), for identifying the hidden community structure as well as enhancing the detection of the dominant community structure. Extensive experiments on real-world networks are carried out and the obtained results demonstrate that HICODE outperforms several state-of-the-art community detection methods in terms of uncovering both the dominant and the hidden structure. Due to the difficulty of labeling all ground truth communities in real-world datasets, HICODE provides a promising technique to pinpoint the existing latent communities and uncover communities for which there is no ground truth. Our finding in this work is significant to detect hidden communities in complex social networks.

Original languageEnglish (US)
Pages (from-to)92-106
Number of pages15
JournalInformation Sciences
Volume425
DOIs
StatePublished - Jan 1 2018

    Fingerprint

Keywords

  • Community detection
  • Hidden community
  • Social networks
  • Structure mining

ASJC Scopus subject areas

  • Software
  • Control and Systems Engineering
  • Theoretical Computer Science
  • Computer Science Applications
  • Information Systems and Management
  • Artificial Intelligence

Cite this