Skip to Content
[CAIDA - Center for Applied Internet Data Analysis logo]
Center for Applied Internet Data Analysis
www.caida.org > publications : papers : 2015 : hyperbolic_graph_generator
Hyperbolic graph generator
R. Aldecoa, C. Orsini, and D. Krioukov, "Hyperbolic graph generator", Computer Physics Communications, Jun 2015.
|   View full paper:    PDF    DOI    |  Citation:    BibTeX   |

Hyperbolic graph generator

Rodrigo Aldecoa2
Chiara Orsini1
Dmitri Krioukov1, 2
1

CAIDA, San Diego Supercomputer Center, University of California San Diego

2

Northeastern University

Networks representing many complex systems in nature and society share some common structural properties like heterogeneous degree distributions and strong clustering. Recent research on network geometry has shown that those real networks can be adequately modeled as random geometric graphs in hyperbolic spaces. In this paper, we present a computer program to generate such graphs. Besides realworld-like networks, the program can generate random graphs from other well-known graph ensembles, such as the soft configuration model, random geometric graphs on a circle, or Erdős–Rényi random graphs. The simulations show a good match between the expected values of different network structural properties and the corresponding empirical values measured in generated graphs, confirming the accurate behavior of the program.

Keywords: network geometry, routing, topology
  Last Modified: Wed Oct-11-2017 17:04:05 PDT
  Page URL: http://www.caida.org/publications/papers/2015/hyperbolic_graph_generator/index.xml