Random hyperbolic graphs in d+1 dimensions

Gabriel Budel*, Maksim Kitsak, Rodrigo Aldecoa, Konstantin Zuev, Dmitri Krioukov

*Corresponding author for this work

Research output: Contribution to journalArticleScientificpeer-review

38 Downloads (Pure)

Abstract

We consider random hyperbolic graphs in hyperbolic spaces of any dimension d+1≥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 d→∞. 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.

Original languageEnglish
Article number054131
Number of pages17
JournalPhysical Review E
Volume109
Issue number5
DOIs
Publication statusPublished - 2024

Fingerprint

Dive into the research topics of 'Random hyperbolic graphs in d+1 dimensions'. Together they form a unique fingerprint.

Cite this