hyperbolic_graph_generator 0.1.3

Create different types of hyperbolic graphs.
Documentation
  • Coverage
  • 0%
    0 out of 17 items documented0 out of 1 items with examples
  • Size
  • Source code size: 77.71 kB This is the summed size of all the files inside the crates.io package for this release.
  • Documentation size: 527.62 kB This is the summed size of all files generated by rustdoc for all configured targets
  • Ø build duration
  • this release: 15s Average build duration of successful builds.
  • all releases: 15s Average build duration of successful builds in releases after 2024-10-23.
  • Links
  • Homepage
  • Documentation
  • crates.io
  • Dependencies
  • Versions
  • Owners
  • mwarning

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