Negative-Free Self-Supervised Gaussian Embedding of Graphs

Yunhui Liu, Tieke He, Tao Zheng, Jianhua Zhao

Main figure for Negative-Free Self-Supervised Gaussian Embedding of Graphs

Abstract

Graph Contrastive Learning (GCL) has recently emerged as a promising graph self-supervised learning framework for learning discriminative node representations without labels. The widely adopted objective function of GCL benefits from two key properties: alignment and uniformity, which align representations of positive node pairs while uniformly distributing all representations on the hypersphere. The uniformity property plays a critical role in preventing representation collapse and is achieved by pushing apart augmented views of different nodes (negative pairs). As such, existing GCL methods inherently rely on increasing the quantity and quality of negative samples, resulting in heavy computational demands, memory overhead, and potential class collision issues. In this study, we propose a negative-free objective to achieve uniformity, inspired by the fact that points distributed according to a normalized isotropic Gaussian are uniformly spread across the unit hypersphere. Therefore, we can minimize the distance between the distribution of learned representations and the isotropic Gaussian distribution to promote the uniformity of node representations. Our method also distinguishes itself from other approaches by eliminating the need for a parameterized mutual information estimator, an additional projector, asymmetric structures, and, crucially, negative samples. Extensive experiments over seven graph benchmarks demonstrate that our proposal achieves competitive performance with fewer parameters, shorter training times, and lower memory consumption compared to existing GCL methods.

Proposed method: SSGE

Benchmark Results

Tested on 5 datasets 58 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 ±0.0040
paper 0.8150 ±0.0040 Δ 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
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
181
GGD
actual #181 vs paper #365 184 places worse
0.8620 ±0.0020
best reported
actual #181 vs paper #365 184 places worse
paper 0.8350 ±0.0060
paper 0.8350 ±0.0060 Δ at pub 0.0270
218
GMI
actual #218 vs paper #424 206 places worse
0.8526 ±0.0008
best reported
actual #218 vs paper #424 206 places worse
paper 0.8300 ±0.0030
248
CCA-SSG
actual #248 vs paper #307 59 places worse
0.8460 ±0.0070
best reported
actual #248 vs paper #307 59 places worse
paper 0.8390 ±0.0040

Difference within reported uncertainty; not counted as underperformance.

paper 0.8390 ±0.0040 Δ at pub 0.0070
253
HomoGCL
actual #253 vs paper #289 36 places worse
0.8450 ±0.0050
best reported
actual #253 vs paper #289 36 places worse
paper 0.8410 ±0.0050

Difference within reported uncertainty; not counted as underperformance.

paper 0.8410 ±0.0050 Δ at pub 0.0040 Δ today 0.0040
271
COSTA
actual #271 vs paper #507 236 places worse
0.8430 ±0.0020
best reported
actual #271 vs paper #507 236 places worse
paper 0.8220 ±0.0020
paper 0.8220 ±0.0020 Δ today 0.0210
311
SSGE
0.8390 ±0.0030
This paper
351
G-BT
0.8360
This paper
370
RGRL
0.8350 ±0.0070
This paper
406
gCooL
actual #406 vs paper #439 33 places worse
0.8320 ±0.0050
best reported
actual #406 vs paper #439 33 places worse
paper 0.8280 ±0.0050

Difference within reported uncertainty; not counted as underperformance.

