NeurIPS 2020

Self-supervised Auxiliary Learning with Meta-paths for Heterogeneous Graphs

Dasol Hwang, Jinyoung Park, Sunyoung Kwon, KyungHyun Kim, Jung-Woo Ha, Hyunwoo J. Kim

Main figure for Self-supervised Auxiliary Learning with Meta-paths for Heterogeneous Graphs

Abstract

Graph neural networks have shown superior performance in a wide range of applications providing a powerful representation of graph-structured data. Recent works show that the representation can be further improved by auxiliary tasks. However, the auxiliary tasks for heterogeneous graphs, which contain rich semantic information with various types of nodes and edges, have less explored in the literature. In this paper, to learn graph neural networks on heterogeneous graphs we propose a novel self-supervised auxiliary learning method using meta-paths, which are composite relations of multiple edge types. Our proposed method is learning to learn a primary task by predicting meta-paths as auxiliary tasks. This can be viewed as a type of meta-learning. The proposed method can identify an effective combination of auxiliary tasks and automatically balance them to improve the primary task. Our methods can be applied to any graph neural networks in a plug-in manner without manual labeling or additional data. The experiments demonstrate that the proposed method consistently improves the performance of link prediction and node classification on heterogeneous graphs.

Benchmark Results

Tested on 2 datasets Non-standard metric on 1 dataset

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

Heterogeneous Graph Benchmarks

#ModelMicro-F1 ↑Paper
1
LMSPS
0.9469 ±0.0036
2
PSHGCN
0.9427 ±0.0023
3
SlotGAT
0.9406 ±0.0022
19
GAT
0.9273
This paper
22
GTN
0.9258
This paper
29
GCN
0.9229
This paper
31
SGC
0.9224
This paper
49
GIN
0.9092
This paper
52
GraphSAGE
0.9063 ±0.0076
109
MLP
0.7102 ±0.0221

IMDB

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

Sorted by F1. Highlighted rows are from other papers.

#ModelF1 ↑Paper
1
SGC
0.6151
This paper
2
GAT
0.6099
This paper
3
GCN
0.6083
This paper
4
GTN
0.5994
This paper
5
GIN
0.5931
This paper
SOTA performance (not significantly different from the best) Baseline / comparison (this paper) Global context (other papers)