Extract the Knowledge of Graph Neural Networks and Go Beyond it: An Effective Knowledge Distillation Framework
Cheng Yang, Jiawei Liu, Chuan Shi
Abstract
Semi-supervised learning on graphs is an important problem in the machine learning area. In recent years, state-of-the-art classification methods based on graph neural networks (GNNs) have shown their superiority over traditional ones such as label propagation. However, the sophisticated architectures of these neural models will lead to a complex prediction mechanism, which could not make full use of valuable prior knowledge lying in the data, e.g., structurally correlated nodes tend to have the same class. In this paper, we propose a framework based on knowledge distillation to address the above issues. Our framework extracts the knowledge of an arbitrary learned GNN model (teacher model), and injects it into a well-designed student model. The student model is built with two simple prediction mechanisms, i.e., label propagation and feature transformation, which naturally preserves structure-based and feature-based prior knowledge, respectively. In specific, we design the student model as a trainable combination of parameterized label propagation and feature transformation modules. As a result, the learned student can benefit from both prior knowledge and the knowledge in GNN teachers for more effective predictions. Moreover, the learned student model has a more interpretable prediction process than GNNs. We conduct experiments on five public benchmark datasets and employ seven GNN models including GCN, GAT, APPNP, SAGE, SGC, GCNII and GLP as the teacher models. Experimental results show that the learned student model can consistently outperform its corresponding teacher model by 1.4% ∼ 4.7% on average. Code and data are available at https://github.com/BUPT-GAMMA/CPF CCS CONCEPTS • Computing methodologies → Machine learning; • Networks → Network algorithms.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 14ba9025-be22-4096-b4d1-da13c4e5105cCited by top-tier papers26
- Graph-less Neural Networks: Teaching Old MLPs New Tricks Via DistillationShichang Zhang, Yozen Liu, Yizhou Sun, Neil ShahICLR 2022 · 234 citations
- Cold Brew: Distilling Graph Node Representations with Incomplete or Missing NeighborhoodsWenqing Zheng, Edward W. Huang, Nikhil Rao, Sumeet Katariya et al.ICLR 2022 · 85 citations
- Linkless Link Prediction via Relational DistillationZhichun Guo, William Shiao, Shichang Zhang, Yozen Liu et al.ICML 2023 · 60 citations
- Knowledge Distillation Improves Graph Structure Augmentation for Graph Neural NetworksLirong Wu, Haitao Lin, Yufei Huang, Stan Z. LiNeurIPS 2022 · 60 citations
- Demystifying Structural Disparity in Graph Neural Networks: Can One Size Fit All?Haitao Mao, Zhikai Chen, Wei Jin, Haoyu Han et al.NeurIPS 2023 · 58 citations
Builds on4
- Simple and Deep Graph Convolutional NetworksMing Chen, Zhewei Wei, Zengfeng Huang, Bolin Ding et al.ICML 2020 · 1,910 citations
- Multi-Stage Self-Supervised Learning for Graph Convolutional Networks on Graphs with Few Labeled NodesKe Sun, Zhouchen Lin, Zhanxing ZhuAAAI 2020 · 304 citations
- Reliable Data Distillation on Graph Convolutional NetworkWentao Zhang, Xupeng Miao, Yingxia Shao, Jiawei Jiang et al.SIGMOD 2020 · 72 citations
- Distilling Knowledge From Graph Convolutional NetworksYiding Yang, Jiayan Qiu, Mingli Song, Dacheng Tao et al.CVPR 2020
Related papers
- FreeKD: Free-direction Knowledge Distillation for Graph Neural NetworksKaituo Feng, Changsheng Li, Ye Yuan, Guoren WangKDD 2022 · 28 citations
- Boosting Graph Neural Networks via Adaptive Knowledge DistillationZhichun Guo, Chunhui Zhang, Yujie Fan, Yijun Tian et al.AAAI 2023 · 48 citations
- Multi-Scale Distillation from Multiple Graph Neural NetworksChunhai Zhang, Jie Liu, Kai Dang, Wenzheng ZhangAAAI 2022 · 17 citations
- From Coarse to Fine: Enable Comprehensive Graph Self-supervised Learning with Multi-granular Semantic EnsembleQianlong Wen, Mingxuan Ju, Zhongyu Ouyang, Chuxu Zhang et al.ICML 2024 · 9 citations
- T2-GNN: Graph Neural Networks for Graphs with Incomplete Features and Structure via Teacher-Student DistillationCuiying Huo, Di Jin, Yawen Li, Dongxiao He et al.AAAI 2023 · 74 citations
