arXiv:2507.19085cs.LG2025-07中稿 · ACM MM'25被引 2

针对缺失属性的图聚类,提出统一框架实现精准补全与优化。

Clustering-Oriented Generative Attribute Graph Imputation

  • 基于子簇分布估计,约束生成模型采样空间以对齐真实聚类。
  • 通过多子簇合并构建边注意力网络,识别类别专属属性。
  • 适合处理属性缺失但结构完整的图数据聚类任务。

属性缺失的图聚类已成为重要的无监督任务,仅部分节点具有属性向量,而图结构完整。现有模型通常采用先补全后优化的两步范式,但多数补全方法未能捕捉类别相关的语义信息,导致聚类效果不佳。同时,现有优化策略依赖图重构来优化嵌入表示,却忽略了某些属性与图结构无关的问题。为此,我们提出了面向聚类的生成式补全与可靠优化模型(CGIR)。具体地,通过估计子簇分布精确揭示类别特征,并约束生成对抗模块的采样空间,使补全节点更贴近正确聚类;随后,将多个子簇合并以指导提出的边注意力网络,识别每类的边级属性,避免冗余属性干扰整体嵌入优化。总体而言,CGIR将属性缺失图聚类分解为子簇搜索与合并过程,在统一框架中完成节点补全与优化。大量实验表明,CGIR在多个基准上显著优于当前最优方法。

原文摘要 · Abstract (English)

Attribute-missing graph clustering has emerged as a significant unsupervised task, where only attribute vectors of partial nodes are available and the graph structure is intact. The related models generally follow the two-step paradigm of imputation and refinement. However, most imputation approaches fail to capture class-relevant semantic information, leading to sub-optimal imputation for clustering. Moreover, existing refinement strategies optimize the learned embedding through graph reconstruction, while neglecting the fact that some attributes are uncorrelated with the graph. To remedy the problems, we establish the Clustering-oriented Generative Imputation with reliable Refinement (CGIR) model. Concretely, the subcluster distributions are estimated to reveal the class-specific characteristics precisely, and constrain the sampling space of the generative adversarial module, such that the imputation nodes are impelled to align with the correct clusters. Afterwards, multiple subclusters are merged to guide the proposed edge attention network, which identifies the edge-wise attributes for each class, so as to avoid the redundant attributes in graph reconstruction from disturbing the refinement of overall embedding. To sum up, CGIR splits attribute-missing graph clustering into the search and mergence of subclusters, which guides to implement node imputation and refinement within a unified framework. Extensive experiments prove the advantages of CGIR over state-of-the-art competitors.

图聚类属性补全生成模型子簇分析

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