IJCAI 2025

Rethinking Graph Contrastive Learning through Relative Similarity Preservation

Zhiyuan Ning, Pengfei Wang, Ziyue Qiao, Pengyang Wang, Yuanchun Zhou

Main figure for Rethinking Graph Contrastive Learning through Relative Similarity Preservation

Abstract

Graph contrastive learning (GCL) has achieved remarkable success by following the computer vision paradigm of preserving absolute similarity between augmented views. However, this approach faces fundamental challenges in graphs due to their discrete, non-Euclidean nature---view generation often breaks semantic validity and similarity verification becomes unreliable. Through analyzing 11 real-world graphs, we discover a universal pattern transcending the homophily-heterophily dichotomy: label consistency systematically diminishes as structural distance increases, manifesting as smooth decay in homophily graphs and oscillatory decay in heterophily graphs. We establish theoretical guarantees for this pattern through random walk theory, proving label distribution convergence and characterizing the mechanisms behind different decay behaviors. This discovery reveals that graphs naturally encode relative similarity patterns, where structurally closer nodes exhibit collectively stronger semantic relationships. Leveraging this insight, we propose RelGCL, a novel GCL framework with complementary pairwise and listwise implementations that preserve these inherent patterns through collective similarity objectives. Extensive experiments demonstrate that our method consistently outperforms 20 existing approaches across both homophily and heterophily graphs, validating the effectiveness of leveraging natural relative similarity over artificial absolute similarity.

Benchmark Results

Tested on 10 datasets 69 baseline values reported too low

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

Classic

#ModelAccuracy ↑Paper
1
GraphSAGE+CNA
0.9418 ±0.0033
2
GCN+CNA
0.9366 ±0.0048
3
TransformerConv
0.9350 ±0.0058
21
GCN
actual #21 vs paper #573 552 places worse
0.9004
best reported
actual #21 vs paper #573 552 places worse
paper 0.8150
paper 0.8150 Δ at pub 0.0854
39
SAGE
0.8911 ±0.0012
44
GAT
actual #44 vs paper #424 380 places worse
0.8897 ±0.0014
best reported
actual #44 vs paper #424 380 places worse
paper 0.8300 ±0.0070
paper 0.8300 ±0.0070 Δ at pub 0.0590 Δ today 0.0597
98
SUGRL
actual #98 vs paper #382 284 places worse
0.8800 ±0.0010
best reported
actual #98 vs paper #382 284 places worse
paper 0.8340 ±0.0050
paper 0.8340 ±0.0050 Δ at pub 0.0460
130
BGRL
actual #130 vs paper #447 317 places worse
0.8730 ±0.0010
best reported
actual #130 vs paper #447 317 places worse
paper 0.8270 ±0.0060
paper 0.8270 ±0.0060 Δ at pub 0.0460
134
GRACE
actual #134 vs paper #536 402 places worse
0.8720 ±0.0020
best reported
actual #134 vs paper #536 402 places worse
paper 0.8190 ±0.0040
paper 0.8190 ±0.0040 Δ at pub 0.0530
156
MVGRL
actual #156 vs paper #365 209 places worse
0.8680 ±0.0050
best reported
actual #156 vs paper #365 209 places worse
paper 0.8350 ±0.0040
paper 0.8350 ±0.0040 Δ at pub 0.0330 Δ today 0.0330
177
DGI
actual #177 vs paper #486 309 places worse
0.8630 ±0.0020
best reported
actual #177 vs paper #486 309 places worse
paper 0.8230 ±0.0060
paper 0.8230 ±0.0060 Δ at pub 0.0400
248
CCA-SSG
actual #248 vs paper #278 30 places worse
0.8460 ±0.0070
best reported
actual #248 vs paper #278 30 places worse
paper 0.8420 ±0.0040

Difference within reported uncertainty; not counted as underperformance.

paper 0.8420 ±0.0040 Δ at pub 0.0040
254
RelGCL_List
0.8450 ±0.0040
This paper
253
HomoGCL
0.8450 ±0.0050
This paper
264
RelGCL_Pair
0.8440 ±0.0020
This paper
271
COSTA
actual #271 vs paper #389 118 places worse
0.8330 ±0.0030
actual #271 vs paper #389 118 places worse
paper 0.8330 ±0.0030
paper 0.8330 ±0.0030 Δ at pub 0.0110 Δ today 0.0100
280
GraphMAE
0.8420 ±0.0040
This paper
286
GraphACL
0.8420 ±0.0030
This paper
351
G-BT
actual #351 vs paper #573 222 places worse
0.8360
best reported
actual #351 vs paper #573 222 places worse
paper 0.8150 ±0.0040
paper 0.8150 ±0.0040 Δ at pub 0.0210
406
gCooL
actual #406 vs paper #406
0.8320 ±0.0050
actual #406 vs paper #406
paper 0.8320 ±0.0050

