WWW 2020

Graph Contrastive Learning with Adaptive Augmentation

Yanqiao Zhu, Yichen Xu, Feng Yu, Q. Liu, Shu Wu, Liang Wang

Main figure for Graph Contrastive Learning with Adaptive Augmentation

Abstract

Recently, contrastive learning (CL) has emerged as a successful method for unsupervised graph representation learning. Most graph CL methods first perform stochastic augmentation on the input graph to obtain two graph views and maximize the agreement of representations in the two views. Despite the prosperous development of graph CL methods, the design of graph augmentation schemes---a crucial component in CL---remains rarely explored. We argue that the data augmentation schemes should preserve intrinsic structures and attributes of graphs, which will force the model to learn representations that are insensitive to perturbation on unimportant nodes and edges. However, most existing methods adopt uniform data augmentation schemes, like uniformly dropping edges and uniformly shuffling features, leading to suboptimal performance. In this paper, we propose a novel graph contrastive representation learning method with adaptive augmentation that incorporates various priors for topological and semantic aspects of the graph. Specifically, on the topology level, we design augmentation schemes based on node centrality measures to highlight important connective structures. On the node attribute level, we corrupt node features by adding more noise to unimportant node features, to enforce the model to recognize underlying semantic information. We perform extensive experiments of node classification on a variety of real-world datasets. Experimental results demonstrate that our proposed method consistently outperforms existing state-of-the-art baselines and even surpasses some supervised counterparts, which validates the effectiveness of the proposed contrastive framework with adaptive augmentation.

Benchmark Results

Tested on 4 datasets

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

Classic

#ModelAccuracy ↑Paper
1
GraphTARIF
0.9703 ±0.0019
2
GAT
actual #2 vs paper #275 273 places worse
0.9256 ±0.0035
actual #2 vs paper #275 273 places worse
paper 0.9256 ±0.0035
3
GAT+T
0.9660 ±0.0007
7
SAGE
0.9643 ±0.0027
8
GCN
actual #8 vs paper #292 284 places worse
0.9242 ±0.0022
actual #8 vs paper #292 284 places worse
paper 0.9242 ±0.0022
paper 0.9242 ±0.0022 Δ at pub 0.0125 Δ today 0.0390
206
MVGRL
actual #206 vs paper #359 153 places worse
0.9310 ±0.0040
best reported
actual #206 vs paper #359 153 places worse
paper 0.9174 ±0.0007
paper 0.9174 ±0.0007 Δ today 0.0136
213
DGI
actual #213 vs paper #366 153 places worse
0.9309 ±0.0008
best reported
actual #213 vs paper #366 153 places worse
paper 0.9161 ±0.0022
278
GCA-PR
0.9253 ±0.0016
This paper
286
GCA-DE
0.9249 ±0.0009
This paper
317
VGAE
actual #317 vs paper #324 7 places worse
0.9224
best reported
actual #317 vs paper #324 7 places worse
paper 0.9220 ±0.0011

Difference within reported uncertainty; not counted as underperformance.

paper 0.9220 ±0.0011 Δ today 0.0004
318
GCA-EV
0.9224 ±0.0021
This paper
352
GAE
actual #352 vs paper #366 14 places worse
0.9185 ±0.0006
best reported
actual #352 vs paper #366 14 places worse
paper 0.9162 ±0.0013
paper 0.9162 ±0.0013 Δ today 0.0023
390
MLP
0.9128 ±0.0063
408
GMI
actual #408 vs paper #417 9 places worse
0.9081 ±0.0015
best reported
actual #408 vs paper #417 9 places worse
paper 0.9068 ±0.0017

Difference within reported uncertainty; not counted as underperformance.

paper 0.9068 ±0.0017 Δ today 0.0013
444
DeepWalk
actual #444 vs paper #464 20 places worse
0.9005 ±0.0008
best reported
actual #444 vs paper #464 20 places worse
paper 0.8944 ±0.0011
paper 0.8944 ±0.0011 Δ today 0.0061
446
DeepWalk + features
0.9005 ±0.0008
This paper
457
Node2Vec
actual #457 vs paper #458 1 place worse
0.8970 ±0.0010
best reported
actual #457 vs paper #458 1 place worse
paper 0.8967 ±0.0012

Difference within reported uncertainty; not counted as underperformance.

