#graph #hyperbolic #generator #different #port #parameters #coordinates

bin+lib hyperbolic_graph_generator

Create different types of hyperbolic graphs

4 releases

0.1.3 Dec 18, 2018
0.1.2 Dec 17, 2018
0.1.1 Dec 17, 2018
0.1.0 Dec 17, 2018

#577 in Science

GPL-3.0-or-later

43KB
920 lines

Hyperbolic-Graph-Generator

This is a Rust port of the Hyperbolic-Graph-Generator 1.0.3 excluding most of the tools.

The program generates a graph that describes the geometric coordinates and the links of a hyperbolic graph compatible with the parameters provided by the user. The program generates random hyperbolic graphs according to the models in: http://dx.doi.org/10.1103/PhysRevE.82.036106

A description of how the hyperbolic graph generator works can be found at: http://arxiv.org/abs/1503.05180

TODO:

  • crate polish
  • better API
  • c bindings

Differences to C++ Version

  • twice as fast
  • the graph_properties and greedy_routing tool was not ported
  • slightly different API
    • C++ uses boost::adjacency_list for the graph representation. In Rust we use two Vectors of node and link objects.
  • json output to the original tsv output format

Dependencies

~1.5MB
~24K SLoC