Page Menu
Home
Software Heritage
Search
Configure Global Search
Log In
Paste
P402
Graph compression annex README
Active
Public
Actions
Authored by
haltode
on May 18 2019, 7:49 AM.
Edit Paste
Archive Paste
View Raw File
Subscribe
Mute Notifications
Award Token
Flag For Later
Tags
None
Subscribers
None
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 paste.
May 18 2019, 7:49 AM
2019-05-18 07:49:58 (UTC+2)
haltode
created this object in space
S1 Public
.
Log In to Comment