webgraph

Webgraph++ code (http://cnets.indiana.edu/groups/nan/webgraph/)

This code worked for what I used it for, but I cannot promise it is thorougly tested and there are almost certainly some strange bugs! Your help would be greatly appreciated in adding tests and generally cleaning it up.

I have moved on and do not have much time to answer questions about setup and compilation, so this code is provided AS-IS. With that said, I hope it is useful or at least interesting.

You will definitely need Boost (http://www.boost.org/) to make this work.

You will notice a lot of TODOs and commented-out unimplemented methods. Feel free to write them :)

Build

Use BOOST_ROOT to specify the location of your Boost installation, as below:

make BOOST_ROOT=/path/to/boost

If your boost is installed at default system path, BOOST_ROOT can be omit.

Compile success with g++ 11.4.0 and Boost 1.84.0.

To build test programs, use:

make BOOST_ROOT=/path/to/boost tests

Run

You can use tests/print_webgraph to print a webgraph file.

./tests/print_webgraph /path/to/webgraph/graphname

Make sure graphname.graph, graphname.properties and graphname.offsets are in your path/to/webgraph. (i.e., the graph path is graph files path without extension.)

To read a graph without offset file (sequential graph), use test/print_webgraph_sequential.

To convert graph to binary edge list, run:

./tests/convert_to_binary_edgelist [input_graph] [output_file]

Each edge will represent as 2 64bit integers.