DELTA: Dual Consistency Delving with Topological Uncertainty for Active Graph Domain Adaptation

TL;DR

This paper introduces DELTA, a novel active graph domain adaptation method that leverages dual subnetworks to explore topological semantics and select informative nodes, significantly improving transfer performance across graphs.

Contribution

The paper proposes DELTA, a dual subnetwork approach utilizing topological uncertainty for active graph domain adaptation, addressing complex relationships and distribution shifts.

Findings

DELTA outperforms state-of-the-art methods on benchmark datasets.

Dual subnetworks effectively explore complementary topological semantics.

Topological uncertainty estimation improves node selection accuracy.

Abstract

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.