arXiv:2410.21745cs.LGcs.IR2024-10中稿 · DASFAA 2025被引 3

通过双重软分配提升图聚类鲁棒性,有效应对噪声边干扰。

RDSA: A Robust Deep Graph Clustering Framework via Dual Soft Assignment

  • 采用双重软分配机制:结构与节点级联合优化
  • 在多个真实数据集上优于现有方法,噪声下聚类效果更稳定
  • 适合处理含噪大规模图数据,对噪声和规模变化均具鲁棒性

图聚类是网络分析中的核心任务,旨在将节点划分为不同簇。深度学习推动了图聚类的发展,但在真实图中常受噪声边影响。现有去噪聚类方法普遍存在性能下降、训练不稳定及难以扩展至大规模数据的问题。为此,本文提出鲁棒深度图聚类框架RDSA,包含三个关键组件:(i) 节点嵌入模块,融合图拓扑与节点属性;(ii) 基于结构的软分配模块,利用亲和矩阵提升图模块度;(iii) 基于节点的软分配模块,识别社区地标并优化分配以增强鲁棒性。在多个真实世界数据集上的实验表明,RDSA显著优于现有先进方法,在不同图类型中均表现出卓越的聚类效果、噪声适应性、稳定性与可扩展性。

原文摘要 · Abstract (English)

Graph clustering is an essential aspect of network analysis that involves grouping nodes into separate clusters. Recent developments in deep learning have resulted in graph clustering, which has proven effective in many applications. Nonetheless, these methods often encounter difficulties when dealing with real-world graphs, particularly in the presence of noisy edges. Additionally, many denoising graph clustering methods tend to suffer from lower performance, training instability, and challenges in scaling to large datasets compared to non-denoised models. To tackle these issues, we introduce a new framework called the Robust Deep Graph Clustering Framework via Dual Soft Assignment (RDSA). RDSA consists of three key components: (i) a node embedding module that effectively integrates the graph's topological features and node attributes; (ii) a structure-based soft assignment module that improves graph modularity by utilizing an affinity matrix for node assignments; and (iii) a node-based soft assignment module that identifies community landmarks and refines node assignments to enhance the model's robustness. We assess RDSA on various real-world datasets, demonstrating its superior performance relative to existing state-of-the-art methods. Our findings indicate that RDSA provides robust clustering across different graph types, excelling in clustering effectiveness and robustness, including adaptability to noise, stability, and scalability.

图聚类深度学习鲁棒性软分配

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。