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.

A Nash Equilibrium Based Algorithm for Mining Hidden Links in Social Networks.

Mining Hidden Links in Social Networks to Achieve Equilibrium

Community Mining From Multi-Relational Networks

Mining Hidden Community in Heterogeneous Social Networks

Uncovering hidden nodes and hidden links in complex dynamic networks

Mining Algorithm of Dynamic Relationship Communities in Social Network

Detecting the Key Links by Community Detecting Algorithms

Mining Structural Hole Spanners Through Information Diffusion in Social Networks

Detecting Link Communities Based on Local Information in Social Networks

Hidden Community Detection in Social Networks

Reliable Link Inference for Network Data with Community Structures

Discovering Link Communities in Complex Networks by Exploiting Link Dynamics

Community Mining with Heterogeneous Relation

An Improved Link Prediction Algorithm Based on Common Neighbors Index with Community Membership Information

Community Detection in Networks: a Game-Theoretic Framework

Community detecting and analyzing in dynamic social networks

Community Detection in Complex Networks using Link Prediction

Social tie mining in company networks

Finding Structural Hole Spanners Based on Community Forest Model and Diminishing Marginal Utility in Large Scale Social Networks.

Relation extraction from heterogeneous social networks with indirect connecting

Detecting the Missing Links in Social Networks Based on Utility Analysis