paper 0.8280 ±0.0050 Δ today 0.0040
404
AFGRL
actual #404 vs paper #666 262 places worse
0.8320 ±0.0040
best reported
actual #404 vs paper #666 262 places worse
paper 0.7980 ±0.0020
415
GCA
actual #415 vs paper #558 143 places worse
0.8310 ±0.0030
best reported
actual #415 vs paper #558 143 places worse
paper 0.8170 ±0.0030
paper 0.8170 ±0.0030 Δ at pub 0.0140
417
MERIT
0.8310 ±0.0060
This paper
435
DeepWalk
actual #435 vs paper #832 397 places worse
0.8290
best reported
actual #435 vs paper #832 397 places worse
paper 0.6850 ±0.0050
paper 0.6850 ±0.0050 Δ at pub 0.1440
630
VGAE
actual #630 vs paper #796 166 places worse
0.8059 ±0.0035
best reported
actual #630 vs paper #796 166 places worse
paper 0.7300 ±0.0030
paper 0.7300 ±0.0030 Δ at pub 0.0759
645
Node2Vec
actual #645 vs paper #819 174 places worse
0.8030
best reported
actual #645 vs paper #819 174 places worse
paper 0.7010 ±0.0040
paper 0.7010 ±0.0040 Δ at pub 0.1020
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
actual #724 vs paper #882 158 places worse
0.7768
best reported
actual #724 vs paper #882 158 places worse
paper 0.5780 ±0.0020
paper 0.5780 ±0.0020 Δ at pub 0.1988
#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 #610 566 places worse
0.8033 ±0.0088
best reported
actual #44 vs paper #610 566 places worse
paper 0.7020 ±0.0040
paper 0.7020 ±0.0040 Δ at pub 0.1013
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
73
GMI
actual #73 vs paper #409 336 places worse
0.7869 ±0.0016
best reported
actual #73 vs paper #409 336 places worse
paper 0.7240 ±0.0010
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
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
158
GGD
actual #158 vs paper #326 168 places worse
0.7550 ±0.0010
best reported
actual #158 vs paper #326 168 places worse
paper 0.7300 ±0.0060
paper 0.7300 ±0.0060 Δ at pub 0.0250
165
CCA-SSG
actual #165 vs paper #326 161 places worse
0.7540 ±0.0100
best reported
actual #165 vs paper #326 161 places worse
paper 0.7300 ±0.0030
paper 0.7300 ±0.0030 Δ at pub 0.0240
201
GRACE
actual #201 vs paper #528 327 places worse
0.7450 ±0.0010
best reported
actual #201 vs paper #528 327 places worse
paper 0.7130 ±0.0030
paper 0.7130 ±0.0030 Δ at pub 0.0320
226
SSGE
0.7410 ±0.0030
This paper
278
MERIT
actual #278 vs paper #278
0.7350 ±0.0070
actual #278 vs paper #278
paper 0.7350 ±0.0070
paper 0.7350 ±0.0070 Δ at pub 0.0537
337
COSTA
actual #337 vs paper #577 240 places worse
0.7290 ±0.0030
best reported
actual #337 vs paper #577 240 places worse
paper 0.7070 ±0.0050
paper 0.7070 ±0.0050 Δ today 0.0220
347
G-BT
0.7290 ±0.0040
This paper
350
MLP
actual #350 vs paper #857 507 places worse
0.7289 ±0.0010
best reported
actual #350 vs paper #857 507 places worse
paper 0.5420 ±0.0010
paper 0.5420 ±0.0010 Δ at pub 0.1770 Δ today 0.1869
369
gCooL
actual #369 vs paper #457 88 places worse
0.7270 ±0.0040
best reported
actual #369 vs paper #457 88 places worse
paper 0.7200 ±0.0030
paper 0.7200 ±0.0030 Δ today 0.0070
374
AFGRL
actual #374 vs paper #639 265 places worse
0.7260 ±0.0030
best reported
actual #374 vs paper #639 265 places worse
paper 0.6940 ±0.0020
427
HomoGCL
0.7230 ±0.0070
This paper
505
GCA
actual #505 vs paper #550 45 places worse
0.7150 ±0.0030
best reported
actual #505 vs paper #550 45 places worse
paper 0.7110 ±0.0040

Difference within reported uncertainty; not counted as underperformance.

