[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
I am pleased to announce that the subquadratic generator for random hyperbolic graphs, described on arxiv, 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,
More information about the NetworKit