Abstract:We introduce a new paradigm that is important for community detection in the realm of network analysis. Networks contain a set of strong, dominant communities, which interfere with the detection of weak, natural community structure. When most of the members of the weak communities also belong to stronger communities, they are extremely hard to be uncovered. We call the weak communities the hidden community structure. We present a novel approach called HICODE (HIdden COmmunity DEtection) that identifies the hidden community structure as well as the dominant community structure. By weakening the strength of the dominant structure, one can uncover the hidden structure beneath. Likewise, by reducing the strength of the hidden structure, one can more accurately identify the dominant structure. In this way, HICODE tackles both tasks simultaneously. Extensive experiments on real-world networks demonstrate that HICODE outperforms several state-of-the-art community detection methods in uncovering both the dominant and the hidden structure. In the Facebook university social networks, we find multiple non-redundant sets of communities that are strongly associated with residential hall, year of registration or career position of the faculties or students, while the state-of-the-art algorithms mainly locate the dominant ground truth category. In the Due to the difficulty of labeling all ground truth communities in real-world datasets, HICODE provides a promising approach to pinpoint the existing latent communities and uncover communities for which there is no ground truth. Finding this unknown structure is an extremely important community detection problem.

Community Detection in Hypernetwork Via Density-Ordered Tree Partition

Flow-Based Community Detection in Hypergraphs

Research on Community Structure in Bus Transport Networks

Community Detection in Large Hypergraphs

Community Detection Method Based on Node Density, Degree Centrality, and K-Means Clustering in Complex Network

Community Detection Based on Density Peak Clustering Model and Multiple Attribute Decision-Making Strategy TOPSIS

Community Detection in Large Social Networks Based on Relationship Density.

Surveying Network Community Structure in the Hidden Metric Space

Detecting Overlapping Community Structures In Networks With Global Partition And Local Expansion

Exploring Network Structure with the Density of States

Hypergraph network embedding for community detection

A new clustering method and its application in social networks

Hyperlink communities in higher-order networks

Community Detection in General Hypergraph via Graph Embedding

Joint Detection of Community and Structural Hole Spanner of Networks in Hyperbolic Space

Hidden Community Detection in Social Networks

Community detection, pattern recognition, and hypergraph-based learning: approaches using metric geometry and persistent homology

Local Intrinsic Density Based Community Detection Using Branch-and-Bound and Minimum Spanning Tree

Correlation Analysis of Nodes Identifies Real Communities in Networks

Community Detection in Weighted Networks: Algorithms and Applications