arXiv:2607.17668cs.LGcs.AI2026-07

筛选重要源节点,提升无监督图域自适应性能

Selectivity Matters: Source Node Influence Pruning for Unsupervised Graph Domain Adaptation

论文配图:Selectivity Matters: Source Node Influence Pruning for Unsupervised Graph Domain Adaptation
图 1 · 摘自论文原文
  • 通过节点结构差异度量筛选关键源节点
  • 在5个真实数据集上显著优于基线方法
  • 适合处理结构差异大的图数据迁移任务

无监督图域自适应(UGDA)旨在通过缓解跨域分布偏移,将有标签源图的知识迁移到无标签目标图。现有方法主要关注潜在空间中的节点级特征对齐,隐含假设所有源节点均有助于对齐。然而,节点语义信息与其拓扑结构紧密耦合,因结构漂移导致的源节点结构异常(如结构离群点)在目标图中缺乏语义对应,强制对齐会引入严重噪声并引发负迁移。为此,本文提出源节点影响力剪枝(SNIP),一种模型无关、数据驱动的精炼框架。SNIP通过整合多种中心性度量,量化单个源节点与目标域的结构差异,为每个节点赋予影响力分数,并采用基于排名的归一化机制消除不同度量间的尺度差异,有效识别并过滤结构不兼容的低影响力节点。作为即插即用模块,SNIP构建出更利于后续对齐的精炼“子源图”。在五个真实世界数据集上的八个迁移场景下进行的综合实验表明,SNIP持续超越多个基线方法,显著提升适应性能,验证了选择性节点利用优于全图训练的优越性。

原文摘要 · Abstract (English)

Unsupervised Graph Domain Adaptation (UGDA) aims to facilitate knowledge transfer from a labeled source graph to an unlabeled target graph by mitigating cross-domain distribution shifts. Existing methods primarily focus on node-level feature alignment in latent spaces, relying on the implicit assumption that all source nodes contribute positively to the alignment. However, this assumption often fails because a node's semantic information is intrinsically coupled with its topological graph structure. Due to structural shifts, source nodes with severe structural deviations (e.g., structural outliers) lack semantic counterparts in the target graph, and forcing alignment on them introduces severe noise and causes negative transfer. To bridge this gap, we argue that selective source node utilization is superior to full-graph training, thereby shifting the research paradigm from feature-level alignment to data-level refinement. To this end, we propose Source Node Influence Pruning (SNIP), a novel model-agnostic, data-centric refinement framework. Specifically, SNIP quantifies the structural discrepancy between individual source nodes and the target domain by integrating multiple centrality measures, assigning each source node an influence score. A rank-based normalization mechanism is further employed to eliminate scale variations across different measures, allowing SNIP to effectively identify and filter out structurally incompatible nodes with low influence scores. As a plug-and-play method, SNIP constructs a refined "sub-source" graph that is inherently more beneficial for subsequent alignment. Comprehensive experiments across eight transfer scenarios on five real-world datasets demonstrate that SNIP consistently outperforms competitive baselines and significantly enhances adaptation performance, validating the superiority of selective node utilization over full-graph training.

图神经网络域自适应结构剪枝

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