Improvement within reported uncertainty; not highlighted.

paper 0.8320 ±0.0050 Δ at pub 0.0040
404
AFGRL
actual #404 vs paper #404
0.8320 ±0.0040
actual #404 vs paper #404
paper 0.8320 ±0.0040
paper 0.8320 ±0.0040 Δ at pub 0.0340
409
SP-GCL
0.8320 ±0.0020
This paper
415
GCA
actual #415 vs paper #517 102 places worse
0.8310 ±0.0030
best reported
actual #415 vs paper #517 102 places worse
paper 0.8210 ±0.0010
paper 0.8210 ±0.0010 Δ at pub 0.0100
419
AutoSSL
0.8310 ±0.0040
This paper
630
VGAE
actual #630 vs paper #756 126 places worse
0.8059 ±0.0035
best reported
actual #630 vs paper #756 126 places worse
paper 0.7630 ±0.0020
paper 0.7630 ±0.0020 Δ at pub 0.0429
654
GAE
actual #654 vs paper #810 156 places worse
0.8011 ±0.0022
best reported
actual #654 vs paper #810 156 places worse
paper 0.7150 ±0.0040
paper 0.7150 ±0.0040 Δ at pub 0.0861
724
MLP
0.7768
#ModelAccuracy ↑Paper
1
CNA
0.9575 ±0.0058
2
IS-GIB
0.9390 ±0.0187
3
EERM
0.9112 ±0.0145
35
GAT
actual #35 vs paper #388 353 places worse
0.8080 ±0.0026
best reported
actual #35 vs paper #388 353 places worse
paper 0.7250 ±0.0070
paper 0.7250 ±0.0070 Δ at pub 0.0830
44
GCN
actual #44 vs paper #603 559 places worse
0.8033 ±0.0088
best reported
actual #44 vs paper #603 559 places worse
paper 0.7030
61
GraphSAGE
0.7923 ±0.0053
66
DGI
actual #66 vs paper #474 408 places worse
0.7890 ±0.0020
best reported
actual #66 vs paper #474 408 places worse
paper 0.7180 ±0.0070
paper 0.7180 ±0.0070 Δ at pub 0.0710
87
MVGRL
actual #87 vs paper #292 205 places worse
0.7808 ±0.0006
best reported
actual #87 vs paper #292 205 places worse
paper 0.7330 ±0.0050
100
SUGRL
actual #100 vs paper #326 226 places worse
0.7760 ±0.0040
best reported
actual #100 vs paper #326 226 places worse
paper 0.7300 ±0.0040
paper 0.7300 ±0.0040 Δ at pub 0.0460
136
BGRL
actual #136 vs paper #550 414 places worse
0.7600 ±0.0020
best reported
actual #136 vs paper #550 414 places worse
paper 0.7110 ±0.0080
paper 0.7110 ±0.0080 Δ at pub 0.0490
165
CCA-SSG
actual #165 vs paper #316 151 places worse
0.7540 ±0.0100
best reported
actual #165 vs paper #316 151 places worse
paper 0.7310 ±0.0030
paper 0.7310 ±0.0030 Δ at pub 0.0230
201
GRACE
actual #201 vs paper #538 337 places worse
0.7450 ±0.0010
best reported
actual #201 vs paper #538 337 places worse
paper 0.7120 ±0.0050
paper 0.7120 ±0.0050 Δ at pub 0.0330
209
GraphMAE
actual #209 vs paper #279 70 places worse
0.7436
best reported
actual #209 vs paper #279 70 places worse
paper 0.7340 ±0.0040
paper 0.7340 ±0.0040 Δ at pub 0.0096
257
RelGCL_Pair
0.7370 ±0.0040
This paper
258
GraphACL
actual #258 vs paper #260 2 places worse
0.7363 ±0.0022
best reported
actual #258 vs paper #260 2 places worse
paper 0.7360 ±0.0020

Difference within reported uncertainty; not counted as underperformance.

