Teaching MLP More Graph Information: A Three-stage Multitask Knowledge Distillation Framework.

Junxian Li, Bin Shi, Erfei Cui, Hua Wei, Qinghua Zheng

Main figure for Teaching MLP More Graph Information: A Three-stage Multitask Knowledge Distillation Framework.

Abstract

We study the challenging problem for inference tasks on large-scale graph datasets of Graph Neural Networks: huge time and memory consumption, and try to overcome it by reducing reliance on graph structure. Even though distilling graph knowledge to student MLP is an excellent idea, it faces two major problems of positional information loss and low generalization. To solve the problems, we propose a new three-stage multitask distillation framework. In detail, we use Positional Encoding to capture positional information. Also, we introduce Neural Heat Kernels responsible for graph data processing in GNN and utilize hidden layer outputs matching for better performance of student MLP's hidden layers. To the best of our knowledge, it is the first work to include hidden layer distillation for student MLP on graphs and to combine graph Positional Encoding with MLP. We test its performance and robustness with several settings and draw the conclusion that our work can outperform well with good stability.

Benchmark Results

Tested on 5 datasets 13 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 #674 653 places worse
0.9004
best reported
actual #21 vs paper #674 653 places worse
paper 0.7958 ±0.0101
paper 0.7958 ±0.0101 Δ at pub 0.1046
39
SAGE
actual #39 vs paper #669 630 places worse
0.8911 ±0.0012
best reported
actual #39 vs paper #669 630 places worse
paper 0.7970 ±0.0190
44
GAT
actual #44 vs paper #578 534 places worse
0.8897 ±0.0014
best reported
actual #44 vs paper #578 534 places worse
paper 0.8141 ±0.0115
paper 0.8141 ±0.0115 Δ at pub 0.0749 Δ today 0.0756
141
GraphSAGE
0.8708 ±0.0085
611
KMP+PE
0.8097 ±0.0103
This paper
636
KMP(GAT)
0.8044 ±0.0113
This paper
665
GLNN(GAT)
0.7989 ±0.0144
This paper
685
SA-MLP
0.7933 ±0.0155
This paper
724
MLP
actual #724 vs paper #881 157 places worse
0.7768
best reported
actual #724 vs paper #881 157 places worse
paper 0.5866 ±0.0234
paper 0.5866 ±0.0234 Δ at pub 0.1902
#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 #477 442 places worse
0.8080 ±0.0026
best reported
actual #35 vs paper #477 442 places worse
paper 0.7176 ±0.0154
paper 0.7176 ±0.0154 Δ at pub 0.0904
44
GCN
actual #44 vs paper #620 576 places worse
0.8033 ±0.0088
best reported
actual #44 vs paper #620 576 places worse
paper 0.7009 ±0.0223
paper 0.7009 ±0.0223 Δ at pub 0.0934 Δ today 0.1024
61
GraphSAGE
0.7923 ±0.0053
350
MLP
0.7289 ±0.0010
362
KMP(GAT)
0.7272 ±0.0118
This paper
406
GLNN(GAT)
0.7244 ±0.0163
This paper
#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 #682 664 places worse
0.9296 ±0.0015
best reported
actual #18 vs paper #682 664 places worse
paper 0.7796 ±0.0296
20
GAT
actual #20 vs paper #652 632 places worse
0.9233 ±0.0018
best reported
actual #20 vs paper #652 632 places worse
paper 0.7830 ±0.0244
116
SAGE
actual #116 vs paper #785 669 places worse
0.8881 ±0.0015
best reported
actual #116 vs paper #785 669 places worse
paper 0.7553 ±0.0239
paper 0.7553 ±0.0239 Δ at pub 0.0229 Δ today 0.1328
125
GraphSAGE
0.8864 ±0.0030
210
MLP
actual #210 vs paper #853 643 places worse
0.8690 ±0.0074
best reported
actual #210 vs paper #853 643 places worse
paper 0.6772 ±0.0334
paper 0.6772 ±0.0334 Δ at pub 0.1918
645
KMP(GCN)
0.7848 ±0.0190
This paper
685
GLNN(GCN)
0.7794 ±0.0295
This paper
#ModelAccuracy ↑Paper
1
GraphTARIF
0.9703 ±0.0019
2
GAT
actual #2 vs paper #314 312 places worse
0.9669 ±0.0014
best reported
actual #2 vs paper #314 312 places worse
paper 0.9227 ±0.0150
3
GAT+T
0.9660 ±0.0007
7
SAGE
actual #7 vs paper #386 379 places worse
0.9643 ±0.0027
best reported
actual #7 vs paper #386 379 places worse
paper 0.9133 ±0.0156
paper 0.9133 ±0.0156 Δ at pub 0.0247 Δ today 0.0510
8
GCN
actual #8 vs paper #469 461 places worse
0.9632 ±0.0008
best reported
actual #8 vs paper #469 461 places worse
paper 0.8928 ±0.0212
56
GraphSAGE
0.9508 ±0.0026
197
KMP(GAT)
0.9319 ±0.0078
This paper
221
GLNN(GAT)
0.9301 ±0.0094
This paper
305
KMP+PE
0.9238 ±0.0082
This paper
390
MLP
actual #390 vs paper #533 143 places worse
0.9128 ±0.0063
best reported
actual #390 vs paper #533 143 places worse
paper 0.7901 ±0.0180
paper 0.7901 ±0.0180 Δ at pub 0.1227
418
SA-MLP
0.9067 ±0.0093
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 today — OK at publication; today's leaderboard best is elsewhere