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.