Projects / WebGraph
WebGraph
WebGraph is a framework for studying web graphs. It provides simple methods for managing very large graphs by exploiting modern compression techniques.
| Tags | Internet Web Indexing/Search |
|---|---|
| Licenses | GPL |
| Implementation | Java |
Recent releases
- 18 Nov 2008 18:30
Changes: A new "compose" construct makes it possible to compose (arc-labeled) graphs.
- 14 May 2008 20:15
Changes: A major bug was introduced for labeled graphs in 2.4. It has been fixed.
- 28 Apr 2008 13:16
Changes: Labelled graphs benefit from the Elias-Fano representation for pointers.
- 14 Apr 2008 05:08
Changes: Pointers to the graph bitstream are now stored using the succinct Elias-Fano representation from Sux4J. This is more than half the memory footprint of typical web graphs.
- 21 Feb 2008 07:26
Changes: WebGraph is now based on dsiutils.
