[Networkit] Generator for random hyperbolic graphs now in Dev branch

Moritz von Looz moritz.looz-corswarem at kit.edu
Tue Sep 8 16:20:28 CEST 2015


Dear developers,

I am pleased to announce that the subquadratic generator for random hyperbolic graphs, described on arxiv[1], is now part of NetworKit.
It generates graphs with a power-law degree distribution and strong clustering. Average degree and exponent of the degree distribution can be set.
Graphs are generated by randomly distributing nodes on the hyperbolic plane and adding edges for node pairs whose distance is below a threshold.

Within the python module, the generator can be found at networkit.generators.HyperbolicGenerator. A dynamic version with node movement is also available.

All the best,
Moritz

[1] http://arxiv.org/abs/1501.03545



More information about the NetworKit mailing list