AAAI 2022

Eliciting Structural and Semantic Global Knowledge in Unsupervised Graph Contrastive Learning

Kaize Ding, Yancheng Wang, Yingzhen Yang, Huan Liu

Main figure for Eliciting Structural and Semantic Global Knowledge in Unsupervised Graph Contrastive Learning

Abstract

Graph Contrastive Learning (GCL) has recently drawn much research interest for learning generalizable node representations in a self-supervised manner. In general, the contrastive learning process in GCL is performed on top of the representations learned by a graph neural network (GNN) backbone, which transforms and propagates the node contextual information based on its local neighborhoods. However, nodes sharing similar characteristics may not always be geographically close, which poses a great challenge for unsupervised GCL efforts due to their inherent limitations in capturing such global graph knowledge. In this work, we address their inherent limitations by proposing a simple yet effective framework -- imple Neural Networks with tructural and emantic ontrastive earning (S$^3$-CL). Notably, by virtue of the proposed structural and semantic contrastive learning algorithms, even a simple neural network can learn expressive node representations that preserve valuable global structural and semantic patterns. Our experiments demonstrate that the node representations learned by S$^3$-CL achieve superior performance on different downstream tasks compared with the state-of-the-art unsupervised GCL methods. Implementation and more experimental details are publicly available at

Proposed method: S^3-CL

Benchmark Results

Tested on 2 datasets 12 baseline values reported too low

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 #501 499 places worse
0.9669 ±0.0014
best reported
actual #2 vs paper #501 499 places worse
paper 0.8620 ±0.0150
3
GAT+T
0.9660 ±0.0007
7
SAGE
0.9643 ±0.0027
8
GCN
actual #8 vs paper #495 487 places worse
0.9632 ±0.0008
best reported
actual #8 vs paper #495 487 places worse
paper 0.8730 ±0.0100
paper 0.8730 ±0.0100 Δ at pub 0.0512 Δ today 0.0902
50
SGC
actual #50 vs paper #486 436 places worse
0.9511 ±0.0009
best reported
actual #50 vs paper #486 436 places worse
paper 0.8830 ±0.0110
paper 0.8830 ±0.0110 Δ at pub 0.0330 Δ today 0.0681
194
SUGRL
actual #194 vs paper #484 290 places worse
0.9320 ±0.0020
best reported
actual #194 vs paper #484 290 places worse
paper 0.8850 ±0.0020
paper 0.8850 ±0.0020 Δ today 0.0470
203
GRACE
actual #203 vs paper #524 321 places worse
0.9313 ±0.0017
best reported
actual #203 vs paper #524 321 places worse
paper 0.8180 ±0.0080
paper 0.8180 ±0.0080 Δ at pub 0.1100 Δ today 0.1133
206
MVGRL
actual #206 vs paper #495 289 places worse
0.9310 ±0.0040
best reported
actual #206 vs paper #495 289 places worse
paper 0.8730 ±0.0010
paper 0.8730 ±0.0010 Δ at pub 0.0444 Δ today 0.0580
213
DGI
actual #213 vs paper #523 310 places worse
0.9309 ±0.0008
best reported
actual #213 vs paper #523 310 places worse
paper 0.8310 ±0.0030
390
MLP
actual #390 vs paper #540 150 places worse
0.9128 ±0.0063
best reported
actual #390 vs paper #540 150 places worse
paper 0.7850 ±0.0020
paper 0.7850 ±0.0020 Δ today 0.1278
408
GMI
actual #408 vs paper #508 100 places worse
0.9081 ±0.0015
best reported
actual #408 vs paper #508 100 places worse
paper 0.8510
477
S^3-CL
0.8900 ±0.0050
This paper
479
MERIT
actual #479 vs paper #479
0.8880 ±0.0040
actual #479 vs paper #479
paper 0.8880 ±0.0040
paper 0.8880 ±0.0040 Δ at pub 0.0140
548
LP
0.7540
This paper
#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 #131 119 places worse
0.9514 ±0.0025
best reported
actual #12 vs paper #131 119 places worse
paper 0.9180 ±0.0010
best today: Graph Wave Networks (WWW 2025)
paper 0.9180 ±0.0010 Δ at pub 0.0180 Δ today 0.0334
21
GAT
actual #21 vs paper #156 135 places worse
0.9437 ±0.0028
best reported
actual #21 vs paper #156 135 places worse
paper 0.9050 ±0.0070
best today: Graph Wave Networks (WWW 2025)
paper 0.9050 ±0.0070 Δ at pub 0.0330 Δ today 0.0387
43
DGI
actual #43 vs paper #163 120 places worse
0.9350 ±0.0030
best reported
actual #43 vs paper #163 120 places worse
paper 0.9000 ±0.0030
paper 0.9000 ±0.0030 Δ at pub 0.0220 Δ today 0.0350
65
S^3-CL
0.9310 ±0.0040
This paper
69
GRACE
actual #69 vs paper #162 93 places worse
0.9301 ±0.0003
best reported
actual #69 vs paper #162 93 places worse
paper 0.9010 ±0.0080
paper 0.9010 ±0.0080 Δ at pub 0.0270 Δ today 0.0291
83
SUGRL
actual #83 vs paper #113 30 places worse
0.9290 ±0.0010
best reported
actual #83 vs paper #113 30 places worse
paper 0.9220 ±0.0050
paper 0.9220 ±0.0050 Δ today 0.0070
88
MLP
actual #88 vs paper #195 107 places worse
0.9280 ±0.0020
best reported
actual #88 vs paper #195 107 places worse
paper 0.7650 ±0.0030
paper 0.7650 ±0.0030 Δ at pub 0.1520 Δ today 0.1630
96
SGC
actual #96 vs paper #136 40 places worse
0.9270 ±0.0010
best reported
actual #96 vs paper #136 40 places worse
paper 0.9150 ±0.0030
paper 0.9150 ±0.0030 Δ at pub 0.0120
102
MERIT
actual #102 vs paper #104 2 places worse
0.9251 ±0.0014
best reported
actual #102 vs paper #104 2 places worse
paper 0.9240 ±0.0040

Difference within reported uncertainty; not counted as underperformance.

paper 0.9240 ±0.0040 Δ today 0.0011
116
MVGRL
actual #116 vs paper #139 23 places worse
0.9211 ±0.0012
best reported
actual #116 vs paper #139 23 places worse
paper 0.9130 ±0.0010
paper 0.9130 ±0.0010 Δ at pub 0.0081 Δ today 0.0081
152
GMI
actual #152 vs paper #152
0.9108 ±0.0056
best reported
actual #152 vs paper #152
paper 0.9100

Difference within reported uncertainty; not counted as underperformance.

paper 0.9100 Δ today 0.0008
199
LP
0.7430
This paper
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) Best at pub — reported value improved over the best known when published Best today — OK at publication; today's leaderboard best is elsewhere