paper 0.8967 ±0.0012 Δ today 0.0003
531
Raw features
actual #531 vs paper #535 4 places worse
0.7999 ±0.0090
best reported
actual #531 vs paper #535 4 places worse
paper 0.7853
paper 0.7853 Δ today 0.0146
#ModelAccuracy ↑Paper
1
GraphTARIF
0.9461 ±0.0017
2
GCN
actual #2 vs paper #269 267 places worse
0.9412 ±0.0008
best reported
actual #2 vs paper #269 267 places worse
paper 0.8651 ±0.5400

Difference within reported uncertainty; not counted as underperformance.

paper 0.8651 ±0.5400 Δ at pub 0.0134 Δ today 0.0761
3
GAT
actual #3 vs paper #256 253 places worse
0.8693 ±0.2900
actual #3 vs paper #256 253 places worse
paper 0.8693 ±0.2900

Improvement within reported uncertainty; not highlighted.

paper 0.8693 ±0.2900 Δ at pub 0.0253
8
SAGE
0.9351 ±0.0006
179
MVGRL
actual #179 vs paper #235 56 places worse
0.8861 ±0.0064
best reported
actual #179 vs paper #235 56 places worse
paper 0.8752 ±0.1100

Difference within reported uncertainty; not counted as underperformance.

paper 0.8752 ±0.1100 Δ today 0.0109
210
DGI
actual #210 vs paper #354 144 places worse
0.8798 ±0.0081
best reported
actual #210 vs paper #354 144 places worse
paper 0.8395 ±0.4700

Difference within reported uncertainty; not counted as underperformance.

paper 0.8395 ±0.4700 Δ today 0.0403
214
GCA-DE
0.8785 ±0.3100
This paper
219
GCA-PR
0.8780 ±0.2300
This paper
235
GCA-EV
0.8754 ±0.4900
This paper
246
VGAE
actual #246 vs paper #274 28 places worse
0.8721 ±0.0026
best reported
actual #246 vs paper #274 28 places worse
paper 0.8637 ±0.2100

Difference within reported uncertainty; not counted as underperformance.

paper 0.8637 ±0.2100 Δ today 0.0084
264
GAE
actual #264 vs paper #305 41 places worse
0.8666 ±0.0007
best reported
actual #264 vs paper #305 41 places worse
paper 0.8527 ±0.1900

Difference within reported uncertainty; not counted as underperformance.

paper 0.8527 ±0.1900 Δ today 0.0139
278
DeepWalk
actual #278 vs paper #296 18 places worse
0.8628 ±0.0007
best reported
actual #278 vs paper #296 18 places worse
paper 0.8568 ±0.0600

Difference within reported uncertainty; not counted as underperformance.

paper 0.8568 ±0.0600 Δ today 0.0060
281
DeepWalk + features
0.8628 ±0.0700
This paper
320
MLP
0.8463
330
Node2Vec
actual #330 vs paper #334 4 places worse
0.8440 ±0.0010
best reported
actual #330 vs paper #334 4 places worse
paper 0.8439 ±0.0800

Difference within reported uncertainty; not counted as underperformance.

paper 0.8439 ±0.0800 Δ today 0.0001
342
GMI
actual #342 vs paper #398 56 places worse
0.8422 ±0.0052
best reported
actual #342 vs paper #398 56 places worse
paper 0.8221 ±0.3100

Difference within reported uncertainty; not counted as underperformance.

paper 0.8221 ±0.3100 Δ today 0.0201
456
Raw features
0.7381
This paper
#ModelAccuracy ↑Paper
1
GrokFormer
0.9831 ±0.0018
2
PolyFormer
0.9808 ±0.0027
3
SGFormer
0.9796 ±0.0081
6
GAT
actual #6 vs paper #122 116 places worse
0.9547 ±0.0015
actual #6 vs paper #122 116 places worse
paper 0.9547 ±0.0015
paper 0.9547 ±0.0015 Δ at pub 0.0297 Δ today 0.0235
9
GCN
actual #9 vs paper #90 81 places worse
0.9565 ±0.0016
actual #9 vs paper #90 81 places worse
paper 0.9565 ±0.0016
paper 0.9565 ±0.0016 Δ at pub 0.0275 Δ today 0.0209
17
SAGE
0.9739 ±0.0018
58
MLP
0.9597 ±0.0007
82
GCA-EV
0.9573 ±0.0003
This paper
83
GCA-PR
0.9572 ±0.0003
This paper
90
GCA-DE
0.9568 ±0.0005
This paper
125
MVGRL
actual #125 vs paper #134 9 places worse
0.9544 ±0.0027
best reported
actual #125 vs paper #134 9 places worse
paper 0.9533 ±0.0003

