Hyperbolic Graph Generator execution times
We run the Hyperbolic graph generator on a 2.4 GHz Intel Core i7 machine and we report the execution times (in milliseconds) for multiple configurations. We consider a fixed average degree value equal to 10 and we vary the graph size (i.e. number of nodes), the expected power-law exponent (i.e. gamma), and the temperature value for the simulated annealing process. In our tests we choose the following combinations of parameters:
- gamma equal to 2, 3, and infinite
- temperature equal to 0, 0.5, 1, 1.5, and infinite
- N values in the range 128 to 32,768 (power of 2 steps).
Graphics above show results when gamma is finite, we generate Spherical RGG, Soft Spherical RGG, Erdos-Renyi graphs.
Graphics above show results when gamma is finite, we generate Hyperbolic RGG, Soft Hyperbolic RGG, and Soft Configuration Model graphs.
Authors and Contributors
The Hyperbolic Graph Generator software has been designed and implemented by Chiara Orsini (@chiaraorsini), and Rodrigo Aldecoa (@raldecoa).