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.

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

Constraint-Induced Symmetric Nonnegative Matrix Factorization for Accurate Community Detection

A Constraints Fusion-induced Symmetric Nonnegative Matrix Factorization Approach for Community Detection

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

Symmetric Nonnegative Matrix Factorization-Based Community Detection Models and Their Convergence Analysis

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

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

Community Detection in Social Network with Pairwisely Constrained Symmetric Non-Negative Matrix Factorization

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

Multi-Constrained Embedding for Accurate Community Detection on Undirected Networks

Overlapping Community Detection Via Self-Constrained Symmetric Non-Negative Matrix Factorization

Joint orthogonal symmetric non-negative matrix factorization for community detection in attribute network

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

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

Temporal Community Detection Based on Symmetric Nonnegative Matrix Factorization

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

Nonnegative Residual Matrix Factorization for Community Detection.

CDCN: A New NMF-Based Community Detection Method with Community Structures and Node Attributes

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

Community Detection Using Nonnegative Matrix Factorization with Orthogonal Constraint