Abstract:For its crucial importance in the study of large-scale networks, many researchers devote to the detection of communities in various networks. It is now widely agreed that the communities usually overlap with each other. In some communities, there exist members that play a special role as hubs (also known as leaders), whose importance merits special attention. Moreover, it is also observed that some members of the network do not belong to any communities in a convincing way, and hence recognized as outliers. Failure to detect and exclude outliers will distort, sometimes significantly, the outcome of the detected communities. In short, it is preferable for a community detection method to detect all three structures altogether. This becomes even more interesting and also more challenging when we take the unsupervised assumption, that is, we do not assume the prior knowledge of the number K of communities. Our approach here is to define a novel generative model and formalize the detection of overlapping communities as well as hubs and outliers as an optimization problem on it. When K is given, we propose a normalized symmetric nonnegative matrix factorization algorithm based on Kullback–Leibler (KL) divergence to learn the parameters of the model. Otherwise, by combining KL divergence and prior model on parameters, we introduce another parameter learning method based on Bayesian symmetric nonnegative matrix factorization to learn the parameters of the model, while determining K. Therefore, we present a community detection method arguably in the most general sense, which detects all three structures altogether without prior knowledge of the number of communities. Finally, we test the proposed method on various real-world networks. The experimental results, in contrast to several state-of-art algorithms, indicate its superior performance over other ones in terms of both clustering accuracy and community quality.

Latent Community Discovery with Network Regularization for Core Actors Clustering.

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

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

Dynamic Social Network Analysis Using Latent Space Model and an Integrated Clustering Algorithm.

Clique-Based Locally Consistent Latent Space Clustering for Community Detection

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

A Unified Semi-Supervised Community Detection Framework Using Latent Space Graph Regularization

A Core-based Community Detection Algorithm for Networks

Detecting Network Communities Using Regularized Spectral Clustering Algorithm

Dynamic Community Discovery Via Common Subspace Projection

Cluster Affiliation Model for Local Community Detection

Community Detection in Large Social Networks Based on Relationship Density.

The (un)supervised NMF Methods for Discovering Overlapping Communities As Well As Hubs and Outliers in Networks

Distributed Community Detection in Large Networks

Structural and Regular Equivalence of Community Detection in Social Networks

Detecting Community in Complex Networks Using Cluster Analysis

Research on Community Discovery Algorithm Based on Network Structure and Multi-dimensional User Information.

Overlapping Community Discovery Based on Core Nodes and LDA Topic Modeling.

Network community detection using higher-order structures

Hierarchical community-discovery algorithm combining core nodes and three-order structure model

A Method for Community Detection of Complex Networks Based on Hierarchical Clustering