paper 0.7360 ±0.0020 Δ today 0.0003
270
RelGCL_List
0.7360 ±0.0050
This paper
347
G-BT
actual #347 vs paper #463 116 places worse
0.7290 ±0.0040
best reported
actual #347 vs paper #463 116 places worse
paper 0.7190 ±0.0050
paper 0.7190 ±0.0050 Δ at pub 0.0100
337
COSTA
actual #337 vs paper #446 109 places worse
0.7210 ±0.0030
actual #337 vs paper #446 109 places worse
paper 0.7210 ±0.0030
paper 0.7210 ±0.0030 Δ at pub 0.0140 Δ today 0.0080
350
MLP
0.7289 ±0.0010
369
gCooL
actual #369 vs paper #369
0.7270 ±0.0040
actual #369 vs paper #369
paper 0.7270 ±0.0040
paper 0.7270 ±0.0040 Δ at pub 0.0070
374
AFGRL
actual #374 vs paper #374
0.7260 ±0.0030
actual #374 vs paper #374
paper 0.7260 ±0.0030
paper 0.7260 ±0.0030 Δ at pub 0.0320
427
HomoGCL
0.7230 ±0.0070
This paper
454
AutoSSL
0.7210 ±0.0040
This paper
459
SP-GCL
0.7200 ±0.0040
This paper
505
GCA
actual #505 vs paper #528 23 places worse
0.7150 ±0.0030
best reported
actual #505 vs paper #528 23 places worse
paper 0.7130 ±0.0040

Difference within reported uncertainty; not counted as underperformance.

paper 0.7130 ±0.0040 Δ at pub 0.0020
625
VGAE
actual #625 vs paper #725 100 places worse
0.6990 ±0.0057
best reported
actual #625 vs paper #725 100 places worse
paper 0.6680 ±0.0020
paper 0.6680 ±0.0020 Δ at pub 0.0310
739
GAE
actual #739 vs paper #757 18 places worse
0.6639 ±0.0024
best reported
actual #739 vs paper #757 18 places worse
paper 0.6580 ±0.0040

Difference within reported uncertainty; not counted as underperformance.

paper 0.6580 ±0.0040 Δ at pub 0.0059
#ModelAccuracy ↑Paper
1
LGTL
0.9518 ±0.0011
2
MixHop (LO)
0.9513 ±0.0038
3
GraphSAGE (LO)
0.9511 ±0.0036
18
GCN
actual #18 vs paper #585 567 places worse
0.9296 ±0.0015
best reported
actual #18 vs paper #585 567 places worse
paper 0.7900
20
GAT
actual #20 vs paper #585 565 places worse
0.9233 ±0.0018
best reported
actual #20 vs paper #585 565 places worse
paper 0.7900 ±0.0030
116
SAGE
0.8881 ±0.0015
136
CCA-SSG
actual #136 vs paper #340 204 places worse
0.8840 ±0.0060
best reported
actual #136 vs paper #340 204 places worse
paper 0.8160 ±0.0040
paper 0.8160 ±0.0040 Δ at pub 0.0680
144
BGRL
actual #144 vs paper #487 343 places worse
0.8830 ±0.0010
best reported
actual #144 vs paper #487 343 places worse
paper 0.7960 ±0.0050
paper 0.7960 ±0.0050 Δ at pub 0.0870
154
SUGRL
actual #154 vs paper #332 178 places worse
0.8820 ±0.0020
best reported
actual #154 vs paper #332 178 places worse
paper 0.8190 ±0.0030
paper 0.8190 ±0.0030 Δ at pub 0.0630
194
GRACE
actual #194 vs paper #398 204 places worse
0.8730 ±0.0010
best reported
actual #194 vs paper #398 204 places worse
paper 0.8060 ±0.0040
paper 0.8060 ±0.0040 Δ at pub 0.0670
196
MVGRL
actual #196 vs paper #439 243 places worse
0.8725 ±0.0012
best reported
actual #196 vs paper #439 243 places worse
paper 0.8010 ±0.0070
204
DGI
actual #204 vs paper #745 541 places worse
0.8708 ±0.0017
best reported
actual #204 vs paper #745 541 places worse
paper 0.7680 ±0.0060
208
COSTA
actual #208 vs paper #364 156 places worse
0.8698 ±0.0033
best reported
actual #208 vs paper #364 156 places worse
paper 0.8110 ±0.0020
210
MLP
0.8690 ±0.0074
232
GraphMAE
actual #232 vs paper #364 132 places worse
0.8594 ±0.0016
best reported
actual #232 vs paper #364 132 places worse
paper 0.8110 ±0.0040
255
GCA
actual #255 vs paper #428 173 places worse
0.8512 ±0.0023
best reported
actual #255 vs paper #428 173 places worse
paper 0.8020 ±0.0040
paper 0.8020 ±0.0040 Δ at pub 0.0492
299
VGAE
actual #299 vs paper #775 476 places worse
0.8307 ±0.0029
best reported
actual #299 vs paper #775 476 places worse
paper 0.7580 ±0.0040
paper 0.7580 ±0.0040 Δ at pub 0.0727
304
GAE
actual #304 vs paper #823 519 places worse
0.8294 ±0.0031
best reported
actual #304 vs paper #823 519 places worse
paper 0.7210 ±0.0050
paper 0.7210 ±0.0050 Δ at pub 0.1084
313
RelGCL_List
0.8270 ±0.0040
This paper
324
RelGCL_Pair
0.8220 ±0.0030
This paper
330
GraphACL
actual #330 vs paper #330
0.8202 ±0.0015
best reported
actual #330 vs paper #330
paper 0.8200 ±0.0020

