Hidden community detection in social networks

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

Research output: Contribution to journalArticle

9 Citations (Scopus)

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

Community Detection
Complex networks
Social Networks
Labeling
Community Structure
Experiments
Complex Networks
Community
Social networks

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

Hidden community detection in social networks. / He, Kun; Li, Yingru; Soundarajan, Sucheta; Hopcroft, John E.

In: Information Sciences, Vol. 425, 01.01.2018, p. 92-106.

Research output: Contribution to journalArticle

He, Kun ; Li, Yingru ; Soundarajan, Sucheta ; Hopcroft, John E. / Hidden community detection in social networks. In: Information Sciences. 2018 ; Vol. 425. pp. 92-106.
@article{ac39a4c2a10345febbab4a3c77509133,
title = "Hidden community detection in social networks",
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.",
keywords = "Community detection, Hidden community, Social networks, Structure mining",
author = "Kun He and Yingru Li and Sucheta Soundarajan and Hopcroft, {John E.}",
year = "2018",
month = "1",
day = "1",
doi = "10.1016/j.ins.2017.10.019",
language = "English (US)",
volume = "425",
pages = "92--106",
journal = "Information Sciences",
issn = "0020-0255",
publisher = "Elsevier",

}

TY - JOUR

T1 - Hidden community detection in social networks

AU - He, Kun

AU - Li, Yingru

AU - Soundarajan, Sucheta

AU - Hopcroft, John E.

PY - 2018/1/1

Y1 - 2018/1/1

N2 - 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.

AB - 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.

KW - Community detection

KW - Hidden community

KW - Social networks

KW - Structure mining

UR - http://www.scopus.com/inward/record.url?scp=85031801015&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85031801015&partnerID=8YFLogxK

U2 - 10.1016/j.ins.2017.10.019

DO - 10.1016/j.ins.2017.10.019

M3 - Article

VL - 425

SP - 92

EP - 106

JO - Information Sciences

JF - Information Sciences

SN - 0020-0255

ER -