English

Random hyperbolic graphs in $d+1$ dimensions

Physics and Society 2024-06-04 v4

Abstract

We consider random hyperbolic graphs in hyperbolic spaces of any dimension d+12d+1\geq 2. We present a rescaling of model parameters that casts the random hyperbolic graph model of any dimension to a unified mathematical framework, leaving the degree distribution invariant with respect to the dimension. Unlike the degree distribution, clustering does depend on the dimension, decreasing to 0 at dd \rightarrow \infty. We analyze all of the other limiting regimes of the model, and we release a software package that generates random hyperbolic graphs and their limits in hyperbolic spaces of any dimension.

Keywords

Cite

@article{arxiv.2010.12303,
  title  = {Random hyperbolic graphs in $d+1$ dimensions},
  author = {Gabriel Budel and Maksim Kitsak and Rodrigo Aldecoa and Konstantin Zuev and Dmitri Krioukov},
  journal= {arXiv preprint arXiv:2010.12303},
  year   = {2024}
}
R2 v1 2026-06-23T19:35:09.652Z