AAAI 2022

Simple and Efficient Heterogeneous Graph Neural Network

Xiaocheng Yang, Mingyu Yan, Shirui Pan, Xiaochun Ye, Dongrui Fan

Main figure for Simple and Efficient Heterogeneous Graph Neural Network

Abstract

Heterogeneous graph neural networks (HGNNs) have powerful capability to embed rich structural and semantic information of a heterogeneous graph into node representations. Existing HGNNs inherit many mechanisms from graph neural networks (GNNs) designed for homogeneous graphs, especially the attention mechanism and the multi-layer structure. These mechanisms bring excessive complexity, but seldom work studies whether they are really effective on heterogeneous graphs. In this paper, we conduct an in-depth and detailed study of these mechanisms and proposes Simple and Efficient Heterogeneous Graph Neural Network (SeHGNN). To easily capture structural information, SeHGNN pre-computes the neighbor aggregation using a light-weight mean aggregator, which reduces complexity by removing overused neighbor attention and avoiding repeated neighbor aggregation in every training epoch. To better utilize semantic information, SeHGNN adopts the single-layer structure with long metapaths to extend the receptive field, as well as a transformer-based semantic fusion module to fuse features from different metapaths. As a result, SeHGNN exhibits the characteristics of a simple network structure, high prediction accuracy, and fast training speed. Extensive experiments on five real-world heterogeneous graphs demonstrate SeHGNN's superiority over the state-of-the-arts on both accuracy and training speed.

Benchmark Results

Tested on 5 datasets 1 baseline value reported too low

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

OGB

#ModelAccuracy ↑Paper
1
LMSPS+LP+MS
0.5784 ±0.0022
2
SeHGNN+emb+ms
0.5719 ±0.0012
This paper
3
SeHGNN+ms
0.5671 ±0.0014
This paper
7
GAMLP+emb+ms
0.5590 ±0.0027
This paper
11
SeHGNN+emb
0.5478 ±0.0017
This paper
14
SAGN+emb+ms
0.5440 ±0.0015
This paper
19
SeHGNN
0.5399 ±0.0018
This paper
22
GAMLP+emb
0.5396 ±0.0018
This paper
28
NARS
actual #28 vs paper #39 11 places worse
0.5240 ±0.0016
best reported
actual #28 vs paper #39 11 places worse
paper 0.5088 ±0.0012
paper 0.5088 ±0.0012 Δ at pub 0.0152 Δ today 0.0152
29
NARS+emb
0.5240 ±0.0016
This paper
34
GAMLP
0.5163 ±0.0022
This paper
37
SAGN
0.5117 ±0.0032
This paper
42
HGT
actual #42 vs paper #45 3 places worse
0.5023 ±0.0048
best reported
actual #42 vs paper #45 3 places worse
paper 0.4927 ±0.0061
44
HGT+emb
0.4982 ±0.0013
This paper
48
RGCN
actual #48 vs paper #53 5 places worse
0.4811 ±0.0048
best reported
actual #48 vs paper #53 5 places worse
paper 0.4737 ±0.0048

Difference within reported uncertainty; not counted as underperformance.

paper 0.4737 ±0.0048 Δ at pub 0.0059 Δ today 0.0074
57
GraphSAGE
0.4646 ±0.0060
76
MLP
0.3243

Heterogeneous Graph Benchmarks

#ModelMicro-F1 ↑Paper
1
LMSPS
0.9566 ±0.0020
2
PSHGCN
0.9561 ±0.0012
3
RpHGNN
0.9555 ±0.0029
5
SeHGNN
0.9542 ±0.0017
This paper
21
GCN
0.9460 ±0.0031
25
HGB
0.9446 ±0.0022
This paper
176
MLP
0.6447 ±0.0136
#ModelMicro-F1 ↑Paper
1
LMSPS
0.9469 ±0.0036
2
PSHGCN
0.9427 ±0.0023
3
SlotGAT
0.9406 ±0.0022
5
SeHGNN
0.9398 ±0.0036
This paper
9
HGB
0.9335 ±0.0045
This paper
29
GCN
0.9229
109
MLP
0.7102 ±0.0221
#ModelMicro-F1 ↑Paper
1
ELLA
0.7930 ±0.0010
2
MHGCN
0.7820 ±0.0138
3
PSHGCN
0.7446 ±0.0032
5
SeHGNN
actual #5 vs paper #7 2 places worse
0.7342 ±0.0047
best reported
actual #5 vs paper #7 2 places worse
paper 0.6917 ±0.0043
paper 0.6917 ±0.0043 Δ today 0.0425
14
GCN
0.6813 ±0.0083
21
HGB
0.6736 ±0.0057
This paper
74
MLP
0.5514
#ModelMacro-F1 ↑Paper
1
ConCH
0.6475
2
HetGNN
0.6292
3
GC-HGNN
0.6247 ±0.0042
7
GCN
0.6090
23
SeHGNN
0.5187 ±0.0086
This paper
28
HGB
0.4772 ±0.0148
This paper
SOTA performance (not significantly different from the best) Proposed method (this paper) Baseline / comparison (this paper) Global context (other papers) Best at pub — reported result worse than the best known when published (best reported in green) Best today — OK at publication; today's leaderboard best is elsewhere