Difference within reported uncertainty; not counted as underperformance.

paper 0.8200 ±0.0020 Δ today 0.0002
365
HomoGCL
0.8110 ±0.0030
This paper
380
AutoSSL
0.8090 ±0.0060
This paper
384
AFGRL
actual #384 vs paper #384
0.8080 ±0.0060
actual #384 vs paper #384
paper 0.8080 ±0.0060

Improvement within reported uncertainty; not highlighted.

paper 0.8080 ±0.0060 Δ at pub 0.0080
407
gCooL
actual #407 vs paper #407
0.8050 ±0.0040
actual #407 vs paper #407
paper 0.8050 ±0.0040

Improvement within reported uncertainty; not highlighted.

paper 0.8050 ±0.0040 Δ at pub 0.0030
414
G-BT
0.8040 ±0.0060
This paper
559
SP-GCL
actual #559 vs paper #574 15 places worse
0.7920 ±0.0070
best reported
actual #559 vs paper #574 15 places worse
paper 0.7910 ±0.0080

Difference within reported uncertainty; not counted as underperformance.

paper 0.7910 ±0.0080 Δ at pub 0.0010
#ModelAccuracy ↑Paper
1
GraphTARIF
0.9703 ±0.0019
2
GAT
actual #2 vs paper #275 273 places worse
0.9669 ±0.0014
best reported
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.9632 ±0.0008
best reported
actual #8 vs paper #292 284 places worse
paper 0.9242 ±0.0022
130
AFGRL
actual #130 vs paper #189 59 places worse
0.9361 ±0.0020
best reported
actual #130 vs paper #189 59 places worse
paper 0.9322 ±0.0028

Difference within reported uncertainty; not counted as underperformance.

paper 0.9322 ±0.0028 Δ at pub 0.0039
153
AutoSSL
actual #153 vs paper #254 101 places worse
0.9350 ±0.0070
best reported
actual #153 vs paper #254 101 places worse
paper 0.9271 ±0.0032

Difference within reported uncertainty; not counted as underperformance.

paper 0.9271 ±0.0032 Δ at pub 0.0079
163
RelGCL_Pair
0.9342 ±0.0044
This paper
164
GraphMAE
actual #164 vs paper #415 251 places worse
0.9341 ±0.0010
best reported
actual #164 vs paper #415 251 places worse
paper 0.9071 ±0.0040
paper 0.9071 ±0.0040 Δ at pub 0.0270
171
RelGCL_List
0.9340 ±0.0048
This paper
172
BGRL
actual #172 vs paper #214 42 places worse
0.9337 ±0.0021
best reported
actual #172 vs paper #214 42 places worse
paper 0.9307 ±0.0034

Difference within reported uncertainty; not counted as underperformance.

paper 0.9307 ±0.0034 Δ at pub 0.0030
175
GraphACL
0.9331 ±0.0019
This paper
186
CCA-SSG
actual #186 vs paper #201 15 places worse
0.9325 ±0.0021
best reported
actual #186 vs paper #201 15 places worse
paper 0.9314 ±0.0014

