Abstract:Community is a fundamental and highly desired pattern in a Large-scale Undirected Network (LUN). Community detection is a vital issue when LUN representation learning is performed. Owing to its good scalability and interpretability, a Symmetric and Non-negative Matrix Factorization model is frequently utilized to tackle this issue. It adopts a unique Latent Factor (LF) matrix for precisely representing LUN’s symmetry, which, unfortunately, leads to a reduced LF space that decreases its representation learning ability to a target LUN. Motivated by this discovery, this study proposes a Symmetry and Graph Bi-regularized Non-negative Matrix Factorization (B-NMF) method that: a) leverages multiple LF matrices when representing LUN, thereby boosting the representation learning ability; b) constructs a symmetry regularization term that implies the equality constraint among its multiple LF matrices, thereby illustrating LUN’s intrinsic symmetry; and c) incorporates graph regularization into its learning objective, thereby illustrating LUN’s local geometry. A theoretical proof is given to theoretically validate B-NMF’s convergence ability. The regularization hyperparameters are selected by validating model modularity, thereby guaranteeing B-NMF’s practicability in addressing real application issues. Extensive experimental results on ten LUNs from real applications demonstrate that the proposed B-NMF-based community detector significantly outperforms several baseline and state-of-the-art models in achieving highly-accurate community detection results. Note to Practitioners—LUNs are very-commonly seen in real applications like a social network system. Communities in LUNs are vital for various knowledge discovery-related applications. For accurately detecting them, a detector should guarantee its high representation learning ability to a target LUN. To do so, this paper presents a B-NMF model that is able to perform precise representation learning to LUNs, thereby achieving accurate community detection results. In comparison with conventional Symmetric and Non-negative Matrix Factorization-based community detectors, a B-NMF-based community detector enjoys its enlarged latent feature space, which ensures its higher representation ability to a target LUN. It depends on two regularization hyperparameters, which can be selected by performing grid-search on the target LUN via its modularity evaluation. This paper gives the empirical values of B-NMF’s regularization hyperparameters based on the parametersensitivity tests on the involved experimental datasets. The proposed B-NMF model is shown to be highly suitable for addressing community detection and clustering tasks on LUNs from real applications.

A New Adaptive Robust Modularized Semi-Supervised Community Detection Method Based on Non-negative Matrix Factorization

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

Hybrid Adaptive Modularized Tri-Factor Non-Negative Matrix Factorization for ‎Community Detection in Complex Networks

Autonomous Semantic Community Detection Via Adaptively Weighted Low-rank Approximation

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

Symmetry-constrained Non-negative Matrix Factorization Approach for Highly-Accurate Community Detection

Adaptive Community Detection Incorporating Topology and Content in Social Networks

Constrained Symmetric Non-Negative Matrix Factorization with Deep Autoencoders for Community Detection

Efficient Bayesian Community Detection using Non-negative Matrix Factorisation

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

Constraint-Induced Symmetric Nonnegative Matrix Factorization for Accurate Community Detection

Contrastive Deep Nonnegative Matrix Factorization for Community Detection

A Symmetry and Graph Regularized Nonnegative Matrix Factorization Model for Community Detection

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

Symmetry and Graph Bi-Regularized Non-Negative Matrix Factorization for Precise Community Detection

Semi-supervised community detection on attributed networks using non-negative matrix tri-factorization with node popularity

Multi-constraint non-negative matrix factorization for community detection: orthogonal regular sparse constraint non-negative matrix factorization

Community Detection in Partially Observable Social Networks

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

Nonnegative Matrix Factorization Based on Node Centrality for Community Detection

Community Detection via Maximization of Modularity and Its Variants