paper 0.7110 ±0.0040 Δ at pub 0.0040
512
RGRL
0.7150 ±0.0090
This paper
625
VGAE
actual #625 vs paper #675 50 places worse
0.6990 ±0.0057
best reported
actual #625 vs paper #675 50 places worse
paper 0.6830 ±0.0040
paper 0.6830 ±0.0040 Δ at pub 0.0160
692
DeepWalk
actual #692 vs paper #865 173 places worse
0.6785 ±0.0079
best reported
actual #692 vs paper #865 173 places worse
paper 0.4980 ±0.0020
paper 0.4980 ±0.0020 Δ at pub 0.1805
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
766
Node2Vec
actual #766 vs paper #865 99 places worse
0.6552 ±0.0018
best reported
actual #766 vs paper #865 99 places worse
paper 0.4980 ±0.0030
#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 ±0.0020
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 #393 257 places worse
0.8840 ±0.0060
best reported
actual #136 vs paper #393 257 places worse
paper 0.8070 ±0.0040
paper 0.8070 ±0.0040 Δ at pub 0.0770
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
194
GRACE
actual #194 vs paper #439 245 places worse
0.8730 ±0.0010
best reported
actual #194 vs paper #439 245 places worse
paper 0.8010 ±0.0020
paper 0.8010 ±0.0020 Δ at pub 0.0720
195
GMI
actual #195 vs paper #458 263 places worse
0.8726 ±0.0016
best reported
actual #195 vs paper #458 263 places worse
paper 0.7990 ±0.0020
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 #410 202 places worse
0.8698 ±0.0033
best reported
actual #208 vs paper #410 202 places worse
paper 0.8040 ±0.0030
210
MLP
actual #210 vs paper #819 609 places worse
0.8690 ±0.0074
best reported
actual #210 vs paper #819 609 places worse
paper 0.7280 ±0.0020
paper 0.7280 ±0.0020 Δ at pub 0.1410
223
DeepWalk
actual #223 vs paper #859 636 places worse
0.8652 ±0.0012
best reported
actual #223 vs paper #859 636 places worse
paper 0.6620 ±0.0070
251
Node2Vec
actual #251 vs paper #838 587 places worse
0.8520 ±0.0002
best reported
actual #251 vs paper #838 587 places worse
paper 0.6980 ±0.0070
255
GCA
actual #255 vs paper #504 249 places worse
0.8512 ±0.0023
best reported
actual #255 vs paper #504 249 places worse
paper 0.7950 ±0.0050
paper 0.7950 ±0.0050 Δ at pub 0.0178 Δ today 0.0562
256
MERIT
actual #256 vs paper #439 183 places worse
0.8505 ±0.0010
best reported
actual #256 vs paper #439 183 places worse
paper 0.8010 ±0.0040
paper 0.8010 ±0.0040 Δ at pub 0.0495
275
GGD
actual #275 vs paper #371 96 places worse
0.8420 ±0.0010
best reported
actual #275 vs paper #371 96 places worse
paper 0.8100 ±0.0080
paper 0.8100 ±0.0080 Δ at pub 0.0320
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.0020
paper 0.7580 ±0.0020 Δ at pub 0.0553 Δ today 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.0979 Δ today 0.1084
341
SSGE
0.8160 ±0.0010
This paper
365
HomoGCL
0.8110 ±0.0030
This paper
384
AFGRL
actual #384 vs paper #447 63 places worse
0.8080 ±0.0060
best reported
actual #384 vs paper #447 63 places worse
paper 0.8000 ±0.0010

Difference within reported uncertainty; not counted as underperformance.

paper 0.8000 ±0.0010 Δ today 0.0080
407
gCooL
actual #407 vs paper #428 21 places worse
0.8050 ±0.0040
best reported
actual #407 vs paper #428 21 places worse
paper 0.8020 ±0.0040

Difference within reported uncertainty; not counted as underperformance.

