ICML 2021

Graph Contrastive Learning Automated

Yuning You, Tianlong Chen, Yang Shen, Zhangyang Wang

Main figure for Graph Contrastive Learning Automated

Abstract

Self-supervised learning on graph-structured data has drawn recent interest for learning generalizable, transferable and robust representations from unlabeled graphs. Among many, graph contrastive learning (GraphCL) has emerged with promising representation learning performance. Unfortunately, unlike its counterpart on image data, the effectiveness of GraphCL hinges on ad-hoc data augmentations, which have to be manually picked per dataset, by either rules of thumb or trial-and-errors, owing to the diverse nature of graph data. That significantly limits the more general applicability of GraphCL. Aiming to fill in this crucial gap, this paper proposes a unified bi-level optimization framework to automatically, adaptively and dynamically select data augmentations when performing GraphCL on specific graph data. The general framework, dubbed JOint Augmentation Optimization (JOAO), is instantiated as min-max optimization. The selections of augmentations made by JOAO are shown to be in general aligned with previous"best practices"observed from handcrafted tuning: yet now being automated, more flexible and versatile. Moreover, we propose a new augmentation-aware projection head mechanism, which will route output features through different projection heads corresponding to different augmentations chosen at each training step. Extensive experiments demonstrate that JOAO performs on par with or sometimes better than the state-of-the-art competitors including GraphCL, on multiple graph datasets of various scales and types, yet without resorting to any laborious dataset-specific tuning on augmentation selection. We release the code at https://github.com/Shen-Lab/GraphCL_Automated.

Benchmark Results

Tested on 4 datasets 5 baseline values reported too low

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

TU Dortmund

#ModelAccuracy ↑Paper
1
MSH-GNN
0.9910 ±0.0030
2
ID-GNN+BEC
0.9830 ±0.0360
3
SupCosine
0.9830 ±0.0250
39
GIN
0.9330 ±0.0290
199
MVGRL
actual #199 vs paper #707 508 places worse
0.8993 ±0.0616
best reported
actual #199 vs paper #707 508 places worse
paper 0.7540 ±0.0780
paper 0.7540 ±0.0780 Δ at pub 0.1430 Δ today 0.1453
222
JOAOv2
actual #222 vs paper #353 131 places worse
0.8967 ±0.0524
best reported
actual #222 vs paper #353 131 places worse
paper 0.8767 ±0.0079

Difference within reported uncertainty; not counted as underperformance.

paper 0.8767 ±0.0079 Δ today 0.0200
257
InfoGraph
actual #257 vs paper #272 15 places worse
0.8901 ±0.0113
actual #257 vs paper #272 15 places worse
paper 0.8901 ±0.0113

Improvement within reported uncertainty; not highlighted.

paper 0.8901 ±0.0113 Δ at pub 0.0001
351
JOAO
actual #351 vs paper #370 19 places worse
0.8770 ±0.0080
best reported
actual #351 vs paper #370 19 places worse
paper 0.8735 ±0.0102

Difference within reported uncertainty; not counted as underperformance.

paper 0.8735 ±0.0102 Δ at pub 0.0035 Δ today 0.0035
354
GraphCL
actual #354 vs paper #396 42 places worse
0.8766 ±0.0103
best reported
actual #354 vs paper #396 42 places worse
paper 0.8680 ±0.0134

Difference within reported uncertainty; not counted as underperformance.

paper 0.8680 ±0.0134 Δ today 0.0086
403
MLP
0.8660 ±0.0495
407
graph2vec
actual #407 vs paper #517 110 places worse
0.8644 ±0.0125
best reported
actual #407 vs paper #517 110 places worse
paper 0.8315 ±0.0925

Difference within reported uncertainty; not counted as underperformance.

paper 0.8315 ±0.0925 Δ at pub 0.0053 Δ today 0.0329
444
GL
actual #444 vs paper #577 133 places worse
0.8520 ±0.0090
best reported
actual #444 vs paper #577 133 places worse
paper 0.8166 ±0.0211
paper 0.8166 ±0.0211 Δ at pub 0.0354
472
Sub2Vec
actual #472 vs paper #786 314 places worse
0.8447 ±0.0037
best reported
actual #472 vs paper #786 314 places worse
paper 0.6105 ±0.1580

Difference within reported uncertainty; not counted as underperformance.

paper 0.6105 ±0.1580 Δ at pub 0.0055 Δ today 0.2342
746
Node2Vec
actual #746 vs paper #746
0.7263 ±0.1020
actual #746 vs paper #746
paper 0.7263 ±0.1020

Improvement within reported uncertainty; not highlighted.

