Abstract:As a fundamental characteristic of an undirected network, community reveals its networking organization and functional mechanisms, making community detection be a highly-interesting issue in network representation learning. With great interpretability, a symmetric and nonnegative matrix factorization (SNMF)-based approach is frequently adopted to tackle this issue. However, it only adopts a unique feature matrix for describing the symmetry of an undirected network, which unfortunately results in a reduced feature space that evidently impairs its representation learning ability. Motivated by this discovery, this paper proposes a novel Constraint-induced Symmetric Nonnegative Matrix Factorization (C-SNMF) model that adopts three-fold ideas: a) Representing a target undirected network with multiple latent feature matrices, thus preserving its representation learning capacity; b) Incorporating a symmetry-regularizer into its objective function, which preserves the symmetry of the learnt low-rank approximation to the adjacency matrix, thereby making the resultant detector precisely illustrate the target network's symmetry; and c) Introducing a graph-regularizer that preserves local invariance of the network's intrinsic geometry into its learning objective, thus making the achieved detector well-aware of community structure within the target network. Note that the regularization coefficients are selected according to the modularity of the learnt community structure on the training data only, thereby greatly improving the achieved model's practical significance for real applications. Experimental results on six real-world networks demonstrate that the proposed C-SNMF model significantly outperforms the benchmarks and state-of-the-art models in achieving highly-accurate community detection results.

SNMFP: A two-stage approach to community detection in signed networks

A Double Non-Negative Matrix Factorization Model for Signed Network Analysis.

Statistical Inference for Community Detection in Signed Networks.

Joint Nonnegative Matrix Factorization for Community Structures Detection in Signed Networks

Community Detection in Signed Networks Based on Discrete-Time Model

An Algorithm Based on Positive and Negative Links for Community Detection in Signed Networks

Community Detection in Signed Networks Based on Normalized Laplacian Matrix and Convex Non-negative Matrix Factorization

Overlapping Community Detection in Signed Networks

Overlapping Community Detection In Networks With Positive And Negative Links

Detecting Communities from Signed Network Based on Local Search

Similarity Preserving Overlapping Community Detection in Signed Networks.

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

Constraint-Induced Symmetric Nonnegative Matrix Factorization for Accurate Community Detection

A Memetic Algorithm for Community Detection in Signed Networks

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

A Game-Theoretic Approach for Community Detection in Signed Networks

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

A Fast Community Detection Algorithm Based on Reconstructing Signed Networks

Bayesian Approach to Modeling and Detecting Communities in Signed Network.

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

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