arrow
返回

Structure-aware walking: contrastive learning method for graph clustering

delete2026-05-19
delete0
PRE
AI
W
Wenzhao Du
S
Shujuan Ji *
J
Jiandong Lv
N
Ning Li
DOI:10.1007/s13042-026-03139-9delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
图聚类是图数据挖掘中的一个重要且具有挑战性的任务。近年来,对比学习已被应用于该领域以学习“聚类保持”表示,逐渐成为主流研究方向并显著提升了聚类性能。然而,大多数现有最先进的方法严重依赖图增强技术。这些方法在增强时频繁改变图的结构方式或节点的细节,可能导致语义丢失并降低学习表示的可信度,使得性能进一步提升更加困难。此外,此类方法本质上依赖于增强图的质量。为解决这些问题,本文提出了一种名为结构感知行走:图聚类对比学习方法(SWCL-GC)的新型无增强方法。首先,我们引入一种结构感知行走(SAW)策略,能够捕捉潜在的高阶邻居关系并将其应用于正/负样本对的构建。然后,采用改进的GraphSAGE编码器编码结构和联合属性信息,生成高质量的节点表示。最后,利用对比学习改进节点表示,在保持属性语义的同时帮助理解数据结构。在四个常用图数据集上进行的大量实验表明,SWCL-GC在聚类性能方面优于最先进的图聚类方法。
Keyword:
Graph node clustering
Graph contrastive learning
Random walk
Unsupervised learning
Deep graph clustering
Deep graph learning

期刊

International Journal of Machine Learning and Cybernetics 封面图
International Journal of Machine Learning and Cybernetics
IF:
2.7
论文数:
3.2K
被引数:
5.6K

机构

C
computer science and engineering
学者数:
1.3K
论文数: 615
被引数: 0
引用论文

引用论文

err分享
err收藏
The Problem of the Random Walk
err1905-08-01
err0
errOAAI
errKARL PEARSON
err分享
err收藏
没有更多内容