Page MenuHomeSoftware Heritage
Paste P402

Graph compression annex README
ActivePublic

Authored by haltode on May 18 2019, 7:49 AM.
Graph compression output
========================
These are the output directories from experiments running the WebGraph framework
to compress the Software Heritage graph datasets. Each directory is the output
for the corresponding dataset as input.
- Subdirectories: `bv/` BVGraph, `bv_llp/` BVGraph with LLP ordering, `bv_bfs/`
BVGraph with BFS ordering, `bv_sym/` BVGraph symmetrized.
- A graph is stored as a `.graph`, `.offsets` and `.properties` files (with a
`.obl` file to load the graph faster).
- Statistics about the graph are stored in `.properties`, `.indegree`,
`.indegrees`, `.outdegree`, `.outdegrees`, and `.stats` files.
You can find the compression script and Dockerfile here:
https://forge.softwareheritage.org/source/graph-compression/browse/master/compression/

Event Timeline

haltode created this object in space S1 Public.