邻接矩阵
非负矩阵分解
计算机科学
中心性
因式分解
矩阵分解
特征向量
复杂网络
正规化(语言学)
群落结构
理论计算机科学
图形
算法
数据挖掘
人工智能
数学
组合数学
万维网
物理
量子力学
作者
Qingming Kong,Jianyong Sun,Zongben Xu
标识
DOI:10.1016/j.knosys.2023.111192
摘要
Community detection is an important and challenging task in complex attribute network analysis. Symmetric non-negative matrix factorization-based methods have become promising because of their excellent ability to extract low-dimensional representations of attribute networks (which are characterized by their adjacency and attribute data). In this paper, we propose a novel community detector called joint symmetric non-negative matrix factorization model, in which the attribute homogeneity and topology similarities of an attribute network are characterized in a unified framework. An orthogonal constraint is imposed on the factor matrix to improve the accuracy of nodes’ affiliations to communities. Furthermore, a novel multi-order graph regularization was developed to preserve the intrinsic geometric structure, and an eigenvector centrality-based enhancement strategy was established to explore more comprehensive adjacency information. Extensive experiments on community detection tasks demonstrate that the proposed method performs significantly better than existing state-of-the-art methods in most benchmark complex networks.
科研通智能强力驱动
Strongly Powered by AbleSci AI