LGMLJul 16, 2020

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

arXiv:2007.08294v582 citations
AI Analysis

This work addresses the under-explored area of auxiliary tasks for heterogeneous graphs, offering a plug-in solution to boost performance without manual labeling or extra data, though it is incremental in nature.

The paper tackles the problem of improving graph neural network representations on heterogeneous graphs by proposing a self-supervised auxiliary learning method using meta-paths, which consistently enhances performance in link prediction and node classification tasks.

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.

Code Implementations1 repo
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes