arXiv:2507.13368cs.SIcs.AI2025-07ICML被引 3

解决大规模缺属性图的聚类难题,通过多视图邻域差异提升聚类效果。

Scalable Attribute-Missing Graph Clustering via Neighborhood Differentiation

  • 用递归邻域搜索完整提取不同距离的局部结构信息。
  • 通过邻域差异策略消除多跳邻域间的重复节点,确保视图互补。
  • 在6个数据集上显著提升多种聚类方法性能,适合工业级图分析场景。

深度图聚类(DGC)旨在无监督地将属性图中的节点划分为不同簇,在社区发现和推荐等工业场景中具有重要潜力。然而,现实中的属性图(如社交网络交互)通常规模庞大且存在属性缺失问题。为此,本文提出一种新型DGC方法——互补多视图邻域差异化(CMV-ND),将图结构信息以完整且非冗余的方式预处理为多个视图。首先,为保证结构信息的完整性,提出递归邻域搜索机制,通过完全展开不同跳数下的节点邻域来递归探索图的局部结构;其次,引入邻域差异策略,确保不同跳数的邻域表示间无重叠节点,消除冗余。随后,从K个差异化的跳数表示与目标节点特征中构建K+1个互补视图,并应用现有的多视图聚类或DGC方法于这些视图。在六个常用图数据集上的实验表明,CMV-ND显著提升了多种方法的性能。

原文摘要 · Abstract (English)

Deep graph clustering (DGC), which aims to unsupervisedly separate the nodes in an attribute graph into different clusters, has seen substantial potential in various industrial scenarios like community detection and recommendation. However, the real-world attribute graphs, e.g., social networks interactions, are usually large-scale and attribute-missing. To solve these two problems, we propose a novel DGC method termed \underline{\textbf{C}}omplementary \underline{\textbf{M}}ulti-\underline{\textbf{V}}iew \underline{\textbf{N}}eighborhood \underline{\textbf{D}}ifferentiation (\textit{CMV-ND}), which preprocesses graph structural information into multiple views in a complete but non-redundant manner. First, to ensure completeness of the structural information, we propose a recursive neighborhood search that recursively explores the local structure of the graph by completely expanding node neighborhoods across different hop distances. Second, to eliminate the redundancy between neighborhoods at different hops, we introduce a neighborhood differential strategy that ensures no overlapping nodes between the differential hop representations. Then, we construct $K+1$ complementary views from the $K$ differential hop representations and the features of the target node. Last, we apply existing multi-view clustering or DGC methods to the views. Experimental results on six widely used graph datasets demonstrate that CMV-ND significantly improves the performance of various methods.

图聚类多视图学习邻域挖掘

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