Difference within reported uncertainty; not counted as underperformance.

paper 0.9314 ±0.0014 Δ at pub 0.0011
191
GCA
actual #191 vs paper #283 92 places worse
0.9320 ±0.0060
best reported
actual #191 vs paper #283 92 places worse
paper 0.9249 ±0.0009
194
SUGRL
actual #194 vs paper #233 39 places worse
0.9320 ±0.0020
best reported
actual #194 vs paper #233 39 places worse
paper 0.9285 ±0.0024

Difference within reported uncertainty; not counted as underperformance.

paper 0.9285 ±0.0024 Δ at pub 0.0035 Δ today 0.0035
198
gCooL
0.9318 ±0.0012
This paper
203
GRACE
actual #203 vs paper #324 121 places worse
0.9313 ±0.0017
best reported
actual #203 vs paper #324 121 places worse
paper 0.9215 ±0.0024
paper 0.9215 ±0.0024 Δ at pub 0.0065 Δ today 0.0098
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 Δ at pub 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
222
HomoGCL
actual #222 vs paper #225 3 places worse
0.9300 ±0.0020
best reported
actual #222 vs paper #225 3 places worse
paper 0.9292 ±0.0018

Difference within reported uncertainty; not counted as underperformance.

paper 0.9292 ±0.0018 Δ at pub 0.0008
263
COSTA
actual #263 vs paper #275 12 places worse
0.9267 ±0.0016
best reported
actual #263 vs paper #275 12 places worse
paper 0.9256 ±0.0045

Difference within reported uncertainty; not counted as underperformance.

paper 0.9256 ±0.0045 Δ at pub 0.0011
267
G-BT
0.9263 ±0.0044
This paper
287
SP-GCL
0.9249 ±0.0031
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 Δ at pub 0.0004
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 Δ at pub 0.0023
390
MLP
0.9128 ±0.0063
#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.0054
3
GAT
actual #3 vs paper #256 253 places worse
0.9398 ±0.0022
best reported
actual #3 vs paper #256 253 places worse
paper 0.8693 ±0.0029
8
SAGE
0.9351 ±0.0006
79
BGRL
actual #79 vs paper #129 50 places worse
0.9034 ±0.0019
best reported
actual #79 vs paper #129 50 places worse
paper 0.8962 ±0.0037
paper 0.8962 ±0.0037 Δ at pub 0.0072 Δ today 0.0072
90
RelGCL_Pair
0.9014 ±0.0035
This paper
100
GraphMAE
actual #100 vs paper #432 332 places worse
0.9002 ±0.0024
best reported
actual #100 vs paper #432 332 places worse
paper 0.7944 ±0.0048
paper 0.7944 ±0.0048 Δ at pub 0.1044 Δ today 0.1058
104
RelGCL_List
0.8999 ±0.0038
This paper
112
AFGRL
0.8988 ±0.0033
This paper
118
GraphACL
0.8980 ±0.0025
This paper
128
SP-GCL
0.8968 ±0.0019
This paper
139
GRACE
actual #139 vs paper #282 143 places worse
0.8953 ±0.0035
best reported
actual #139 vs paper #282 143 places worse
paper 0.8625 ±0.0025
paper 0.8625 ±0.0025 Δ at pub 0.0328 Δ today 0.0328
157
HomoGCL
actual #157 vs paper #186 29 places worse
0.8900 ±0.0010
best reported
actual #157 vs paper #186 29 places worse
paper 0.8846 ±0.0020
paper 0.8846 ±0.0020 Δ at pub 0.0054
159
CCA-SSG
actual #159 vs paper #171 12 places worse
0.8896 ±0.0013
best reported
actual #159 vs paper #171 12 places worse
paper 0.8874 ±0.0028

Difference within reported uncertainty; not counted as underperformance.

paper 0.8874 ±0.0028 Δ at pub 0.0022
160
GCA
actual #160 vs paper #213 53 places worse
0.8894 ±0.0015
best reported
actual #160 vs paper #213 53 places worse
paper 0.8785 ±0.0031
paper 0.8785 ±0.0031 Δ at pub 0.0109 Δ today 0.0109
162
SUGRL
actual #162 vs paper #162
0.8893 ±0.0021
best reported
actual #162 vs paper #162
paper 0.8891 ±0.0022

Difference within reported uncertainty; not counted as underperformance.

