ICLR 2019

Fast Graph Representation Learning with PyTorch Geometric

Matthias Fey, J. E. Lenssen

Main figure for Fast Graph Representation Learning with PyTorch Geometric

Abstract

We introduce PyTorch Geometric, a library for deep learning on irregularly structured input data such as graphs, point clouds and manifolds, built upon PyTorch. In addition to general graph data structures and processing methods, it contains a variety of recently published methods from the domains of relational learning and 3D data processing. PyTorch Geometric achieves high data throughput by leveraging sparse GPU acceleration, by providing dedicated CUDA kernels and by introducing efficient mini-batch handling for input examples of different size. In this work, we present the library in detail and perform a comprehensive comparative study of the implemented methods in homogeneous evaluation scenarios.

Benchmark Results

Tested on 5 datasets 3 baseline values reported too low

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

Classic

#ModelAccuracy ↑Paper
1
CNA
0.9575 ±0.0058
2
IS-GIB
0.9390 ±0.0187
3
EERM
0.9112 ±0.0145
20
APPNP
actual #20 vs paper #474 454 places worse
0.8142 ±0.0026
best reported
actual #20 vs paper #474 454 places worse
paper 0.7180 ±0.0050
paper 0.7180 ±0.0050 Δ today 0.0962
35
GAT
actual #35 vs paper #570 535 places worse
0.8080 ±0.0026
best reported
actual #35 vs paper #570 535 places worse
paper 0.7080 ±0.0050
paper 0.7080 ±0.0050 Δ at pub 0.0170 Δ today 0.1000
44
GCN
actual #44 vs paper #550 506 places worse
0.7110 ±0.0070
actual #44 vs paper #550 506 places worse
paper 0.7110 ±0.0070
paper 0.7110 ±0.0070 Δ at pub 0.0080 Δ today 0.0923
61
GraphSAGE
0.7923 ±0.0053
96
SGC
actual #96 vs paper #528 432 places worse
0.7765 ±0.0012
best reported
actual #96 vs paper #528 432 places worse
paper 0.7130 ±0.0020
paper 0.7130 ±0.0020 Δ at pub 0.0060 Δ today 0.0635
350
MLP
0.7289 ±0.0010
390
ARMA
actual #390 vs paper #426 36 places worse
0.7250
best reported
actual #390 vs paper #426 36 places worse
paper 0.7230 ±0.0110

Difference within reported uncertainty; not counted as underperformance.

paper 0.7230 ±0.0110 Δ at pub 0.0020 Δ today 0.0020
612
Cheby
0.7020 ±0.0100
This paper
#ModelAccuracy ↑Paper
1
LGTL
0.9518 ±0.0011
2
MixHop (LO)
0.9513 ±0.0038
3
GraphSAGE (LO)
0.9511 ±0.0036
17
APPNP
actual #17 vs paper #439 422 places worse
0.8010 ±0.0020
actual #17 vs paper #439 422 places worse
paper 0.8010 ±0.0020

Improvement within reported uncertainty; not highlighted.

paper 0.8010 ±0.0020 Δ at pub 0.0037 Δ today 0.1345
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.0060
20
GAT
actual #20 vs paper #632 612 places worse
0.9233 ±0.0018
best reported
actual #20 vs paper #632 612 places worse
paper 0.7850 ±0.0030
paper 0.7850 ±0.0030 Δ at pub 0.0050 Δ today 0.1383
116
SAGE
0.8881 ±0.0015
141
SGC
actual #141 vs paper #602 461 places worse
0.8832 ±0.0055
best reported
actual #141 vs paper #602 461 places worse
paper 0.7890 ±0.0010
paper 0.7890 ±0.0010 Δ today 0.0942
210
MLP
0.8690 ±0.0074
217
ARMA
actual #217 vs paper #614 397 places worse
0.8678 ±0.0021
best reported
actual #217 vs paper #614 397 places worse
paper 0.7880 ±0.0030
650
Cheby
0.7840 ±0.0040
This paper

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
63
GCN
actual #63 vs paper #719 656 places worse
0.9220 ±0.0440
best reported
actual #63 vs paper #719 656 places worse
paper 0.7460 ±0.0770
paper 0.7460 ±0.0770 Δ at pub 0.1110 Δ today 0.1760
190
SortPool
actual #190 vs paper #674 484 places worse
0.9000 ±0.0224
best reported
actual #190 vs paper #674 484 places worse
paper 0.7730 ±0.0890
238
GIN-0
actual #238 vs paper #429 191 places worse
0.8940 ±0.0560
best reported
actual #238 vs paper #429 191 places worse
paper 0.8570 ±0.0770

Difference within reported uncertainty; not counted as underperformance.

paper 0.8570 ±0.0770 Δ today 0.0370
239
DiffPool
actual #239 vs paper #447 208 places worse
0.8940 ±0.0460
best reported
actual #239 vs paper #447 208 places worse
paper 0.8500 ±0.1030

Difference within reported uncertainty; not counted as underperformance.