paper 0.8020 ±0.0040 Δ today 0.0030
414
G-BT
0.8040 ±0.0010
This paper
477
RGRL
0.7980 ±0.0030
This paper
#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
89
RGRL
actual #89 vs paper #146 57 places worse
0.8029 ±0.0072
best reported
actual #89 vs paper #146 57 places worse
paper 0.7878 ±0.0064
paper 0.7878 ±0.0064 Δ at pub 0.0151
94
GRACE
actual #94 vs paper #151 57 places worse
0.8014 ±0.0048
best reported
actual #94 vs paper #151 57 places worse
paper 0.7864 ±0.0033
paper 0.7864 ±0.0033 Δ at pub 0.0150 Δ today 0.0150
100
BGRL
actual #100 vs paper #161 61 places worse
0.8000 ±0.0010
best reported
actual #100 vs paper #161 61 places worse
paper 0.7841 ±0.0009
paper 0.7841 ±0.0009 Δ at pub 0.0159 Δ today 0.0159
128
SSGE
actual #128 vs paper #128
0.7919 ±0.0057
best reported
actual #128 vs paper #128
paper 0.7918 ±0.0057

Difference within reported uncertainty; not counted as underperformance.

paper 0.7918 ±0.0057 Δ today 0.0001
129
COSTA
actual #129 vs paper #145 16 places worse
0.7912 ±0.0002
best reported
actual #129 vs paper #145 16 places worse
paper 0.7882 ±0.0012
paper 0.7882 ±0.0012 Δ at pub 0.0030 Δ today 0.0030
130
CCA-SSG
actual #130 vs paper #176 46 places worse
0.7908 ±0.0053
best reported
actual #130 vs paper #176 46 places worse
paper 0.7792 ±0.0065
paper 0.7792 ±0.0065 Δ at pub 0.0116 Δ today 0.0116
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 Δ today 0.0128
145
HomoGCL
actual #145 vs paper #167 22 places worse
0.7884 ±0.0047
best reported
actual #145 vs paper #167 22 places worse
paper 0.7826 ±0.0032

Difference within reported uncertainty; not counted as underperformance.

paper 0.7826 ±0.0032 Δ today 0.0058
147
gCooL
0.7874 ±0.0004
This paper
151
DGI
actual #151 vs paper #167 16 places worse
0.7865 ±0.0690
best reported
actual #151 vs paper #167 16 places worse
paper 0.7825 ±0.0056

Difference within reported uncertainty; not counted as underperformance.

paper 0.7825 ±0.0056 Δ today 0.0040
153
GGD
0.7862 ±0.0047
This paper
162
GCA
actual #162 vs paper #163 1 place worse
0.7840 ±0.0013
best reported
actual #162 vs paper #163 1 place worse
paper 0.7835 ±0.0005

Difference within reported uncertainty; not counted as underperformance.

paper 0.7835 ±0.0005 Δ at pub 0.0005 Δ today 0.0005
164
MERIT
0.7835 ±0.0005
This paper
181
GAE
actual #181 vs paper #181
0.7787 ±0.0053
actual #181 vs paper #181
paper 0.7787 ±0.0053
paper 0.7787 ±0.0053 Δ at pub 0.0390
180
VGAE
actual #180 vs paper #180
0.7787 ±0.0053
actual #180 vs paper #180
paper 0.7787 ±0.0053
paper 0.7787 ±0.0053 Δ at pub 0.0224
190
MVGRL
0.7757 ±0.0046
This paper
198
DeepWalk
actual #198 vs paper #240 42 places worse
0.7721
best reported
actual #198 vs paper #240 42 places worse
paper 0.7435 ±0.0006
paper 0.7435 ±0.0006 Δ at pub 0.0286
211
G-BT
0.7683 ±0.0073
This paper
234
GMI
actual #234 vs paper #234
0.7490 ±0.0010
best reported
actual #234 vs paper #234
paper 0.7485 ±0.0008

Difference within reported uncertainty; not counted as underperformance.

paper 0.7485 ±0.0008 Δ at pub 0.0005
237
MLP
actual #237 vs paper #252 15 places worse
0.7469 ±0.0085
best reported
actual #237 vs paper #252 15 places worse
paper 0.7198
paper 0.7198 Δ at pub 0.0074 Δ today 0.0271
258
Node2Vec
actual #258 vs paper #258
0.7180 ±0.0010
best reported
actual #258 vs paper #258
paper 0.7179 ±0.0005