paper 0.8891 ±0.0022 Δ at pub 0.0002
166
gCooL
0.8885 ±0.0014
This paper
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.0011
188
AutoSSL
actual #188 vs paper #200 12 places worse
0.8840 ±0.0030
best reported
actual #188 vs paper #200 12 places worse
paper 0.8818 ±0.0043

Difference within reported uncertainty; not counted as underperformance.

paper 0.8818 ±0.0043 Δ at pub 0.0022
192
COSTA
actual #192 vs paper #193 1 place worse
0.8837 ±0.0022
best reported
actual #192 vs paper #193 1 place worse
paper 0.8832 ±0.0003

Difference within reported uncertainty; not counted as underperformance.

paper 0.8832 ±0.0003 Δ at pub 0.0005
202
G-BT
0.8814 ±0.0033
This paper
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.0047
paper 0.8395 ±0.0047 Δ at pub 0.0403
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.0021
paper 0.8637 ±0.0021 Δ at pub 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.0019
paper 0.8527 ±0.0019 Δ at pub 0.0139
320
MLP
0.8463
#ModelAccuracy ↑Paper
1
GCN
actual #1 vs paper #202 201 places worse
0.9302 ±0.0011
best reported
actual #1 vs paper #202 201 places worse
paper 0.7719 ±0.0012
paper 0.7719 ±0.0012 Δ at pub 0.1583
2
RSE + RGCN (70b)
0.8852 ±0.0019
3
LEMP+T
0.8825
9
SAGE
0.8771
31
GAT
actual #31 vs paper #187 156 places worse
0.8533
best reported
actual #31 vs paper #187 156 places worse
paper 0.7765 ±0.0011
paper 0.7765 ±0.0011 Δ at pub 0.0557 Δ today 0.0768
84
GraphMAE
actual #84 vs paper #205 121 places worse
0.8052 ±0.0032
best reported
actual #84 vs paper #205 121 places worse
paper 0.7712 ±0.0030
paper 0.7712 ±0.0030 Δ at pub 0.0280 Δ today 0.0340
93
RelGCL_List
0.8016 ±0.0058
This paper
96
RelGCL_Pair
0.8014 ±0.0051
This paper
94
GRACE
actual #94 vs paper #171 77 places worse
0.8014 ±0.0048
best reported
actual #94 vs paper #171 77 places worse
paper 0.7819 ±0.0001
paper 0.7819 ±0.0001 Δ at pub 0.0195 Δ today 0.0195
100
BGRL
actual #100 vs paper #117 17 places worse
0.8000 ±0.0010
best reported
actual #100 vs paper #117 17 places worse
paper 0.7931 ±0.0055

Difference within reported uncertainty; not counted as underperformance.

paper 0.7931 ±0.0055 Δ at pub 0.0069 Δ today 0.0069
108
GraphACL
actual #108 vs paper #118 10 places worse
0.7966 ±0.0029
best reported
actual #108 vs paper #118 10 places worse
paper 0.7927 ±0.0045

Difference within reported uncertainty; not counted as underperformance.

paper 0.7927 ±0.0045 Δ today 0.0039
129
COSTA
0.7912 ±0.0002
This paper
130
CCA-SSG
actual #130 vs paper #150 20 places worse
0.7908 ±0.0053
best reported
actual #130 vs paper #150 20 places worse
paper 0.7865 ±0.0014

Difference within reported uncertainty; not counted as underperformance.

paper 0.7865 ±0.0014 Δ at pub 0.0043 Δ today 0.0043
135
SP-GCL
0.7901 ±0.0051
This paper
138
SUGRL
0.7897 ±0.0022
This paper
143
AFGRL
actual #143 vs paper #187 44 places worse
0.7890 ±0.0060
best reported
actual #143 vs paper #187 44 places worse
paper 0.7762 ±0.0049
paper 0.7762 ±0.0049 Δ at pub 0.0128
145
HomoGCL
actual #145 vs paper #145
0.7884 ±0.0047
actual #145 vs paper #145
paper 0.7884 ±0.0047

Improvement within reported uncertainty; not highlighted.

paper 0.7884 ±0.0047 Δ at pub 0.0058
147
gCooL
0.7874 ±0.0004
This paper
151
DGI
actual #151 vs paper #228 77 places worse
0.7865 ±0.0690
best reported
actual #151 vs paper #228 77 places worse
paper 0.7535 ±0.0014
paper 0.7535 ±0.0014 Δ at pub 0.0290 Δ today 0.0330
162
GCA
actual #162 vs paper #166 4 places worse
0.7840 ±0.0013
best reported
actual #162 vs paper #166 4 places worse
paper 0.7830

