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.

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

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

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

Constraint-Induced Symmetric Nonnegative Matrix Factorization for Accurate Community Detection

Detecting User Community in Sparse Domain via Cross-Graph Pairwise Learning

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

Factor Graph Model Based User Profile Matching Across Social Networks

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

Nonnegative Matrix Factorization Based on Node Centrality for Community Detection

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

Adaptive Community Detection Incorporating Topology and Content in Social Networks

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

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

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

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

Accurately Detecting Community with Large Attribute in Partial Networks.

A Network Embedding-Enhanced NMF Method for Finding Communities in Attributed Networks.

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

Attribute community detection based on latent representation learning and graph regularized non-negative matrix factorization

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

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