AdvSynGNN: Structure-Adaptive Graph Neural Nets via Adversarial Synthesis and Self-Corrective Propagation

Rong Fu, Muge Qi, Chunlei Meng, Shuo Yin, Kun Liu, Zhaolu Kang, Simon Fong

Main figure for AdvSynGNN: Structure-Adaptive Graph Neural Nets via Adversarial Synthesis and Self-Corrective Propagation

Abstract

Graph neural networks frequently encounter significant performance degradation when confronted with structural noise or non-homophilous topologies. To address these systemic vulnerabilities, we present AdvSynGNN, a comprehensive architecture designed for resilient node-level representation learning. The proposed framework orchestrates multi-resolution structural synthesis alongside contrastive objectives to establish geometry-sensitive initializations. We develop a transformer backbone that adaptively accommodates heterophily by modulating attention mechanisms through learned topological signals. Central to our contribution is an integrated adversarial propagation engine, where a generative component identifies potential connectivity alterations while a discriminator enforces global coherence. Furthermore, label refinement is achieved through a residual correction scheme guided by per-node confidence metrics, which facilitates precise control over iterative stability. Empirical evaluations demonstrate that this synergistic approach effectively optimizes predictive accuracy across diverse graph distributions while maintaining computational efficiency. The study concludes with practical implementation protocols to ensure the robust deployment of the AdvSynGNN system in large-scale environments.

Proposed method: AdvSynGNN

Benchmark Results

Tested on 3 datasets 3 baseline values reported too low Non-standard metric on 2 datasets

Tables show presented results in global context (best 3 papers + GCN + MLP).

OGB

ogbn-proteins

Global leaderboard →
Non-default metric. This paper reports Accuracy; the dataset default is ROC-AUC. Values below use Accuracy only.

Sorted by Accuracy. Highlighted rows are from other papers.

#ModelAccuracy ↑Paper
1
SGCL-T
0.9464 ±0.0020
2
DGI
0.9411 ±0.0010
3
GRACE
0.9411 ±0.0020
9
AdvSynGNN
0.8640 ±0.0018
This paper
10
SGFormer
0.7953 ±0.0020
This paper
11
GCN
0.7251 ±0.0031
This paper
12
GTGAN
0.7245 ±0.0024
This paper
13
TenGAN
0.7230 ±0.0028
This paper
14
LargeGT
0.7225 ±0.0025
This paper
15
Graphormer
0.7217 ±0.0023
This paper
16
Att-GAN
0.7205 ±0.0026
This paper
17
GMP-GL
0.7180 ±0.0029
This paper
18
DnnGAN
0.7125 ±0.0027
This paper
19
GraphGAN
0.7012 ±0.0035
This paper
#ModelMAE ↓Paper
1
DeMol
0.0603
2
TGT-At
0.0671
3
TGT-At (+RDKit)
0.0683
31
Graphormer
actual #31 vs paper #74 43 places worse
0.0864
best reported
actual #31 vs paper #74 43 places worse
paper 0.1360 ±0.0030
paper 0.1360 ±0.0030 Δ at pub 0.0496 Δ today 0.0496
57
AdvSynGNN
0.1080 ±0.0020
This paper
65
GCN
actual #65 vs paper #81 16 places worse
0.1195
best reported
actual #65 vs paper #81 16 places worse
paper 0.1480 ±0.0030
paper 0.1480 ±0.0030 Δ at pub 0.0285
64
GIN
0.1195
68
SGFormer
0.1290 ±0.0030
This paper
70
GTGAN
0.1310 ±0.0040
This paper
71
TenGAN
0.1330 ±0.0030
This paper
72
LargeGT
0.1340 ±0.0040
This paper
73
Att-GAN
0.1350 ±0.0040
This paper
75
GMP-GL
0.1370 ±0.0050
This paper
77
DnnGAN
0.1390 ±0.0030
This paper
80
GraphGAN
0.1440 ±0.0040
This paper

Heterogeneous Graph Benchmarks

DBLP

Global leaderboard →
Non-default metric. This paper reports Accuracy; the dataset default is Micro-F1. Values below use Accuracy only.

Sorted by Accuracy. Highlighted rows are from other papers.

#ModelAccuracy ↑Paper
1
HG-SCM
0.9490 ±0.0015
2
SeHGNN
0.9489 ±0.0018
3
AdvSynGNN
0.9486 ±0.0012
This paper
16
Graphormer
0.9260 ±0.0017
This paper
18
SGFormer
0.9220 ±0.0016
This paper
21
LargeGT
0.9185 ±0.0018
This paper
26
GTGAN
0.9025 ±0.0019
This paper
28
TenGAN
0.8950 ±0.0022
This paper
33
Att-GAN
0.8825 ±0.0020
This paper
35
GMP-GL
0.8790 ±0.0021
This paper
36
GCN
actual #36 vs paper #40 4 places worse
0.8758 ±0.0020
best reported
actual #36 vs paper #40 4 places worse
paper 0.8601 ±0.0022
paper 0.8601 ±0.0022 Δ at pub 0.0157
37
DnnGAN
0.8745 ±0.0023
This paper
57
GraphGAN
0.8230 ±0.0019
This paper
65
MLP
0.8118 ±0.0020
105
GraphSAGE
0.7455 ±0.0061
SOTA performance (not significantly different from the best) Proposed method (this paper) Baseline / comparison (this paper) Global context (other papers) Best at pub — reported result worse than the best known when published (best reported in green)