Difference within reported uncertainty; not counted as underperformance.

paper 0.7830 Δ at pub 0.0010 Δ today 0.0010
181
GAE
actual #181 vs paper #265 84 places worse
0.7787 ±0.0053
best reported
actual #181 vs paper #265 84 places worse
paper 0.7015 ±0.0001
paper 0.7015 ±0.0001 Δ at pub 0.0772
180
VGAE
actual #180 vs paper #222 42 places worse
0.7787 ±0.0053
best reported
actual #180 vs paper #222 42 places worse
paper 0.7563 ±0.0019
paper 0.7563 ±0.0019 Δ at pub 0.0224
190
MVGRL
actual #190 vs paper #191 1 place worse
0.7757 ±0.0046
best reported
actual #190 vs paper #191 1 place worse
paper 0.7752 ±0.0008

Difference within reported uncertainty; not counted as underperformance.

paper 0.7752 ±0.0008 Δ at pub 0.0005 Δ today 0.0005
211
G-BT
actual #211 vs paper #212 1 place worse
0.7683 ±0.0073
best reported
actual #211 vs paper #212 1 place worse
paper 0.7665 ±0.0062

Difference within reported uncertainty; not counted as underperformance.

paper 0.7665 ±0.0062 Δ at pub 0.0018 Δ today 0.0018
212
AutoSSL
0.7680 ±0.0013
This paper
237
MLP
0.7469 ±0.0085
#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.0031
best at pub: Graph Wave Networks (WWW 2025)
paper 0.9303 ±0.0031 Δ at pub 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.0024
best at pub: Graph Wave Networks (WWW 2025)
paper 0.9231 ±0.0024 Δ at pub 0.0206
41
RelGCL_Pair
0.9353 ±0.0012
This paper
44
RelGCL_List
0.9350 ±0.0012
This paper
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.0063
paper 0.9215 ±0.0063 Δ at pub 0.0135
48
CCA-SSG
actual #48 vs paper #52 4 places worse
0.9337 ±0.0020
best reported
actual #48 vs paper #52 4 places worse
paper 0.9331 ±0.0022

Difference within reported uncertainty; not counted as underperformance.

paper 0.9331 ±0.0022 Δ at pub 0.0006
50
AutoSSL
0.9335 ±0.0009
This paper
51
GCA
actual #51 vs paper #63 12 places worse
0.9332 ±0.0012
best reported
actual #51 vs paper #63 12 places worse
paper 0.9310 ±0.0001
52
gCooL
actual #52 vs paper #52
0.9332 ±0.0002
actual #52 vs paper #52
paper 0.9332 ±0.0002
paper 0.9332 ±0.0002 Δ at pub 0.0057
53
BGRL
actual #53 vs paper #98 45 places worse
0.9331 ±0.0013
best reported
actual #53 vs paper #98 45 places worse
paper 0.9267 ±0.0021
paper 0.9267 ±0.0021 Δ at pub 0.0064 Δ today 0.0064
56
AFGRL
actual #56 vs paper #58 2 places worse
0.9330 ±0.0020
best reported
actual #56 vs paper #58 2 places worse
paper 0.9327 ±0.0017

Difference within reported uncertainty; not counted as underperformance.

paper 0.9327 ±0.0017 Δ at pub 0.0003
63
GraphMAE
actual #63 vs paper #63
0.9313 ±0.0015
actual #63 vs paper #63
paper 0.9313 ±0.0015

Improvement within reported uncertainty; not highlighted.

paper 0.9313 ±0.0015 Δ at pub 0.0013
69
GRACE
actual #69 vs paper #82 13 places worse
0.9301 ±0.0003
best reported
actual #69 vs paper #82 13 places worse
paper 0.9293 ±0.0001
paper 0.9293 ±0.0001 Δ at pub 0.0008
77
G-BT
0.9295 ±0.0017
This paper
76
COSTA
actual #76 vs paper #80 4 places worse
0.9295 ±0.0012
best reported
actual #76 vs paper #80 4 places worse
paper 0.9294 ±0.0010

Difference within reported uncertainty; not counted as underperformance.

