LGMLOct 28, 2019

Hyperbolic Graph Neural Networks

arXiv:1910.12892v1491 citations
Originality Incremental advance
AI Analysis

This work addresses graph representation learning for machine learning and AI applications, offering a novel geometric approach that is not explicitly incremental but introduces a new paradigm.

The paper tackled the problem of learning from graph-structured data by proposing a novel Graph Neural Network architecture on Riemannian manifolds, specifically comparing Euclidean and hyperbolic geometry, and showed substantial improvements on various benchmark datasets.

Learning from graph-structured data is an important task in machine learning and artificial intelligence, for which Graph Neural Networks (GNNs) have shown great promise. Motivated by recent advances in geometric representation learning, we propose a novel GNN architecture for learning representations on Riemannian manifolds with differentiable exponential and logarithmic maps. We develop a scalable algorithm for modeling the structural properties of graphs, comparing Euclidean and hyperbolic geometry. In our experiments, we show that hyperbolic GNNs can lead to substantial improvements on various benchmark datasets.

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