LGFeb 27, 2021

Graph Self-Supervised Learning: A Survey

arXiv:2103.00111v5738 citationsHas Code
AI Analysis

It provides a comprehensive overview for researchers in graph machine learning, but it is incremental as it synthesizes existing work rather than introducing new methods.

This survey addresses the limitations of supervised learning on graphs, such as heavy label reliance and poor generalization, by reviewing self-supervised learning (SSL) techniques that extract knowledge without manual labels, categorizing approaches into generation-based, auxiliary property-based, contrast-based, and hybrid methods.

Deep learning on graphs has attracted significant interests recently. However, most of the works have focused on (semi-) supervised learning, resulting in shortcomings including heavy label reliance, poor generalization, and weak robustness. To address these issues, self-supervised learning (SSL), which extracts informative knowledge through well-designed pretext tasks without relying on manual labels, has become a promising and trending learning paradigm for graph data. Different from SSL on other domains like computer vision and natural language processing, SSL on graphs has an exclusive background, design ideas, and taxonomies. Under the umbrella of graph self-supervised learning, we present a timely and comprehensive review of the existing approaches which employ SSL techniques for graph data. We construct a unified framework that mathematically formalizes the paradigm of graph SSL. According to the objectives of pretext tasks, we divide these approaches into four categories: generation-based, auxiliary property-based, contrast-based, and hybrid approaches. We further describe the applications of graph SSL across various research fields and summarize the commonly used datasets, evaluation benchmark, performance comparison and open-source codes of graph SSL. Finally, we discuss the remaining challenges and potential future directions in this research field.

Code Implementations3 repos
Foundations

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

Your Notes