arXiv:2606.23199cs.LG2026-06中稿 · IEEE Transactions …

用四元数学习统一异构属性,解决图聚类中的过平滑与过主导问题。

Bridge the Gaps: Heterogeneous Attributed Graph Clustering via Quaternion Representation Learning

论文配图:Bridge the Gaps: Heterogeneous Attributed Graph Clustering via Quaternion Representation Learning
图 1 · 摘自论文原文
  • 通过多层级对齐和相似性构建图结构,统一处理数值与类别属性。
  • 四元数卷积增强属性交互,浅层架构缓解过平滑,提升聚类准确率。
  • 无需预设聚类数,适用于多样数据集,鲁棒性强,适合实际应用。

属性图聚类通过联合利用节点属性和图拓扑来划分节点,但受属性异质性和表示退化影响仍具挑战。真实数据常包含数值与类别属性,难以统一建模;在属性图中,从属性和拓扑构建适合聚类的图结构尤为困难。深度图架构下,反复传播导致节点嵌入过度相似,引发过平滑(OS)效应;同时,图表示学习放大拓扑影响,使区分性属性信息更难被利用,称为过主导(OD)。为此,提出端到端框架AGREE,通过多层次对齐和基于相似性的图构造,统一异构属性图与任意类型属性数据。四元数图卷积强化属性交互以缓解OD,浅层架构减轻OS。学习到的嵌入联合优化图重构与聚类,无需预设聚类数量。在多种基准测试上,AGREE在准确率、鲁棒性和适应性方面均表现优异。

原文摘要 · Abstract (English)

Attributed graph clustering partitions nodes by jointly exploiting node attributes and graph topology. It remains challenging due to attribute heterogeneity and representation degradation during graph learning. Real-world datasets often contain heterogeneous attributes, i.e., numerical and categorical attributes, complicating unified representation learning. This challenge becomes more complex in attributed graphs, where constructing a clustering-friendly graph structure from attributes and topology remains difficult. Under deep graph architectures, repeated graph propagation causes node embeddings to become overly similar, leading to the over-smoothing (OS) effect. Meanwhile, graph representation learning amplifies topological influence, making discriminative attribute information harder to exploit for clustering, an effect we refer to as over-dominating (OD). To bridge these gaps, an end-to-end framework, Any-type attributed Graph REpresentation lEarning (AGREE), is proposed. It unifies attributed graphs and any-type attributed data through multi-level alignment and similarity-based graph construction. Quaternion-based graph convolution strengthens attribute interaction to alleviate OD, while shallow graph architectures help relieve OS. The learned embeddings are jointly optimized for graph reconstruction and clustering, without requiring a predefined number of clusters during training. Experiments on diverse benchmarks show that AGREE achieves strong overall performance in accuracy, robustness, and adaptability.

图聚类四元数属性异质过平滑

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