arrow
返回

RMFSVD: robust graph clustering based on matrix factorization and singular value decomposition

delete2025-11-05
delete0
PRE
AI
Y
Yingchao Zhen *
J
Jiamao Han
Y
Yaxing Wei
Q
Qi Guo
A
Amin Rezaei *
DOI:10.1007/s00607-025-01581-1delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
图聚类是网络分析中用于发现复杂图结构中潜在群体结构的关键技术。然而,基于非负矩阵分解(NMF)的传统聚类方法通常对噪声、离群点和无法捕捉非线性结构模式较为敏感。为克服这些挑战,我们提出了一种基于奇异值分解(RMFSVD)的鲁棒矩阵分解框架,用于实现准确且抗噪声的图聚类。RMFSVD利用低秩近似方案与鲁棒奇异值分解技术,有效提取有意义的潜在特征,同时增强对噪声和不完整数据的鲁棒性。具体而言,RMFSVD将输入相似度矩阵分解为干净的低秩分量和稀疏噪声矩阵,从而实现结构信息与噪声的有效分离。此外,RMFSVD采用图增强策略来强化和改进网络中节点间关系的建模。在多个基准图数据集上的广泛实验表明,RMFSVD在鲁棒性、可扩展性和聚类性能方面优于现有的最先进聚类方法。
Keyword:
Graph clustering
Robust clustering
Nonnegative matrix factorization
Singular value decomposition

期刊

C
Computing
IF:
2.8
论文数:
2.3K
被引数:
3.5K

机构

I
inner mongolia electric power digital research company
学者数:
4
论文数: 1
被引数: 0
D
department of advanced robotics
学者数:
1
论文数: 1
被引数: 0
引用论文

引用论文

BSC: Belief Shift Clustering
err2023-03-01
err29
errOAAI
errZhang, Zuo-Wei; Liu, Zhun-Ga; Martin, Arnaud; Zhou, Kuang
err分享
err收藏
err分享
err收藏
Flow2GNN: Flexible Two-Way Flow Message Passing for Enhancing GNNs Beyond HomophilyFlow2GNN: 灵活的双向流消息传递,用于增强gnn超越同质
err2024-11-01
err0
PREAI
errHuang, Changqin; Wang, Yi; Jiang, Yunliang; Li, Ming; Huang, Xiaodi; Wang, Shijin; Pan, Shirui; Zhou, Chuan
err分享
err收藏
A geographic-semantic context-aware urban commuting flow prediction model using graph neural network
err2025-02-01
err0
errOAAI
errNejadshamsi, Shayan; Bentahar, Jamal; Eicker, Ursula; Wang, Chun; Jamshidi, Faezeh
err分享
err收藏
ECCA: Efficient Correntropy-Based Clustering Algorithm With Orthogonal Concept Factorization
err2023-10-01
err18
PREAI
errYang, Ben; Zhang, Xuetao; Nie, Feiping; Chen, Badong; Wang, Fei; Nan, Zhixiong; Zheng, Nanning
err分享
err收藏
学者 查看更多内容