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.

Non-negative Matrix Factorization: A Survey.

Non-negative Matrix Factorization: A Short Survey on Methods and Applications

Nonnegative Matrix Factorization: Models, Algorithms And Applications

Survey on the Variations and Applications of Nonnegative Matrix Factorization

A Survey on Algorithms of Non-Negative Matrix Factorization

Nonnegative Matrix Factorization in Dimensionality Reduction: A Survey

Non-negative Matrix-Set Factorization

Non‐negative Matrix Factorization Algorithms and Applications

Regularized Non-Negative Matrix Factorization for Identifying Differentially Expressed Genes and Clustering Samples: A Survey.

Non-negative Matrix Factorization on Manifold

Nonnegative matrix factorization and its applications in pattern recognition

Non-Negative Matrix Factorization with Constraints.

Local Sensitive Nonnegative Matrix Factorization

Factor-Bounded Nonnegative Matrix Factorization

Robust Structured Nonnegative Matrix Factorization for Image Representation.

Nonnegative Matrix Factorization on Orthogonal Subspace

Research on the Advances of Nonnegative Matrix Factorization and Its Application in Bioinformatics

Introduction to Nonnegative Matrix Factorization

A survey on algorithms of incremental non-negative matrix factorization

Correntropy Supervised Non-Negative Matrix Factorization

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