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.

Multi-Layer Network Local Community Detection Based on Influence Relation

Comprehensive Influence of Topological Location and Neighbor Information on Identifying Influential Nodes in Complex Networks.

Community-Detection Method of Complex Network Based on Node Influence Analysis

Local community detection in multiple private networks

Community Detection and Improved Detectability in Multiplex Networks

Consistent Community Detection in Inter-Layer Dependent Multi-Layer Networks

A network community detection method with integration of data from multiple layers and node attributes

Learning Community Structures: Global and Local Perspectives.

Novel social network community discovery method combined local distance with node rank optimization function

A Uniform Framework for Community Detection Via Influence Maximization in Social Networks.

Motif-based community detection in heterogeneous multilayer networks

Detecting Link Communities Based on Local Information in Social Networks

Uncovering the Local Hidden Community Structure in Social Networks

Detecting Communities in Heterogeneous Multi-Relational Networks:A Message Passing based Approach

A hybrid recognition framework of crucial seed spreaders in complex networks with neighborhood overlap

Attribute community detection based on latent representation learning and graph regularized non-negative matrix factorization

Community Detection in Large Social Networks Based on Relationship Density.

Link Community Detection by Non-Negative Matrix Factorization with Multi-Step Similarities

Community Influence Analysis in Social Networks

Community detection based on similarities of communication behavior in IP networks

Detecting Link Communities Based on Local Approach