Abstract:Hidden community is a useful concept proposed recently for social network analysis. Hidden communities indicate some weak communities whose most members also belong to other stronger dominant communities. Dominant communities could form a layer that partitions all the individuals of a network, and hidden communities could form other layer(s) underneath. These layers could be natural structures in the real-world networks like students grouped by major, minor, hometown, and so on. To handle the rapid growth of network scale, in this work, we explore the detection of hidden communities from the local perspective, and propose a new method that detects and boosts each layer iteratively on a subgraph sampled from the original network. We first expand the seed set from a single seed node based on our modified local spectral method and detect an initial dominant local community. Then we temporarily remove the members of this community as well as their connections to other nodes, and detect all the neighborhood communities in the remaining subgraph, including some “broken communities” that only contain a fraction of members in the original network. The local community and neighborhood communities form a dominant layer, and by reducing the edge weights inside these communities, we weaken this layer’s structure to reveal the hidden layers. Eventually, we repeat the whole process, and all communities containing the seed node can be detected and boosted iteratively. We theoretically show that our method can avoid some situations that a broken community and the local community are regarded as one community in the subgraph, leading to the inaccuracy of detection which can be caused by global hidden community detection methods. Extensive experiments show that our method could significantly outperform the state-of-the-art baselines designed for either global hidden community detection or multiple local community detection.

Detecting intrinsic communities in evolving networks

InOvIn: A fuzzy-rough approach for detecting overlapping communities with intrinsic structures in evolving networks

A Parallel Approach to Detect Communities in Evolving Networks

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

Hidden Community Detection in Social Networks

Dynamic Community Discovery Via Common Subspace Projection

Online detection of temporal communities in evolving networks by estrangement confinement

Non-Parametric Detection of Network Communities; The Natural Way; A Cascaded Stackelberg Game

Detecting Local Community Structures in Social Networks Using Concept Interestingness

Dynamic community detection over evolving networks based on the optimized deep graph infomax

Community evolution detection in dynamic heterogeneous information networks.

Think Locally, Act Locally: The Detection of Small, Medium-Sized, and Large Communities in Large Networks

Revealing Multiple Layers of Hidden Community Structure in Networks

Directed Community Detection With Network Embedding

ECoHeN: A Hypothesis Testing Framework for Extracting Communities from Heterogeneous Networks

Community extraction for social networks

Detecting Community Kernels in Large Social Networks

Sifting out communities in large sparse networks

Well-Connected Communities in Real-World and Synthetic Networks

CONE: Community Oriented Network Embedding

Uncovering the Local Hidden Community Structure in Social Networks