GALA: Graph Diffusion-based Alignment with Jigsaw for Source-free Domain Adaptation

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Luo, Junyu, Gu, Yiyang, Luo, Xiao, Ju, Wei, Xiao, Zhiping, Zhao, Yusheng, Yuan, Jingyang, Zhang, Ming
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866912081418125312
author Luo, Junyu
Gu, Yiyang
Luo, Xiao
Ju, Wei
Xiao, Zhiping
Zhao, Yusheng
Yuan, Jingyang
Zhang, Ming
author_facet Luo, Junyu
Gu, Yiyang
Luo, Xiao
Ju, Wei
Xiao, Zhiping
Zhao, Yusheng
Yuan, Jingyang
Zhang, Ming
contents Source-free domain adaptation is a crucial machine learning topic, as it contains numerous applications in the real world, particularly with respect to data privacy. Existing approaches predominantly focus on Euclidean data, such as images and videos, while the exploration of non-Euclidean graph data remains scarce. Recent graph neural network (GNN) approaches can suffer from serious performance decline due to domain shift and label scarcity in source-free adaptation scenarios. In this study, we propose a novel method named Graph Diffusion-based Alignment with Jigsaw (GALA), tailored for source-free graph domain adaptation. To achieve domain alignment, GALA employs a graph diffusion model to reconstruct source-style graphs from target data. Specifically, a score-based graph diffusion model is trained using source graphs to learn the generative source styles. Then, we introduce perturbations to target graphs via a stochastic differential equation instead of sampling from a prior, followed by the reverse process to reconstruct source-style graphs. We feed the source-style graphs into an off-the-shelf GNN and introduce class-specific thresholds with curriculum learning, which can generate accurate and unbiased pseudo-labels for target graphs. Moreover, we develop a simple yet effective graph-mixing strategy named graph jigsaw to combine confident graphs and unconfident graphs, which can enhance generalization capabilities and robustness via consistency learning. Extensive experiments on benchmark datasets validate the effectiveness of GALA.
format Preprint
id arxiv_https___arxiv_org_abs_2410_16606
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle GALA: Graph Diffusion-based Alignment with Jigsaw for Source-free Domain Adaptation
Luo, Junyu
Gu, Yiyang
Luo, Xiao
Ju, Wei
Xiao, Zhiping
Zhao, Yusheng
Yuan, Jingyang
Zhang, Ming
Machine Learning
Artificial Intelligence
Source-free domain adaptation is a crucial machine learning topic, as it contains numerous applications in the real world, particularly with respect to data privacy. Existing approaches predominantly focus on Euclidean data, such as images and videos, while the exploration of non-Euclidean graph data remains scarce. Recent graph neural network (GNN) approaches can suffer from serious performance decline due to domain shift and label scarcity in source-free adaptation scenarios. In this study, we propose a novel method named Graph Diffusion-based Alignment with Jigsaw (GALA), tailored for source-free graph domain adaptation. To achieve domain alignment, GALA employs a graph diffusion model to reconstruct source-style graphs from target data. Specifically, a score-based graph diffusion model is trained using source graphs to learn the generative source styles. Then, we introduce perturbations to target graphs via a stochastic differential equation instead of sampling from a prior, followed by the reverse process to reconstruct source-style graphs. We feed the source-style graphs into an off-the-shelf GNN and introduce class-specific thresholds with curriculum learning, which can generate accurate and unbiased pseudo-labels for target graphs. Moreover, we develop a simple yet effective graph-mixing strategy named graph jigsaw to combine confident graphs and unconfident graphs, which can enhance generalization capabilities and robustness via consistency learning. Extensive experiments on benchmark datasets validate the effectiveness of GALA.
title GALA: Graph Diffusion-based Alignment with Jigsaw for Source-free Domain Adaptation
topic Machine Learning
Artificial Intelligence
url https://arxiv.org/abs/2410.16606