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
| # | Model | Accuracy ↑ | 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 | 0.5240
±0.0016 best reported | best at pub: Graph Attention MLP with Reliable Label Utilization (2021) best today: SCR: Training Graph Neural Networks with Consistency Regularization (2021) |
| 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 | 0.5023
±0.0048 best reported | best at pub: Graph Attention MLP with Reliable Label Utilization (2021) |
| 44 | HGT+emb | 0.4982
±0.0013 | This paper |
| 48 | RGCN | 0.4811
±0.0048 best reported | best at pub: Heterogeneous Graph Representation Learning with Relation Awareness (2021) best today: Efficient Heterogeneous Graph Learning via Random Projection (2023) Difference within reported uncertainty; not counted as underperformance. |
| 57 | GraphSAGE | 0.4646
±0.0060 | |
| 76 | MLP | 0.3243 |
Heterogeneous Graph Benchmarks
| # | Model | Micro-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 |
| # | Model | Micro-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 |
| # | Model | Micro-F1 ↑ | Paper |
|---|---|---|---|
| 1 | ELLA | 0.7930
±0.0010 | |
| 2 | MHGCN | 0.7820
±0.0138 | |
| 3 | PSHGCN | 0.7446
±0.0032 | |
| 5 | SeHGNN | 0.7342
±0.0047 best reported | best today: Spectral Heterogeneous Graph Convolutions via Positive Noncommutative Polynomials (WWW 2023) |
| 14 | GCN | 0.6813
±0.0083 | |
| 21 | HGB | 0.6736
±0.0057 | This paper |
| 74 | MLP | 0.5514 |
| # | Model | Macro-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 |
