# Rethinking Propagation for Unsupervised Graph Domain Adaptation

arXiv: https://arxiv.org/abs/2402.05660 · HTML: https://mlsanity.com/paper/2402.05660/

## Key facts

- Cited by 31 papers in the map (data through 14 Oct 2026).
- Builds on 25 of its 39 references that are in the map.
- First posted on arXiv 8 Feb 2024.

## Builds on (most cited first, 25 of 25)

- [PyTorch: An Imperative Style, High-Performance Deep Learning Library](https://mlsanity.com/paper/1912.01703/) (2019)
- [Semi-Supervised Classification with Graph Convolutional Networks](https://mlsanity.com/paper/1609.02907/) (2016)
- [Graph Attention Networks](https://mlsanity.com/paper/1710.10903/) (2017)
- [Inductive Representation Learning on Large Graphs](https://mlsanity.com/paper/1706.02216/) (2017)
- [Generative Adversarial Networks](https://mlsanity.com/paper/2203.00667/) (2022)
- [How Powerful are Graph Neural Networks?](https://mlsanity.com/paper/1810.00826/) (2018)
- [Domain-Adversarial Training of Neural Networks](https://mlsanity.com/paper/1505.07818/) (2015)
- [node2vec: Scalable Feature Learning for Networks](https://mlsanity.com/paper/1607.00653/) (2016)
- [Unsupervised Domain Adaptation by Backpropagation](https://mlsanity.com/paper/1409.7495/) (2014)
- [DeepWalk: Online Learning of Social Representations](https://mlsanity.com/paper/1403.6652/) (2014)
- [Simplifying Graph Convolutional Networks](https://mlsanity.com/paper/1902.07153/) (2019)
- [Learning Transferable Features with Deep Adaptation Networks](https://mlsanity.com/paper/1502.02791/) (2015)
- [Adversarial Discriminative Domain Adaptation](https://mlsanity.com/paper/1702.05464/) (2017)
- [Deep Hashing Network for Unsupervised Domain Adaptation](https://mlsanity.com/paper/1706.07522/) (2017)
- [Predict then Propagate: Graph Neural Networks meet Personalized PageRank](https://mlsanity.com/paper/1810.05997/) (2018)
- [Deep Visual Domain Adaptation: A Survey](https://mlsanity.com/paper/1802.03601/) (2018)
- [Multi-Adversarial Domain Adaptation](https://mlsanity.com/paper/1809.02176/) (2018)
- [Stability Properties of Graph Neural Networks](https://mlsanity.com/paper/1905.04497/) (2019)
- [Graph Transfer Learning via Adversarial Domain Adaptation with Graph Convolution](https://mlsanity.com/paper/1909.01541/) (2019)
- [Structure-aware Interactive Graph Neural Networks for the Prediction of Protein-Ligand Binding Affinity](https://mlsanity.com/paper/2107.10670/) (2021)
- [Structural Re-weighting Improves Graph Domain Adaptation](https://mlsanity.com/paper/2306.03221/) (2023)
- [Adversarial Deep Network Embedding for Cross-network Node Classification](https://mlsanity.com/paper/2002.07366/) (2020)
- [Non-IID Transfer Learning on Graphs](https://mlsanity.com/paper/2212.08174/) (2022)
- [Graph Neural Networks are Inherently Good Generalizers: Insights by Bridging GNNs and MLPs](https://mlsanity.com/paper/2212.09034/) (2022)
- [Explaining and Adapting Graph Conditional Shift](https://mlsanity.com/paper/2306.03256/) (2023)

## Built on by (most cited first, 30 of 31)

- [Pairwise Alignment Improves Graph Domain Adaptation](https://mlsanity.com/paper/2403.01092/) (2024)
- [On the Benefits of Attribute-Driven Graph Domain Adaptation](https://mlsanity.com/paper/2502.06808/) (2025)
- [A Survey of Deep Graph Learning under Distribution Shifts: from Graph Out-of-Distribution Generalization to Adaptation](https://mlsanity.com/paper/2410.19265/) (2024)
- [Smoothness Really Matters: A Simple Yet Effective Approach for Unsupervised Graph Domain Adaptation](https://mlsanity.com/paper/2412.11654/) (2024)
- [Revisiting, Benchmarking and Understanding Unsupervised Graph Domain Adaptation](https://mlsanity.com/paper/2407.11052/) (2024)
- [Nested Graph Pseudo-Label Refinement for Noisy Label Domain Adaptation Learning](https://mlsanity.com/paper/2508.00716/) (2025)
- [Homophily Enhanced Graph Domain Adaptation](https://mlsanity.com/paper/2505.20089/) (2025)
- [USBD: Universal Structural Basis Distillation for Source-Free Graph Domain Adaptation](https://mlsanity.com/paper/2602.08431/) (2026)
- [Graph Data Selection for Domain Adaptation: A Model-Free Approach](https://mlsanity.com/paper/2505.17293/) (2025)
- [Degree-Conscious Spiking Graph for Cross-Domain Adaptation](https://mlsanity.com/paper/2410.06883/) (2024)
- [View Space: Learning Representation across Arbitrary Graphs](https://mlsanity.com/paper/2512.11561/) (2025)
- [Aggregate to Adapt: Node-Centric Aggregation for Multi-Source-Free Graph Domain Adaptation](https://mlsanity.com/paper/2502.03033/) (2025)
- [Bridging Source and Target Domains via Link Prediction for Unsupervised Domain Adaptation on Graphs](https://mlsanity.com/paper/2505.24055/) (2025)
- [DisRFM: Polar Riemannian Flow Matching for Structure-Preserving Graph Domain Adaptation](https://mlsanity.com/paper/2602.00656/) (2026)
- [Learning Structure-Semantic Evolution Trajectories for Graph Domain Adaptation](https://mlsanity.com/paper/2602.10506/) (2026)
- [Graph Domain Adaptation via Homophily-Agnostic Reconstructing Structure](https://mlsanity.com/paper/2602.07573/) (2026)
- [Making Classic GNNs Strong Baselines Across Varying Homophily: A Smoothness-Generalization Perspective](https://mlsanity.com/paper/2412.09805/) (2024)
- [Gradual Domain Adaptation for Graph Learning](https://mlsanity.com/paper/2501.17443/) (2025)
- [PyGDA: A Python Library for Graph Domain Adaptation](https://mlsanity.com/paper/2503.10284/) (2025)
- [Dual-branch Graph Domain Adaptation for Cross-scenario Multi-modal Emotion Recognition](https://mlsanity.com/paper/2603.26840/) (2026)
- [DSBD: Dual-Aligned Structural Basis Distillation for Graph Domain Adaptation](https://mlsanity.com/paper/2604.03154/) (2026)
- [Towards Unsupervised Open-Set Graph Domain Adaptation via Dual Reprogramming](https://mlsanity.com/paper/2510.18363/) (2025)
- [Enhancing Node-Level Graph Domain Adaptation by Alleviating Local Dependency](https://mlsanity.com/paper/2512.13149/) (2025)
- [Learning Adaptive Distribution Alignment with Neural Characteristic Function for Graph Domain Adaptation](https://mlsanity.com/paper/2602.10489/) (2026)
- [Cross-Resolution Semantic Learning for Graph Domain Adaptation](https://mlsanity.com/paper/2607.29365/) (2026)
- [Rethinking Graph Domain Adaptation: A Spectral Contrastive Perspective](https://mlsanity.com/paper/2510.13254/) (2025)
- [Empowering GNNs for Domain Adaptation via Denoising Target Graph](https://mlsanity.com/paper/2512.06236/) (2025)
- [Semi-Supervised Noise Adaptation: Transferring Knowledge from Noise Domain](https://mlsanity.com/paper/2606.00558/) (2026)
- [Selectivity Matters: Source Node Influence Pruning for Unsupervised Graph Domain Adaptation](https://mlsanity.com/paper/2607.17668/) (2026)
- [Data-Efficient Agentic Graph Domain Adaptation via Reliability-Aware Prototype Learning](https://mlsanity.com/paper/2609.14045/) (2026)

## Abstract (arXiv)

Unsupervised Graph Domain Adaptation (UGDA) aims to transfer knowledge from a labelled source graph to an unlabelled target graph in order to address the distribution shifts between graph domains. Previous works have primarily focused on aligning data from the source and target graph in the representation space learned by graph neural networks (GNNs). However, the inherent generalization capability of GNNs has been largely overlooked. Motivated by our empirical analysis, we reevaluate the role of GNNs in graph domain adaptation and uncover the pivotal role of the propagation process in GNNs for adapting to different graph domains. We provide a comprehensive theoretical analysis of UGDA and derive a generalization bound for multi-layer GNNs. By formulating GNN Lipschitz for k-layer GNNs, we show that the target risk bound can be tighter by removing propagation layers in source graph and stacking multiple propagation layers in target graph. Based on the empirical and theoretical analysis mentioned above, we propose a simple yet effective approach called A2GNN for graph domain adaptation. Through extensive experiments on real-world datasets, we demonstrate the effectiveness of our proposed A2GNN framework.
