paper-with-me

Papers

MLPInit: Embarrassingly Simple GNN Training Acceleration with MLP Initialization

2022-09-30 · Xiaotian Han, Tong Zhao, Yozen Liu, Xia Hu, Neil Shah

Training graph neural networks (GNNs) on large graphs is complex and extremely time consuming. This is attributed to overheads caused by sparse matrix multiplication, which are sidestepped when training multi-layer perceptrons (MLPs) with only node features. MLPs, by ignoring graph context, are simple and faster for graph data, however they usually sacrifice prediction accuracy, limiting their applications for graph data. We observe that for most message passing-based GNNs, we can trivially derive an analog MLP (we call this a PeerMLP) with an equivalent weight space, by setting the trainable parameters with the same shapes, making us curious about \textbf{\emph{how do GNNs using weights from a fully trained PeerMLP perform?}} Surprisingly, we find that GNNs initialized with such weights significantly outperform their PeerMLPs, motivating us to use PeerMLP training as a precursor, initialization step to GNN training. To this end, we propose an embarrassingly simple, yet hugely effective initialization method for GNN training acceleration, called MLPInit. Our extensive experiments on multiple large-scale graph datasets with diverse GNN architectures validate that MLPInit can accelerate the training of GNNs (up to 33X speedup on OGB-Products) and often improve prediction performance (e.g., up to $7.97\%$ improvement for GraphSAGE across $7$ datasets for node classification, and up to $17.81\%$ improvement across $4$ datasets for link prediction on metric Hits@10). The code is available at \href{https://github.com/snap-research/MLPInit-for-GNNs}.

📄 PDF Abstract BibTeX arXiv:2210.00102

Code (2)

snap-research/MLPInit-for-GNNs 공식 구현 pytorch
chr26195/pmlp pytorch

Tasks

Link PredictionNode Classification

Methods 이 논문이 사용한 방법론

GraphSAGE GraphSAGE is a general inductive framework that leverages node feature information (e.g., text attributes) to efficiently generate node embeddings for previously unseen…

Similar Papers 제목 키워드 기반

Few-Medoids: An Embarrassingly Simple Coreset Selection Method for Few-Shot Knowledge Distillation

2026-07-07 · Cemil-Andrei Dilmac, Florinel-Alin Croitoru, Radu Tudor Ionescu arxiv

Coreset selection aims to identify a small and highly representative subset of a massive dataset for efficient model training. The problem remains challenging even in the few-shot knowledge distillation (KD) setup, where…

Knowledge DistillationImage Classification

Sliced-Wasserstein Autoencoder: An Embarrassingly Simple Generative Model

2018-04-05 · Soheil Kolouri, Phillip E. Pope, Charles E. Martin, Gustavo K. Rohde

In this paper we study generative modeling via autoencoders while using the elegant geometric properties of the optimal transport (OT) problem and the Wasserstein distances. We introduce Sliced-Wasserstein Autoencoders (…

model

Sliced-Wasserstein Autoencoder: An Embarrassingly Simple Generative Model

2018-04-05 · Anonymous

In this paper we study generative modeling via autoencoders while using the elegant geometric properties of the optimal transport (OT) problem and the Wasserstein distances. We introduce Sliced-Wasserstein Autoencoders (…

model

Do It Once: An Embarrassingly Simple Joint Matching Approach to Response Selection

2021-08-01 · Findings (ACL) 2021 8 · Linhao Zhang, Dehong Ma, Sujian Li, Houfeng Wang

Embarrassingly Simple Binary Representation Learning

2019-08-26 · Yuming Shen, Jie Qin, Jiaxin Chen, Li Liu 외

Recent binary representation learning models usually require sophisticated binary optimization, similarity measure or even generative models as auxiliaries. However, one may wonder whether these non-trivial components ar…

Representation Learning