Hyperbolic Graph Embedders for Link Prediction and Topology Reconstruction

arXiv:2608.07029 · cs.LG, cs.SI, physics.soc-ph · Submitted 2026-08-07 · Read on arXiv

Robert Jankowski, Maksim Kitsak, Dorota Celińska-Kopczyńska

cs.LG, cs.SI, physics.soc-ph

Submitted: 2026-08-07

Updated: 2026-08-10

Code: https://github.com/facebookresearch/poincare-embeddings

License: http://creativecommons.org/licenses/by/4.0/

The gist: Hyperbolic embeddings provide compact geometric representations of complex networks in hyperbolic spaces, but systematic comparisons of methods developed in machine learning, network science, and

Terminology

Abstract

Hyperbolic embeddings provide compact geometric representations of complex networks in hyperbolic spaces, but systematic comparisons of methods developed in machine learning, network science, and algorithmics remain rare. We benchmark 13 unsupervised hyperbolic graph embedders under a unified protocol for link prediction and topology reconstruction on synthetic and empirical networks. The protocol captures both missing-link recovery and the preservation of local and global network structure. Maximum-likelihood and representation-learning-based approaches, including hybrid variants, achieve the strongest overall performance, although no method dominates across all tasks and structural regimes. Performance is more strongly associated with embedding paradigm than with disciplinary origin. We identify the network regimes in which different paradigms succeed or fail and provide practical guidance for method selection in downstream applications.

Related papers