针对属性缺失图的聚类,提出分步迭代补全方法提升效果。
Divide-Then-Rule: A Cluster-Driven Hierarchical Interpolator for Attribute-Missing Graphs
- 按邻居信息完整度分组,优先补全信息多的节点。
- 利用聚类结构修正补全误差,多跳信息融合增强表征。
- 在6个数据集上显著提升多种聚类方法性能,适合图数据清洗场景。
针对属性缺失图的深度图聚类(DGC)是一项无监督任务,旨在将属性不完整的节点划分为不同簇。该问题在实际应用中至关重要,但研究仍较匮乏。现有属性补全方法常忽略节点邻域信息量差异,导致结果不可靠,尤其对邻域信息不足的节点。为此,我们提出新的分步-规则图补全方法(DTRGC)。该方法首先处理邻域信息充足的节点,将补全结果作为新知识,迭代补全更困难的节点,并利用聚类信息纠正误差。具体地,动态聚类感知特征传播(DCFP)根据聚类结构调整传播权重以初始化缺失属性;层级邻域感知补全(HNAI)依据邻域属性完整度将缺失节点分为三类,分层补全,优先处理信息最丰富的类别;聚类结构用于精炼补全结果并修正潜在错误。最后,多跳表示增强(HRE)整合多跳信息,丰富节点表征。在六个常用图数据集上的实验表明,DTRGC显著提升了多种DGC方法在属性缺失图上的聚类性能。
原文摘要 · Abstract (English)
Deep graph clustering (DGC) for attribute-missing graphs is an unsupervised task aimed at partitioning nodes with incomplete attributes into distinct clusters. Addressing this challenging issue is vital for practical applications. However, research in this area remains underexplored. Existing imputation methods for attribute-missing graphs often fail to account for the varying amounts of information available across node neighborhoods, leading to unreliable results, especially for nodes with insufficient known neighborhood. To address this issue, we propose a novel method named Divide-Then-Rule Graph Completion (DTRGC). This method first addresses nodes with sufficient known neighborhood information and treats the imputed results as new knowledge to iteratively impute more challenging nodes, while leveraging clustering information to correct imputation errors. Specifically, Dynamic Cluster-Aware Feature Propagation (DCFP) initializes missing node attributes by adjusting propagation weights based on the clustering structure. Subsequently, Hierarchical Neighborhood-aware Imputation (HNAI) categorizes attribute-missing nodes into three groups based on the completeness of their neighborhood attributes. The imputation is performed hierarchically, prioritizing the groups with nodes that have the most available neighborhood information. The cluster structure is then used to refine the imputation and correct potential errors. Finally, Hop-wise Representation Enhancement (HRE) integrates information across multiple hops, thereby enriching the expressiveness of node representations. Experimental results on six widely used graph datasets show that DTRGC significantly improves the clustering performance of various DGC methods under attribute-missing graphs.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。