中国科学院重庆绿色智能技术研究院机构知识库

QQ客服 官方微博 反馈留言

	Constraint-Induced Symmetric Nonnegative Matrix Factorization for Accurate Community Detection
	Liu, Zhigang1,2; Luo, Xin3; Wang, Zidong4; Liu, Xiaohui4
	2023
摘要	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 Constraintinduced 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 realworld 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.
关键词	Undirected Network Social Network Information Fusion Network Representation Learning Community Detection Nonnegative Matrix Factorization Symmetry -regularization Multiple Constraints
DOI	10.1016/j.inffus.2022.08.031
发表期刊	INFORMATION FUSION
ISSN	1566-2535
卷号	89页码:588-602
通讯作者	Luo, Xin(luoxin21@gmail.com)
收录类别	SCI
WOS记录号	WOS:000872521900003
语种	英语