Graph Adversarial Diffusion Convolution

This paper introduces a min-max optimization formulation for the Graph Signal Denoising (GSD) problem. In this formulation, we first maximize the second term of GSD by introducing perturbations to the graph structure based on Laplacian distance and then minimize the overall loss of the GSD. By solving the min-max optimization problem, we derive a new variant of the Graph Diffusion Convolution (GDC) architecture, called Graph Adversarial Diffusion Convolution (GADC). GADC differs from GDC by incorporating an additional term that enhances robustness against adversarial attacks on the graph structure and noise in node features. Moreover, GADC improves the performance of GDC on heterophilic graphs. Extensive experiments demonstrate the effectiveness of GADC across various datasets. Code is available at https://github.com/SongtaoLiu0823/GADC.

Files

Metadata

Work Title Graph Adversarial Diffusion Convolution
Access
Open Access
Creators
  1. Songtao Liu
  2. Jinghui Chen
  3. Tianfan Fu
  4. Lu Lin
  5. Marinka Zitnik
  6. Dinghao Wu
License CC BY 4.0 (Attribution)
Work Type Article
Publisher
  1. Proceedings of Machine Learning Research
Publication Date January 1, 2024
Publisher Identifier (DOI)
  1. https://doi.org/10.48550/arxiv.2406.02059
Deposited April 28, 2025

Versions

Analytics

Collections

This resource is currently not in any collection.

Work History

Version 1
published

  • Created
  • Added liu24h-1.pdf
  • Added Creator Songtao Liu
  • Added Creator Jinghui Chen
  • Added Creator Tianfan Fu
  • Added Creator Lu Lin
  • Added Creator Marinka Zitnik
  • Added Creator Dinghao Wu
  • Published
  • Updated