Hyperbolic Graph Representation Learning: A Tutorial
Not on the map. Why?
Abstract (arXiv)
Graph-structured data are widespread in real-world applications, such as social networks, recommender systems, knowledge graphs, chemical molecules etc. Despite the success of Euclidean space for graph-related learning tasks, its ability to model complex patterns is essentially constrained by its polynomially growing capacity. Recently, hyperbolic spaces have emerged as a promising alternative for processing graph data with tree-like structure or power-law distribution, owing to the exponential growth property. Different from Euclidean space, which expands polynomially, the hyperbolic space grows exponentially which makes it gains natural advantages in abstracting tree-like or scale-free graphs with hierarchical organizations. In this tutorial, we aim to give an introduction to this emerging field of graph representation learning with the express purpose of being accessible to all audiences. We first give a brief introduction to graph representation learning as well as some preliminary Riemannian and hyperbolic geometry. We then comprehensively revisit the hyperbolic embedding techniques, including hyperbolic shallow models and hyperbolic neural networks. In addition, we introduce the technical details of the current hyperbolic graph neural networks by unifying them into a general framework and summarizing the variants of each component. Moreover, we further introduce a series of related applications in a variety of fields. In the last part, we discuss several advanced topics about hyperbolic geometry for graph representation learning, which potentially serve as guidelines for further flourishing the non-Euclidean graph learning community.
Key facts. Cited by 2 papers in the map (data through 7 Oct 2026). Builds on 23 of its 32 references that are in the map. First posted on arXiv 8 Nov 2022.
Builds on
23 of 32 references.
References · 23
- 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,282
- 2018Graph Neural Networks: A Review of Methods and Applicationscited by 1,571
- 2016Geometric deep learning: going beyond Euclidean datacited by 1,042
- 2019Hyperbolic Graph Convolutional Neural Networkscited by 400
- 2019Hyperbolic Graph Neural Networkscited by 244
- 2021Hyperbolic Deep Neural Networks: A Surveycited by 138
- 2021Fully Hyperbolic Neural Networkscited by 107
- 2019Constant Curvature Graph Convolutional Networkscited by 106
- 2021Discrete-time Temporal Network Embedding via Implicit Hierarchical Learning in Hyperbolic Spacecited by 67
- 2020Graph Geometry Interaction Learningcited by 55
- 2020Latent Variable Modelling with Hyperbolic Normalizing Flowscited by 49
- 2021Hyperbolic Variational Graph Neural Network for Modeling Dynamic Graphscited by 49
11 more
- 2018HyperML: A Boosting Metric Learning Approach in Hyperbolic Space for Recommender Systemscited by 47
- 2022Hyperbolic Graph Neural Networks: A Review of Methods and Applicationscited by 40
- 2022HRCF: Enhancing Collaborative Filtering via Hyperbolic Geometric Regularizationcited by 34
- 2021Where are we in embedding spaces? A Comprehensive Analysis on Network Embedding Approaches for Recommender Systemscited by 24
- 2021ACE-HGNN: Adaptive Curvature Exploration Hyperbolic Graph Neural Networkcited by 24
- 2022HICF: Hyperbolic Informative Collaborative Filteringcited by 24
- 2021Hyper Meta-Path Contrastive Learning for Multi-Behavior Recommendationcited by 21
- 2022Enhancing Hyperbolic Graph Embeddings via Contrastive Learningcited by 20
- 2021Fully Hyperbolic Graph Convolution Network for Recommendationcited by 13
- 2020Semi-Supervised Hierarchical Drug Embedding in Hyperbolic Spacecited by 9
- 2022Curvature Graph Generative Adversarial Networkscited by 9
Built on by
Citing papers per year: 2022: 1; 2023: 1.
2 papers.