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.

Robust semi-supervised data representation and imputation by correntropy based constraint nonnegative matrix factorization

Data representation using robust nonnegative matrix factorization for edge computing

Maximum Correntropy Criterion-Based Robust Semisupervised Concept Factorization for Image Representation

Correntropy Supervised Non-Negative Matrix Factorization

Robust discriminative non-negative matrix factorization.

Multiple Graph Adaptive Regularized Semi-Supervised Nonnegative Matrix Factorization with Sparse Constraint for Data Representation

Correntropy-Based Low-Rank Matrix Factorization With Constraint Graph Learning for Image Clustering

Robust Nonnegative Matrix Factorization with Discriminability for Image Representation

Constrained Nonnegative Matrix Factorization for Image Representation

Robust Matrix Completion via Maximum Correntropy Criterion and Half Quadratic Optimization

Robust and Discriminative Concept Factorization for Image Representation

Robust non-negative matrix factorization with multiple correntropy-induced hypergraph regularizer

Joint Label Prediction based Semi-Supervised Adaptive Concept Factorization for Robust Data Representation

Rank-constrained nonnegative matrix factorization for data representation

Correntropy induced metric based graph regularized non-negative matrix factorization

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

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

Dual semi-supervised convex nonnegative matrix factorization for data representation

Semi-supervised Convex Nonnegative Matrix Factorizations with Graph Regularized for Image Representation

Constraint-Induced Symmetric Nonnegative Matrix Factorization for Accurate Community Detection

Learning Parts-Based and Global Representation for Image Classification.