arXiv:2411.14727cs.LG2024-11中稿 · DASFAA 2026被引 1

用四元数增强属性图聚类,解决节点表征同质化问题。

HyReaL: Clustering Attributed Graph via Hyper-Complex Space Representation Learning

  • 引入四元数空间,融合多维属性特征提升表示能力。
  • 无需预设聚类数,学习到的表示对不同聚类数均表现优异。
  • 天然缓解过度平滑问题,适合复杂属性图的聚类任务。

属性图聚类受到越来越多关注,强大的图表示学习是关键前提。然而,图卷积网络常因过度平滑(OS)效应导致节点表示趋于同质,现有缓解方法主要基于图拓扑信息,与属性图聚类目标不一致。为此,本文提出广义超复空间表示学习模型 HyReaL:1)将任意维度属性映射至具备四部分结构的四元数代数空间;2)使学习表示可适配更通用的聚类目标,无需预设聚类数 $k$。四元数的引入带来双重优势:1)增强属性耦合学习能力,充分挖掘复杂属性信息;2)更强的表征能力减少对深层堆叠图卷积层的依赖,自然缓解了过度平滑问题。实验表明,HyReaL 学习的节点表示更具区分性,且在不同 $k$ 下均适用于下游聚类任务。大量实验证明其优越性。

原文摘要 · Abstract (English)

Clustering complex data in the form of attributed graphs has attracted increasing attention, where powerful graph representation is a critical prerequisite. However, the well-known Over-Smoothing (OS) effect makes Graph Convolutional Networks tend to homogenize the representation of graph nodes, while the existing OS solutions focus on alleviating the homogeneity of nodes' embeddings from the aspect of graph topology information, which is inconsistent with the attributed graph clustering objective. Therefore, we introduce hyper-complex space with powerful quaternion feature transformation to enhance the representation learning of the attributes. A generalized \textbf{Hy}per-complex space \textbf{Re}present\textbf{a}tion \textbf{L}earning (\textbf{HyReaL}) model is designed to: 1) bridge arbitrary dimensional attributes to the well-developed quaternion algebra with four parts, and 2) connect the learned representations to more generalized clustering objective without being restricted to a given number of clusters $k$. The novel introduction of quaternion benefits attributed graph clustering from two aspects: 1) enhanced attribute coupling learning capability allows complex attribute information to be sufficiently exploited in clustering, and 2) stronger learning capability makes it unnecessary to stack too many graph convolution layers, naturally alleviating the OS problem. It turns out that the node representations learned by HyReaL are more discriminative and widely suit downstream clustering with different $k$s. Extensive experiments including significance tests, ablation studies, qualitative results, etc., show the superiority of HyReaL.

属性图聚类四元数表示学习

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