paper 0.7263 ±0.1020 Δ at pub 0.0003
#ModelAccuracy ↑Paper
1
WL-MLP
0.9954
2
GIN
0.9934
3
GCN
0.9727
12
WL
actual #12 vs paper #223 211 places worse
0.8590 ±0.0010
best reported
actual #12 vs paper #223 211 places worse
paper 0.8001 ±0.0050
best at pub: Propagation Kernels (2014)
paper 0.8001 ±0.0050 Δ at pub 0.0589
104
GraphCL
actual #104 vs paper #325 221 places worse
0.8250 ±0.0013
best reported
actual #104 vs paper #325 221 places worse
paper 0.7787 ±0.0041
paper 0.7787 ±0.0041 Δ today 0.0463
131
GraphSAGE
0.8200 ±0.0100
146
JOAOv2
actual #146 vs paper #303 157 places worse
0.8170 ±0.0026
best reported
actual #146 vs paper #303 157 places worse
paper 0.7836 ±0.0053
paper 0.7836 ±0.0053 Δ today 0.0334
301
JOAO
actual #301 vs paper #317 16 places worse
0.7840 ±0.0050
best reported
actual #301 vs paper #317 16 places worse
paper 0.7807 ±0.0047

Difference within reported uncertainty; not counted as underperformance.

paper 0.7807 ±0.0047 Δ today 0.0033
338
InfoGraph
actual #338 vs paper #386 48 places worse
0.7750 ±0.0074
best reported
actual #338 vs paper #386 48 places worse
paper 0.7620 ±0.0106

Difference within reported uncertainty; not counted as underperformance.

paper 0.7620 ±0.0106 Δ at pub 0.0044 Δ today 0.0130
406
graph2vec
actual #406 vs paper #446 40 places worse
0.7322 ±0.0181
actual #406 vs paper #446 40 places worse
paper 0.7322 ±0.0181

Improvement within reported uncertainty; not highlighted.

paper 0.7322 ±0.0181 Δ at pub 0.0137
557
Sub2Vec
actual #557 vs paper #575 18 places worse
0.5976 ±0.0035
best reported
actual #557 vs paper #575 18 places worse
paper 0.5284 ±0.0147
paper 0.5284 ±0.0147 Δ today 0.0692
571
Node2Vec
actual #571 vs paper #571
0.5490 ±0.0160
best reported
actual #571 vs paper #571
paper 0.5489 ±0.0161

Difference within reported uncertainty; not counted as underperformance.

paper 0.5489 ±0.0161 Δ today 0.0001
#ModelAccuracy ↑Paper
1
WL-MLP
0.9792
2
MSH-GNN
0.9640 ±0.0070
3
CoCN
0.8722 ±0.0013
23
GCN
0.8260 ±0.0220
146
InfoGraph
actual #146 vs paper #295 149 places worse
0.7940
best reported
actual #146 vs paper #295 149 places worse
paper 0.7065 ±0.0113
paper 0.7065 ±0.0113 Δ at pub 0.0875
151
MLP
0.7920 ±0.0240
#ModelAccuracy ↑Paper
1
OEPG
0.9630 ±0.0090
2
MSH-GNN
0.9580 ±0.0090
3
GNN-AK+
0.9480 ±0.0080
13
GIN
0.9240 ±0.0250
23
GraphCL
actual #23 vs paper #43 20 places worse
0.9169 ±0.0070
best reported
actual #23 vs paper #43 20 places worse
paper 0.8953 ±0.0084
paper 0.8953 ±0.0084 Δ today 0.0216
46
InfoGraph
actual #46 vs paper #68 22 places worse
0.8939 ±0.0181
best reported
actual #46 vs paper #68 22 places worse
paper 0.8250 ±0.0142
paper 0.8250 ±0.0142 Δ today 0.0689
65
MVGRL
actual #65 vs paper #68 3 places worse
0.8450 ±0.0060
best reported
actual #65 vs paper #68 3 places worse
paper 0.8200 ±0.0110
paper 0.8200 ±0.0110 Δ at pub 0.0250 Δ today 0.0250
73
DGK
0.7804 ±0.0039
This paper
75
GL
0.7734 ±0.0018
This paper
80
graph2vec
actual #80 vs paper #80
0.7580 ±0.0100
best reported
actual #80 vs paper #80
paper 0.7578 ±0.0103

Difference within reported uncertainty; not counted as underperformance.

paper 0.7578 ±0.0103 Δ today 0.0002
83
Sub2Vec
actual #83 vs paper #83
0.7150 ±0.0040
best reported
actual #83 vs paper #83
paper 0.7148 ±0.0041

Difference within reported uncertainty; not counted as underperformance.

paper 0.7148 ±0.0041 Δ today 0.0002
85
WL
0.6882 ±0.0041
This paper
SOTA performance (not significantly different from the best) Baseline / comparison (this paper) Global context (other papers) Best at pub — reported result worse than the best known when published (best reported in green) Best today — OK at publication; today's leaderboard best is elsewhere