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.

The (un)supervised Detection of Overlapping Communities As Well As Hubs and Outliers Via (bayesian) NMF

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

Identifying overlapping communities as well as hubs and outliers via nonnegative matrix factorization

Adaptive Overlapping Community Detection with Bayesian NonNegative Matrix Factorization.

Discrete Overlapping Community Detection with Pseudo Supervision

Overlapping Community Detection Using Non-Negative Matrix Factorization With Orthogonal and Sparseness Constraints

A stochastic model for detecting overlapping and hierarchical community structure.

Community Inference With Bayesian Non-Negative Matrix Factorization

Learning Overlapping Communities In Complex Networks Via Non-Negative Matrix Factorization

Efficient Bayesian Community Detection using Non-negative Matrix Factorisation

Community Detection Via Multihop Nonnegative Matrix Factorization.

An Algorithm Based on Non-Negative Matrix Factorization for Detecting Communities in Networks

GNMFO_TW: Graph Regularized Non-negative Matrix Factorization for Overlapping Community Discovery by Using Three-Way

A Survey of Community Detection in Complex Networks Using Nonnegative Matrix Factorization

Community Detection in Partially Observable Social Networks

Community Detection Method Based on Robust Semi-Supervised Nonnegative Matrix Factorization

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

High-order Order Proximity-Incorporated, Symmetry and Graph-Regularized Nonnegative Matrix Factorization for Community Detection

An Overlapping Community Detection Approach in Ego-Splitting Networks Using Symmetric Nonnegative Matrix Factorization

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

Community Detection Approach Via Graph Regularized Non-Negative Matrix Factorization