paper-with-me

홈 › Papers

VQGraph: Rethinking Graph Representation Space for Bridging GNNs and MLPs

2023-08-04 · Ling Yang, Ye Tian, Minkai Xu, Zhongyi Liu, Shenda Hong, Wei Qu, Wentao Zhang, Bin Cui, Muhan Zhang, Jure Leskovec

GNN-to-MLP distillation aims to utilize knowledge distillation (KD) to learn computationally-efficient multi-layer perceptron (student MLP) on graph data by mimicking the output representations of teacher GNN. Existing methods mainly make the MLP to mimic the GNN predictions over a few class labels. However, the class space may not be expressive enough for covering numerous diverse local graph structures, thus limiting the performance of knowledge transfer from GNN to MLP. To address this issue, we propose to learn a new powerful graph representation space by directly labeling nodes' diverse local structures for GNN-to-MLP distillation. Specifically, we propose a variant of VQ-VAE to learn a structure-aware tokenizer on graph data that can encode each node's local substructure as a discrete code. The discrete codes constitute a codebook as a new graph representation space that is able to identify different local graph structures of nodes with the corresponding code indices. Then, based on the learned codebook, we propose a new distillation target, namely soft code assignments, to directly transfer the structural knowledge of each node from GNN to MLP. The resulting framework VQGraph achieves new state-of-the-art performance on GNN-to-MLP distillation in both transductive and inductive settings across seven graph datasets. We show that VQGraph with better performance infers faster than GNNs by 828x, and also achieves accuracy improvement over GNNs and stand-alone MLPs by 3.90% and 28.05% on average, respectively. Code: https://github.com/YangLing0818/VQGraph.

📄 PDF Abstract BibTeX arXiv:2308.02117

Code (1)

yangling0818/vqgraph 공식 구현 pytorch

Tasks

Knowledge DistillationQuantizationTransfer Learning

Methods 이 논문이 사용한 방법론

VQ-VAE VQ-VAE is a type of variational autoencoder that uses vector quantisation to obtain a discrete latent representation. It differs from…
Knowledge Distillation A very simple way to improve the performance of almost any machine learning algorithm is to train many different models on the same data and then to average their predictions.…

Similar Papers 제목 키워드 기반

Integrating knowledge graph embeddings to improve mention representation for bridging anaphora resolution

2020-12-01 · COLING (CRAC) 2020 12 · Onkar Pandit, Pascal Denis, Liva Ralaivola

Lexical semantics and world knowledge are crucial for interpreting bridging anaphora. Yet, existing computational methods for acquiring and injecting this type of information into bridging resolution systems suffer impor…

Bridging Anaphora ResolutionKnowledge Graph EmbeddingsWorld Knowledge

Rethinking Arithmetic for Deep Neural Networks

2019-05-07 · George A. Constantinides

We consider efficiency in the implementation of deep neural networks. Hardware accelerators are gaining interest as machine learning becomes one of the drivers of high-performance computing. In these accelerators, the di…

Structural Invariance Matters: Rethinking Graph Rewiring through Graph Metrics

2025-10-23 · Alexandre Benoit, Catherine Aitken, Yu He arxiv

Graph rewiring has emerged as a key technique to alleviate over-squashing in Graph Neural Networks (GNNs) and Graph Transformers by modifying the graph topology to improve information flow. While effective, rewiring inhe…

Node Classification

Dual Embodied-Symbolic Concept Representations for Deep Learning

2022-03-01 · Daniel T. Chang

Motivated by recent findings from cognitive neural science, we advocate the use of a dual-level model for concept representations: the embodied level consists of concept-oriented feature representations, and the symbolic…

class-incremental learningClass Incremental LearningDeep LearningFew-Shot Class-Incremental Learning+8

Bridging Input Feature Spaces Towards Graph Foundation Models

2026-05-06 · Moshe Eliasof, Krishna Sri Ipsit Mantri, Beatrice Bevilacqua, Bruno Ribeiro 외 arxiv

Unlike vision and language domains, graph learning lacks a shared input space, as input features differ across graph datasets not only in semantics, but also in value ranges and dimensionality. This misalignment prevents…

Graph Learning