Difference within reported uncertainty; not counted as underperformance.

paper 0.9533 ±0.0003 Δ today 0.0011
146
GAE
actual #146 vs paper #161 15 places worse
0.9520 ±0.0010
best reported
actual #146 vs paper #161 15 places worse
paper 0.9492 ±0.0007
paper 0.9492 ±0.0007 Δ today 0.0028
163
DeepWalk
actual #163 vs paper #262 99 places worse
0.9490
best reported
actual #163 vs paper #262 99 places worse
paper 0.9177 ±0.0015
paper 0.9177 ±0.0015 Δ today 0.0313
165
DeepWalk + features
0.9490 ±0.0009
This paper
167
DGI
actual #167 vs paper #174 7 places worse
0.9489 ±0.0009
best reported
actual #167 vs paper #174 7 places worse
paper 0.9451 ±0.0052

Difference within reported uncertainty; not counted as underperformance.

paper 0.9451 ±0.0052 Δ today 0.0038
174
VGAE
0.9452
This paper
182
Raw features
actual #182 vs paper #210 28 places worse
0.9432 ±0.0014
best reported
actual #182 vs paper #210 28 places worse
paper 0.9358
paper 0.9358 Δ today 0.0074
268
Node2Vec
actual #268 vs paper #268
0.9120 ±0.0010
best reported
actual #268 vs paper #268
paper 0.9119 ±0.0004

Difference within reported uncertainty; not counted as underperformance.

paper 0.9119 ±0.0004 Δ today 0.0001
#ModelAccuracy ↑Paper
1
DoG
0.9690 ±0.0030
2
GWN-fa
0.9667 ±0.0026
3
GWN-sym
0.9666 ±0.0026
6
GraphSAGE
0.9593 ±0.0025
12
GCN
actual #12 vs paper #67 55 places worse
0.9514 ±0.0025
best reported
actual #12 vs paper #67 55 places worse
paper 0.9303 ±0.3100
best today: Graph Wave Networks (WWW 2025)

Difference within reported uncertainty; not counted as underperformance.

paper 0.9303 ±0.3100 Δ at pub 0.0057 Δ today 0.0211
21
GAT
actual #21 vs paper #107 86 places worse
0.9437 ±0.0028
best reported
actual #21 vs paper #107 86 places worse
paper 0.9231 ±0.2400
best today: Graph Wave Networks (WWW 2025)

Difference within reported uncertainty; not counted as underperformance.

paper 0.9231 ±0.2400 Δ at pub 0.0149 Δ today 0.0206
43
DGI
actual #43 vs paper #114 71 places worse
0.9350 ±0.0030
best reported
actual #43 vs paper #114 71 places worse
paper 0.9215 ±0.6300

Difference within reported uncertainty; not counted as underperformance.

paper 0.9215 ±0.6300 Δ today 0.0135
64
GCA-DE
0.9310 ±0.0100
This paper
67
GCA-PR
0.9306 ±0.0300
This paper
78
GCA-EV
0.9295 ±0.1300
This paper
88
MLP
0.9280 ±0.0020
117
VGAE
0.9211 ±0.0900
This paper
116
MVGRL
0.9211 ±0.1200
This paper
158
Raw features
actual #158 vs paper #158
0.9040
best reported
actual #158 vs paper #158
paper 0.9037
paper 0.9037 Δ today 0.0003
163
GAE
actual #163 vs paper #163
0.9005 ±0.0035
best reported
actual #163 vs paper #163
paper 0.9001 ±0.7100

Difference within reported uncertainty; not counted as underperformance.

paper 0.9001 ±0.7100 Δ today 0.0004
177
DeepWalk + features
0.8770 ±0.0400
This paper
184
Node2Vec
actual #184 vs paper #184
0.8510
best reported
actual #184 vs paper #184
paper 0.8508 ±0.0300

Difference within reported uncertainty; not counted as underperformance.

paper 0.8508 ±0.0300 Δ today 0.0002
188
DeepWalk
0.8461 ±0.2200
This paper
SOTA performance (not significantly different from the best) Baseline / comparison (this paper) Global context (other papers) Improved at pub — later paper surpassed this result Best today — OK at publication; today's leaderboard best is elsewhere