paper 0.8500 ±0.1030 Δ today 0.0440
274
GIN-ε
actual #274 vs paper #511 237 places worse
0.8900 ±0.0600
best reported
actual #274 vs paper #511 237 places worse
paper 0.8340 ±0.0750

Difference within reported uncertainty; not counted as underperformance.

paper 0.8340 ±0.0750 Δ today 0.0560
403
MLP
0.8660 ±0.0495
593
Set2Set
actual #593 vs paper #734 141 places worse
0.8084 ±0.0067
best reported
actual #593 vs paper #734 141 places worse
paper 0.7370 ±0.0690
paper 0.7370 ±0.0690 Δ today 0.0714
679
Graclus
0.7710 ±0.0720
This paper
689
top_k
0.7630 ±0.0750
This paper
718
SAGE
0.7490 ±0.0870
This paper
720
GlobalAttention
0.7460 ±0.0800
This paper
#ModelAccuracy ↑Paper
1
MSH-GNN
0.9410 ±0.0330
2
GRDL
0.8260 ±0.0120
3
GMN
0.8225
7
DiffPool
actual #7 vs paper #235 228 places worse
0.8161 ±0.0232
best reported
actual #7 vs paper #235 228 places worse
paper 0.7510 ±0.0350
32
GIN
0.7880 ±0.0410
67
SAGE
actual #67 vs paper #324 257 places worse
0.7726 ±0.0228
best reported
actual #67 vs paper #324 257 places worse
paper 0.7380 ±0.0360

Difference within reported uncertainty; not counted as underperformance.

paper 0.7380 ±0.0360 Δ today 0.0346
148
GCN
actual #148 vs paper #360 212 places worse
0.7310 ±0.0380
actual #148 vs paper #360 212 places worse
paper 0.7310 ±0.0380

Improvement within reported uncertainty; not highlighted.

paper 0.7310 ±0.0380 Δ at pub 0.0210
149
MLP
0.7600 ±0.0320
152
SortPool
actual #152 vs paper #390 238 places worse
0.7598 ±0.0176
best reported
actual #152 vs paper #390 238 places worse
paper 0.7240 ±0.0410
301
Set2Set
actual #301 vs paper #334 33 places worse
0.7429
best reported
actual #301 vs paper #334 33 places worse
paper 0.7360 ±0.0370
best today: Memory-Based Graph Networks (ICLR 2020)

Difference within reported uncertainty; not counted as underperformance.

paper 0.7360 ±0.0370 Δ today 0.0069
367
Graclus
0.7300 ±0.0410
This paper
378
top_k
0.7270 ±0.0410
This paper
383
GIN-ε
0.7260 ±0.0490
This paper
387
GlobalAttention
0.7250 ±0.0450
This paper
406
GIN-0
0.7210 ±0.0510
This paper
#ModelAccuracy ↑Paper
1
WL-MLP
0.9792
2
MSH-GNN
0.9640 ±0.0070
3
CoCN
0.8722 ±0.0013
23
GCN
actual #23 vs paper #96 73 places worse
0.8260 ±0.0220
best reported
actual #23 vs paper #96 73 places worse
paper 0.8060 ±0.0210

Difference within reported uncertainty; not counted as underperformance.

paper 0.8060 ±0.0210 Δ today 0.0200
30
GIN
0.8220 ±0.0210
33
DiffPool
actual #33 vs paper #161 128 places worse
0.8213 ±0.0043
best reported
actual #33 vs paper #161 128 places worse
paper 0.7890 ±0.0230
paper 0.7890 ±0.0230 Δ today 0.0323
107
Graclus
actual #107 vs paper #140 33 places worse
0.8040 ±0.0150
best reported
actual #107 vs paper #140 33 places worse
paper 0.7960 ±0.0200

Difference within reported uncertainty; not counted as underperformance.

paper 0.7960 ±0.0200 Δ today 0.0080
112
GIN-0
actual #112 vs paper #148 36 places worse
0.8020 ±0.0190
best reported
actual #112 vs paper #148 36 places worse
paper 0.7930 ±0.0270

Difference within reported uncertainty; not counted as underperformance.

paper 0.7930 ±0.0270 Δ today 0.0090
120
GIN-ε
actual #120 vs paper #131 11 places worse
0.8010 ±0.0190
best reported
actual #120 vs paper #131 11 places worse
paper 0.7980 ±0.0240

Difference within reported uncertainty; not counted as underperformance.

paper 0.7980 ±0.0240 Δ today 0.0030
125
SortPool
actual #125 vs paper #187 62 places worse
0.8007
best reported
actual #125 vs paper #187 62 places worse
paper 0.7770 ±0.0310
paper 0.7770 ±0.0310 Δ today 0.0237
137
SAGE
0.7970 ±0.0170
This paper
138
top_k
0.7970 ±0.0220
This paper
144
GlobalAttention
0.7960 ±0.0220
This paper
142
Set2Set
0.7960 ±0.0230
This paper
151
MLP
0.7920 ±0.0240
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) Improved at pub — later paper surpassed this result Best today — OK at publication; today's leaderboard best is elsewhere