Towards Unsupervised Open-Set Graph Domain Adaptation via Dual Reprogramming

TL;DR

This paper introduces GraphRTA, a novel unsupervised open-set graph domain adaptation framework that reprograms both the graph structure and the model to effectively classify known nodes and identify unseen classes.

Contribution

The paper proposes a dual reprogramming approach for open-set graph domain adaptation, extending existing methods to recognize unseen classes without manual threshold tuning.

Findings

Achieves competitive performance on public datasets.

Effectively separates known and unknown classes.

Reduces bias towards source domain through model pruning.

Abstract

Unsupervised Graph Domain Adaptation has become a promising paradigm for transferring knowledge from a fully labeled source graph to an unlabeled target graph. Existing graph domain adaptation models primarily focus on the closed-set setting, where the source and target domains share the same label spaces. However, this assumption might not be practical in the real-world scenarios, as the target domain might include classes that are not present in the source domain. In this paper, we investigate the problem of unsupervised open-set graph domain adaptation, where the goal is to not only correctly classify target nodes into the known classes, but also recognize previously unseen node types into the unknown class. Towards this end, we propose a novel framework called GraphRTA, which conducts reprogramming on both the graph and model sides. Specifically, we reprogram the graph by modifying target graph structure and node features, which facilitates better separation of known and unknown classes. Meanwhile, we also perform model reprogramming by pruning domain-specific parameters to reduce bias towards the source graph while preserving parameters that capture transferable patterns across graphs. Additionally, we extend the classifier with an extra dimension for the unknown class, thus eliminating the need of manually specified threshold in open-set recognition. Comprehensive experiments on several public datasets demonstrate that our proposed model can achieve satisfied performance compared with recent state-of-the-art baselines. Our source codes and datasets are publicly available at https://github.com/cszhangzhen/GraphRTA.