arXiv:2601.17307cs.LG2026-01被引 6

通过压缩图规模与学习结构,提升加权图聚类效果

Weighted Graph Clustering via Scale Contraction and Graph Structure Learning

  • 设计聚类导向的图压缩模块,保留关键节点
  • 引入权重感知注意力网络,弱化噪声边影响
  • 显著降低训练时间和存储开销,适合大规模图

图聚类旨在根据节点相似性划分节点为不同簇,揭示节点间关系。然而,现有方法未充分利用边权重。加权图聚类面临两大挑战:(1) 边权重会显著增加存储空间和训练时间,需在保留对聚类有益节点的前提下缩减图规模;(2) 边权重本身可能包含噪声,影响聚类结果。但极少研究能联合优化聚类与边权重,而这对于缓解噪声边的负面影响至关重要。为此,我们提出一种可收缩的加权图聚类网络。具体而言,设计了面向聚类的图收缩模块,在减少图规模的同时保留重要节点;构建了权重感知注意力网络,识别并削弱噪声连接。该方法可更有效地识别并缓解噪声边的影响,从而提升聚类性能。我们在三个真实加权图数据集上进行了广泛实验,结果表明,所提模型优于最佳基线,展现出优越性能。此外,实验还显示,所提出的图收缩模块能显著降低训练时间和存储空间。

原文摘要 · Abstract (English)

Graph clustering aims to partition nodes into distinct clusters based on their similarity, thereby revealing relationships among nodes. Nevertheless, most existing methods do not fully utilize these edge weights. Leveraging edge weights in graph clustering tasks faces two critical challenges. (1) The introduction of edge weights may significantly increase storage space and training time, making it essential to reduce the graph scale while preserving nodes that are beneficial for the clustering task. (2) Edge weight information may inherently contain noise that negatively impacts clustering results. However, few studies can jointly optimize clustering and edge weights, which is crucial for mitigating the negative impact of noisy edges on clustering task. To address these challenges, we propose a contractile edge-weight-aware graph clustering network. Specifically, a cluster-oriented graph contraction module is designed to reduce the graph scale while preserving important nodes. An edge-weight-aware attention network is designed to identify and weaken noisy connections. In this way, we can more easily identify and mitigate the impact of noisy edges during the clustering process, thus enhancing clustering effectiveness. We conducted extensive experiments on three real-world weighted graph datasets. In particular, our model outperforms the best baseline, demonstrating its superior performance. Furthermore, experiments also show that the proposed graph contraction module can significantly reduce training time and storage space.

图聚类加权图结构学习效率优化

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