Pre-Training Graph Neural Networks for Generic Structural Feature Extraction

Ziniu Hu, Changjun Fan, Ting Chen, Kai-Wei Chang, Yizhou Sun

Main figure for Pre-Training Graph Neural Networks for Generic Structural Feature Extraction

Abstract

Graph neural networks (GNNs) are shown to be successful in modeling applications with graph structures. However, training an accurate GNN model requires a large collection of labeled data and expressive features, which might be inaccessible for some applications. To tackle this problem, we propose a pre-training framework that captures generic graph structural information that is transferable across tasks. Our framework can leverage the following three tasks: 1) denoising link reconstruction, 2) centrality score ranking, and 3) cluster preserving. The pre-training procedure can be conducted purely on the synthetic graphs, and the pre-trained GNN is then adapted for downstream applications. With the proposed pre-training procedure, the generic structural information is learned and preserved, thus the pre-trained GNN requires less amount of labeled data and fewer domain-specific features to achieve high performance on different downstream tasks. Comprehensive experiments demonstrate that our proposed framework can significantly enhance the performance of various tasks at the level of node, link, and graph.

Benchmark Results

Tested on 2 datasets Non-standard metric on 2 datasets

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

Classic

Cora

Global leaderboard →
Non-default metric. This paper reports F1; the dataset default is Accuracy. Values below use F1 only.

Sorted by F1. Highlighted rows are from other papers.

#ModelF1 ↑Paper
1
ACM-GCN
0.8894 ±0.0054
2
APPNP
0.8880 ±0.0010
3
GraphSAGE
0.8810 ±0.0010
6
GCN
0.8790 ±0.0010
42
Pre-train (Cluster)
0.6790 ±0.0080
This paper
43
MLP
0.6570 ±0.0190

PubMed

Global leaderboard →
Non-default metric. This paper reports F1; the dataset default is Accuracy. Values below use F1 only.

Sorted by F1. Highlighted rows are from other papers.

#ModelF1 ↑Paper
1
MixHop
0.8910 ±0.0010
2
APPNP
0.8840 ±0.0010
3
GCN
0.8750 ±0.0010
6
GraphSAGE
0.8640 ±0.0010
41
MLP
0.6717 ±0.0091
42
Pre-train (All Tasks)
0.6600 ±0.0140
This paper
SOTA performance (not significantly different from the best) Baseline / comparison (this paper) Global context (other papers)