paper 0.9294 ±0.0010 Δ at pub 0.0001 Δ today 0.0001
83
SUGRL
actual #83 vs paper #87 4 places worse
0.9290 ±0.0010
best reported
actual #83 vs paper #87 4 places worse
paper 0.9283 ±0.0023

Difference within reported uncertainty; not counted as underperformance.

paper 0.9283 ±0.0023 Δ at pub 0.0007
88
MLP
0.9280 ±0.0020
93
GraphACL
0.9277 ±0.0014
This paper
94
HomoGCL
actual #94 vs paper #94
0.9274 ±0.0022
actual #94 vs paper #94
paper 0.9274 ±0.0022
paper 0.9274 ±0.0022 Δ at pub 0.0046
117
VGAE
0.9211 ±0.0009
This paper
116
MVGRL
0.9211 ±0.0012
This paper
127
SP-GCL
0.9192 ±0.0010
This paper
163
GAE
actual #163 vs paper #163
0.9005 ±0.0035
best reported
actual #163 vs paper #163
paper 0.9001 ±0.0071

Difference within reported uncertainty; not counted as underperformance.

paper 0.9001 ±0.0071 Δ at pub 0.0004

Heterophilic Graphs

#ModelAccuracy ↑Paper
1
DiGGR
0.4535 ±0.0353
2
TRIGON
0.4402 ±0.0028
3
DoG
0.4320 ±0.0120
42
MLP
0.4026 ±0.0108
68
GraphSAGE
0.3899 ±0.0085
251
GRACE
actual #251 vs paper #390 139 places worse
0.3450 ±0.0110
best reported
actual #251 vs paper #390 139 places worse
paper 0.2827 ±0.0043
paper 0.2827 ±0.0043 Δ at pub 0.0623
335
DGI
actual #335 vs paper #389 54 places worse
0.3067 ±0.0063
best reported
actual #335 vs paper #389 54 places worse
paper 0.2830 ±0.0076
342
RelGCL_Pair
0.3032 ±0.0091
This paper
345
RelGCL_List
0.3023 ±0.0088
This paper
351
GraphACL
0.3003 ±0.0013
This paper
356
BGRL
actual #356 vs paper #377 21 places worse
0.2986
best reported
actual #356 vs paper #377 21 places worse
paper 0.2880 ±0.0054
361
GCA
actual #361 vs paper #376 15 places worse
0.2965
best reported
actual #361 vs paper #376 15 places worse
paper 0.2889 ±0.0050

Difference within reported uncertainty; not counted as underperformance.

paper 0.2889 ±0.0050 Δ at pub 0.0076
376
SP-GCL
actual #376 vs paper #376
0.2894 ±0.0069
actual #376 vs paper #376
paper 0.2894 ±0.0069
paper 0.2894 ±0.0069 Δ at pub 0.0124
407
AFGRL
0.2743 ±0.0131
This paper
#ModelAccuracy ↑Paper
1
Hetero-S (GAT 8-layer)
0.8693
2
Dir-GNN+CNA
0.8586 ±0.0180
3
GAT
0.8560
52
GCN
0.7033
58
RelGCL_Pair
0.6925 ±0.0089
This paper
62
RelGCL_List
0.6906 ±0.0086
This paper
90
SP-GCL
0.6528 ±0.0053
This paper
169
MLP
0.5429
#ModelAccuracy ↑Paper
1
IBG-NN
0.7763 ±0.0179
2
Dir-GNN+CNA
0.7747 ±0.0128
3
DHGNN
0.7684 ±0.0161
46
GCN
0.6067
57
RelGCL_Pair
0.5767 ±0.0096
This paper
58
RelGCL_List
0.5753 ±0.0092
This paper
77
GraphACL
0.5405 ±0.0013
This paper
84
SP-GCL
0.5210 ±0.0067
This paper
98
GCA
actual #98 vs paper #150 52 places worse
0.4809 ±0.0021
best reported
actual #98 vs paper #150 52 places worse
paper 0.4153 ±0.0109
paper 0.4153 ±0.0109 Δ at pub 0.0069 Δ today 0.0656
108
BGRL
0.4624 ±0.0070
This paper
142
AFGRL
0.4236 ±0.0040
This paper
144
DGI
0.4222 ±0.0063
This paper
154
GRACE
0.4109 ±0.0085
This paper
172
MLP
0.3930 ±0.0079
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 Improved at pub — later paper surpassed this result Best today — OK at publication; today's leaderboard best is elsewhere