Graph-based Knowledge Distillation: A survey and experimental evaluation

Jing Liu, Tongya Zheng, Guanzhen Zhang, Qinfen Hao

Main figure for Graph-based Knowledge Distillation: A survey and experimental evaluation

Abstract

Graph, such as citation networks, social networks, and transportation networks, are prevalent in the real world. Graph Neural Networks (GNNs) have gained widespread attention for their robust expressiveness and exceptional performance in various graph applications. However, the efficacy of GNNs is heavily reliant on sufficient data labels and complex network models, with the former obtaining hardly and the latter computing costly. To address the labeled data scarcity and high complexity of GNNs, Knowledge Distillation (KD) has been introduced to enhance existing GNNs. This technique involves transferring the soft-label supervision of the large teacher model to the small student model while maintaining prediction performance. This survey offers a comprehensive overview of Graph-based Knowledge Distillation methods, systematically categorizing and summarizing them while discussing their limitations and future directions. This paper first introduces the background of graph and KD. It then provides a comprehensive summary of three types of Graph-based Knowledge Distillation methods, namely Graph-based Knowledge Distillation for deep neural networks (DKD), Graph-based Knowledge Distillation for GNNs (GKD), and Self-Knowledge Distillation based Graph-based Knowledge Distillation (SKD). Each type is further divided into knowledge distillation methods based on the output layer, middle layer, and constructed graph. Subsequently, various algorithms' ideas are analyzed and compared, concluding with the advantages and disadvantages of each algorithm supported by experimental results. In addition, the applications of graph-based knowledge distillation in CV, NLP, RS, and other fields are listed. Finally, the graph-based knowledge distillation is summarized and prospectively discussed. We have also released related resources at https://github.com/liujing1023/Graph-based-Knowledge-Distillation.

Benchmark Results

Tested on 1 dataset Non-standard metric on 1 dataset

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

Classic

Coauthor-Physics

Global leaderboard →

Default metric is Accuracy. The paper reports 0 values on Accuracy , 9 values on F1-Micro and 9 values on F1-Macro .

Sorted by F1-Micro. Highlighted rows are from other papers.

#ModelAccuracy ↑ defaultF1-Micro ↑F1-Macro ↑Paper
1
GCN+CPF
—
0.9476
0.9304
Accuracy —
F1-Macro 0.9304
This paper
2
GAT+CPF
—
0.9407
0.9219
Accuracy —
F1-Macro 0.9219
This paper
3
SAGE+KD
—
0.9379
0.9163
Accuracy —
F1-Macro 0.9163
This paper
4
SAGE+CPF
—
0.9363
0.9135
Accuracy —
F1-Macro 0.9135
This paper
5
GAT+KD
—
0.9350
0.9136
Accuracy —
F1-Macro 0.9136
This paper
6
GCN+KD
—
0.9322
0.9107
Accuracy —
F1-Macro 0.9107
This paper
7
GAT
—
0.9252
0.9023
Accuracy —
F1-Macro 0.9023
This paper
8
SAGE
—
0.9239
0.9021
Accuracy —
F1-Macro 0.9021
This paper
9
GCN
—
0.9226
0.9002
Accuracy —
F1-Macro 0.9002
This paper
SOTA performance (not significantly different from the best) Baseline / comparison (this paper)