通过拓扑不确定性与双一致性机制,高效挑选目标图中关键节点进行标注。
DELTA: Dual Consistency Delving with Topological Uncertainty for Active Graph Domain Adaptation
- 构建边与路径双子网络,从不同角度捕捉图结构语义。
- 基于邻居度与一致性筛选候选节点,显著提升标注效率。
- 适合需要少样本标注的图数据迁移场景,如医疗知识图谱。
图域自适应近年来实现了跨图的知识迁移,但因目标图缺乏语义信息,性能仍不理想。针对此问题,本文研究主动图域自适应,即在目标图上选择少量有信息量的节点进行额外标注。该问题极具挑战性,源于复杂的拓扑关系与图间分布差异。为此,本文提出一种新方法——双一致性探查与拓扑不确定性(DELTA)。DELTA包含边导向和路径导向两个图子网络,分别利用消息传递学习邻域信息、探索子结构中的高阶关系。为联合学习,先依据两子网络的一致性粗选候选节点;再结合节点度数聚合K跳子图局部语义,估计拓扑不确定性;最后通过比较目标节点与其对应源节点的分布差异得分,进一步精筛。大量实验表明,DELTA优于多种先进方法。代码已开源:https://github.com/goose315/DELTA。
原文摘要 · Abstract (English)
Graph domain adaptation has recently enabled knowledge transfer across different graphs. However, without the semantic information on target graphs, the performance on target graphs is still far from satisfactory. To address the issue, we study the problem of active graph domain adaptation, which selects a small quantitative of informative nodes on the target graph for extra annotation. This problem is highly challenging due to the complicated topological relationships and the distribution discrepancy across graphs. In this paper, we propose a novel approach named Dual Consistency Delving with Topological Uncertainty (DELTA) for active graph domain adaptation. Our DELTA consists of an edge-oriented graph subnetwork and a path-oriented graph subnetwork, which can explore topological semantics from complementary perspectives. In particular, our edge-oriented graph subnetwork utilizes the message passing mechanism to learn neighborhood information, while our path-oriented graph subnetwork explores high-order relationships from sub-structures. To jointly learn from two subnetworks, we roughly select informative candidate nodes with the consideration of consistency across two subnetworks. Then, we aggregate local semantics from its K-hop subgraph based on node degrees for topological uncertainty estimation. To overcome potential distribution shifts, we compare target nodes and their corresponding source nodes for discrepancy scores as an additional component for fine selection. Extensive experiments on benchmark datasets demonstrate that DELTA outperforms various state-of-the-art approaches. The code implementation of DELTA is available at https://github.com/goose315/DELTA.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。