A python interface for decompressing Boldi-Vigna graphs
This library implements a decoder for a Boldi-Vigna graph structure, a highly compressed means of storing web-graphs. The library is written in pure C. It includes a Python interface, and a means to implement multi-threaded graph algorithms.
- In-memory and on-disk graph storage
- Sequential iteration over graph edges
- Parallel iteration over graph edges
- random access to graph edges
1.1 Install with pip:
pip install pylibbvg
pip uninstall pylibbvg
2.1. Compile from the source code(Cython is assumed to have installed):
python setup.py build_ext --inplace
2.2. To clean the library:
python setup.py clean
To use the library in Python code:
import bvg G = bvg.BVGraph('wb-cs.stanford', 0) # sequential scan print 'nodes = ' + str(G.nverts) print 'edges = ' + str(G.nedges) edges_and_degrees = G.edges_and_degrees() for (src, dst, degree) in edges_and_degrees: print 'node ' + str(src) + ' has degree ' + str(degree) print 'edge: ' + str(src) + ' -> ' + str(dst)
GPL version 2.
Copyright by David F. Gleich, 2007-2014
Release history Release notifications | RSS feed
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.