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.

Discover Local Causal Network Around a Target to a Given Depth.

Discovering Causes and Effects of a Given Node in Bayesian Networks

Discovering and Orienting the Edges Connected to a Target Variable in a DAG Via a Sequential Local Learning Approach.

Coordinated Multi-Neighborhood Learning on a Directed Acyclic Graph

Local Causal Discovery for Estimating Causal Effects

Using Feature Selection for Local Causal Structure Learning

Local Learning Approaches for Finding Effects of a Specified Cause and Their Causal Paths.

Targeted k-node Collapse Problem: Towards Understanding the Robustness of Local k-core Structure

Partial orientation and local structural learning of causal networks for prediction

Neighborhood coreness algorithm for identifying a set of influential spreaders in complex networks.

Predicting perturbation targets with causal differential networks

Local Causal Discovery with Background Knowledge

Uncovering hidden nodes and hidden links in complex dynamic networks

Hierarchical Graph Neural Networks for Causal Discovery and Root Cause Localization

Target search on networks-within-networks with applications to protein-DNA interactions

Uncovering the Local Hidden Community Structure in Social Networks

Stable Differentiable Causal Discovery

Hybrid Top-Down Global Causal Discovery with Local Search for Linear and Nonlinear Additive Noise Models

Inference of Causal Networks using a Topological Threshold

Local Causal Network Learning for Finding Pairs of Total and Direct Effects

LOCAL: Learning with Orientation Matrix to Infer Causal Structure from Time Series Data