Main classes implementing the WebGraph algorithms.
Classes implementing useful algorithms on graphs.
Example classes that do nice things using the WebGraph framework.
Main classes implementing labelling for immutable graphs.
WebGraph is a framework to study the web graph. It provides simple ways to manage very large graphs, exploiting modern compression techniques. The big version is a fork of the original WebGraph that can handle more than 231 nodes. For more details on WebGraph that are common between the standard and the big version, please see WebGraph.
If you are used to WebGraph, the main difference is that, of course, nodes are
indexed by long integers. Correspondingly, iterators on nodes are
LazyLongIterators, and all array-based methods
return big arrays.
Some classes have not been ported, and will be ported on an “as-needed” basis.
If you want to port code written for WebGraph to the big version, the main
nuisance is the fact that
returns, as the name says, a big array, which
cannot be accessed like a standard Java array. Watch out in particular for accesses to the
length field, which will be syntactically correct even on a big array, but
must be replaced by calls to a suitable method (e.g.,
LongBigArrays.length(long)). In general, you
must get accustomed to big-array methods before porting code.
To simplify many mundane matters, such as unit tests,
provides two static wrapping methods (
turn a standard
ImmutableGraph into a big
and viceversa. Thus, for instance, there is no big version of
ArrayListMutableGraph: it is expected that instances will be just
wrapped should you need to use them in the big framework.
The serialisation format of the standard and big versions of
BVGraph are compatible (of
course, you cannot load a graph with more than 231 elements using the standard version). The same
graph loaded with instances of the two classes, however, will not by equal.
You must wrap one or the other (see above) to check for equality.
Note also that usually satellite data generated by various utilities (e.g.,
are written using formats that are not compatible.