RECORD
Edge-free but Structure-aware: Prototype-Guided Knowledge Distillation from GNNs to MLPs
Machine Learning · Submitted 24 Mar 2023
abstract compiled · 2026-09-23 · no language-model review
The authors' main claim Experimental results on popular graph benchmarks demonstrate the effectiveness and robustness of the proposed PGKD.
The compiled record
The paper's own sentences, arranged. Each label is drawn from a closed vocabulary; the number beside it is the probability the classifier gave that label. Numbers in the tables are the authors', checked by code. No sentence in this record was written by a model.
Open the compiled record
The abstract, sentence by sentence
Distilling high-accuracy Graph Neural Networks (GNNs) to low-latency multilayer perceptions (MLPs) on graph tasks has become a hot research topic. However, conventional MLP learning relies almost exclusively on graph nodes and fails to effectively capture the graph structural information. Previous methods address this issue by processing graph edges into extra inputs for MLPs, but such graph structures may be unavailable for various scenarios. To this end, we propose Prototype-Guided Knowledge Distillation (PGKD), which does not require graph edges (edge-free setting) yet learns structure-aware MLPs. Our insight is to distill graph structural information from GNNs. Specifically, we first employ the class prototypes to analyze the impact of graph structures on GNN teachers, and then design two losses to distill such information from GNNs to MLPs. Experimental results on popular graph benchmarks demonstrate the effectiveness and robustness of the proposed PGKD.
background contribution method result interpretation main claim
| # | sentence | role | the authors' own work | states the main conclusion | strength |
|---|---|---|---|---|---|
| s0 | Distilling high-accuracy Graph Neural Networks (GNNs) to low-latency multilayer perceptions (MLPs) on graph tasks has become a hot research topic. | background 1.00 | 0.05 | 0.03 | asserted 1.00 |
| s1 | However, conventional MLP learning relies almost exclusively on graph nodes and fails to effectively capture the graph structural information. | gap 0.67 | 0.07 | 0.03 | asserted 0.99 |
| s2 | Previous methods address this issue by processing graph edges into extra inputs for MLPs, but such graph structures may be unavailable for various scenarios. | background 0.49 | 0.04 | 0.03 | hedged possibility 0.81 |
| s3 | To this end, we propose Prototype-Guided Knowledge Distillation (PGKD), which does not require graph edges (edge-free setting) yet learns structure-aware MLPs. | contribution 0.98 | 0.87 | 0.30 | asserted 1.00 |
| s4 | Our insight is to distill graph structural information from GNNs. | contribution 0.68 | 0.51 | 0.09 | asserted 0.99 |
| s5 | Specifically, we first employ the class prototypes to analyze the impact of graph structures on GNN teachers, and then design two losses to distill such information from GNNs to MLPs. | method 0.99 | 0.93 | 0.07 | asserted 0.97 |
| s6 | Experimental results on popular graph benchmarks demonstrate the effectiveness and robustness of the proposed PGKD. | result 0.99 | 0.94 | 0.73 | asserted 1.00 |
What was examined, and what was not
- arXiv listing abstract v3
- full text
- figures and tables
- references and citing sentences
- relations to other papers
- P abstract
- S sections
- T body sentences
- C citations
- R cross-paper relations
The paper
Original abstract
Distilling high-accuracy Graph Neural Networks (GNNs) to low-latency multilayer perceptions (MLPs) on graph tasks has become a hot research topic. However, conventional MLP learning relies almost exclusively on graph nodes and fails to effectively capture the graph structural information. Previous methods address this issue by processing graph edges into extra inputs for MLPs, but such graph structures may be unavailable for various scenarios. To this end, we propose Prototype-Guided Knowledge Distillation (PGKD), which does not require graph edges (edge-free setting) yet learns structure-aware MLPs. Our insight is to distill graph structural information from GNNs. Specifically, we first employ the class prototypes to analyze the impact of graph structures on GNN teachers, and then design two losses to distill such information from GNNs to MLPs. Experimental results on popular graph benchmarks demonstrate the effectiveness and robustness of the proposed PGKD.
Human review
How the literature uses it
5 arXiv papers cite this in 6 sentences
Papers citing it · 1 sentence without a confident label
Cites it as background 4 papers
-
Predominantly, research in this field is categorized into three areas based on the type of knowledge distilled: output logits [ref] , latent features [ref] , and graph structure [ref] .
Large Language Model Meets Graph Neural Network in Knowledge Distillation · Graph Knowledge Distillation · 0.99
-
The quest for more efficient alternatives to GNNs has given rise to a new generation of methods, known as Graph Neural Network to Multi-Layer Perceptrons (MLPs) Knowledge Distillation (G2M KD) techniques [ref] .
AdaGMLP: AdaBoosting GNN-to-MLP Knowledge Distillation · Introduction · 0.93
-
The logit-based knowledge distillation is originally proposed by Hinton [ref] , in which the student is trained to mimic the soft logit output of the teacher [ref] .
LoCa: Logit Calibration for Knowledge Distillation · Logit-base Knowledge Distillation · 0.99
What it cites · 3 sentences without a confident label
Uses the method or tool of 2 papers
-
To evaluate the ability on different backbones, we select four popular GNNs as the teacher model: GraphSAGE [ref] , GAT [ref] , GCN [ref] and APPNP [ref] , and perform experiments under both transductive and inductive settings.
Graph Attention Networks · Implementation · 0.90
-
We design the intra-class loss analogous to InfoNCE [ref] .
Representation Learning with Contrastive Predictive Coding · Prototype-Guided Knowledge Distillation · 0.93
Uses data or values from 1 paper
-
To evaluate the performance of PGKD, we consider six popular benchmarks, including four homophilous graph datasets, namely, Cora [ref] , Citeseer [ref] , Pubmed [ref] , and A-computer [ref] , and two heterophilous graph datasets, namely, Penn94 [ref] and Twitch-gamer [ref] .
Pitfalls of Graph Neural Network Evaluation · Datasets · 0.97
Cites as background 2 papers
-
Another line is to treat graph structural information as a regularization term, where the nodes connected by edges should be closer [ref] .
Graph-MLP: Node Classification without Message Passing in Graph · Distill GNNs to MLPs · 0.83
-
Graph Neural Networks (GNNs) are gaining importance in handling non-Euclidean structural data and have achieved start-of-the-art performance across graph machine learning tasks, particularly for the node classification task [ref] .
Graph Attention Networks · Introduction · 0.96
Discussion
Know something about this paper? Leave a comment, or highlight any passage above to comment on it.