Difference within reported uncertainty; not counted as underperformance.

paper 0.7179 ±0.0005 Δ at pub 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.0031
best today: Graph Wave Networks (WWW 2025)
paper 0.9303 ±0.0031 Δ 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.0024
best today: Graph Wave Networks (WWW 2025)
paper 0.9231 ±0.0024 Δ 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.0063
45
SSGE
0.9346 ±0.0045
This paper
48
CCA-SSG
actual #48 vs paper #68 20 places worse
0.9337 ±0.0020
best reported
actual #48 vs paper #68 20 places worse
paper 0.9301 ±0.0020
paper 0.9301 ±0.0020 Δ at pub 0.0036
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 #93 41 places worse
0.9332 ±0.0002
best reported
actual #52 vs paper #93 41 places worse
paper 0.9275 ±0.0001
paper 0.9275 ±0.0001 Δ today 0.0057
53
BGRL
actual #53 vs paper #94 41 places worse
0.9331 ±0.0013
best reported
actual #53 vs paper #94 41 places worse
paper 0.9272 ±0.0003
paper 0.9272 ±0.0003 Δ at pub 0.0059 Δ today 0.0059
56
AFGRL
actual #56 vs paper #66 10 places worse
0.9330 ±0.0020
best reported
actual #56 vs paper #66 10 places worse
paper 0.9307 ±0.0017

Difference within reported uncertainty; not counted as underperformance.

paper 0.9307 ±0.0017 Δ at pub 0.0020 Δ today 0.0023
69
GRACE
actual #69 vs paper #114 45 places worse
0.9301 ±0.0003
best reported
actual #69 vs paper #114 45 places worse
paper 0.9217 ±0.0004
paper 0.9217 ±0.0004 Δ at pub 0.0078 Δ today 0.0084
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
77
G-BT
actual #77 vs paper #82 5 places worse
0.9295 ±0.0017
best reported
actual #77 vs paper #82 5 places worse
paper 0.9291 ±0.0025

Difference within reported uncertainty; not counted as underperformance.

paper 0.9291 ±0.0025 Δ at pub 0.0004 Δ today 0.0004
82
RGRL
0.9294 ±0.0013
This paper
88
MLP
actual #88 vs paper #158 70 places worse
0.9280 ±0.0020
best reported
actual #88 vs paper #158 70 places worse
paper 0.9037
94
HomoGCL
actual #94 vs paper #111 17 places worse
0.9228 ±0.0003
actual #94 vs paper #111 17 places worse
paper 0.9228 ±0.0003
98
GGD
actual #98 vs paper #107 9 places worse
0.9270 ±0.0040
best reported
actual #98 vs paper #107 9 places worse
paper 0.9230 ±0.0023
paper 0.9230 ±0.0023 Δ today 0.0040
102
MERIT
actual #102 vs paper #102
0.9251 ±0.0014
actual #102 vs paper #102
paper 0.9251 ±0.0014

Improvement within reported uncertainty; not highlighted.

paper 0.9251 ±0.0014 Δ at pub 0.0011
117
VGAE
0.9211 ±0.0009
This paper
116
MVGRL
0.9211 ±0.0012
This paper
152
GMI
actual #152 vs paper #170 18 places worse
0.9108 ±0.0056
best reported
actual #152 vs paper #170 18 places worse
paper 0.8878 ±0.0012
paper 0.8878 ±0.0012 Δ at pub 0.0230
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
184
Node2Vec
actual #184 vs paper #184
0.8510
best reported
actual #184 vs paper #184
paper 0.8508 ±0.0003

Difference within reported uncertainty; not counted as underperformance.

paper 0.8508 ±0.0003 Δ at pub 0.0002
188
DeepWalk
0.8461 ±0.0022
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 Improved at pub — later paper surpassed this result Best today — OK at publication; today's leaderboard best is elsewhere