Abstract:Community detection is one of the popular research topics in the field of complex networks analysis. It aims to identify communities, represented as cohesive subgroups or clusters, where nodes in the same community link to each other more densely than others outside. Due to the interpretability, simplicity, flexibility, and generality, nonnegative matrix factorization (NMF) has become a very ideal model for community detection and lots of related methods have been presented. To facilitate research on NMF-based community detection, in this article, we make a comprehensive review on NMF-based methods for community detection, especially the state-of-the-art methods presented in high prestige journals or conferences. First, we introduce the basic principles of NMF and explain why NMF can detect communities and design a general framework of NMF-based community detection. Second, according to the applicable network types, we propose a taxonomy to divide the existing NMF-based methods for community detection into six categories, namely, topology networks, signed networks, attributed networks, multilayer networks, dynamic networks, and large-scale networks. We deeply analyze representative methods in every category. Finally, we summarize the common problems faced by all methods and potential solutions and propose four promising research directions. We believe that this survey can fully demonstrate the versatility of NMF-based community detection and serve as a useful guideline for researchers in related fields.

Discrete Overlapping Community Detection with Pseudo Supervision

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

Incorporating affiliation preference into overlapping community detection

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

Non-negative matrix factorization for overlapping community detection in directed weighted networks with sparse constraints.

Overlapping Community Detection in Complex Networks using Symmetric Binary Matrix Factorization

Community Detection in Partially Observable Social Networks

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

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

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

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

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

A semi-orthogonal nonnegative matrix tri-factorization algorithm for overlapping community detection

Efficient Bayesian Community Detection using Non-negative Matrix Factorisation

Community detection across multiple social networks based on overlapping users

Contrastive Deep Nonnegative Matrix Factorization for Community Detection

Nonnegative Matrix Factorization Based on Node Centrality for Community Detection

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

Deep graph convolution neural network with non-negative matrix factorization for community discovery

Efficient And Scalable Detection Of Overlapping Communities In Big Networks

Highly-Accurate Community Detection via Pointwise Mutual Information-Incorporated Symmetric Non-Negative Matrix Factorization