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
Licenses
Implementation

RSS Recent releases

  •  25 Feb 2012 01:19

Release Notes: This release adds minor bugfixes. WebGraph (big) can now be found on Maven Central.

  •  25 Feb 2012 01:19

    Release Notes: This release adds several improvements to HyperANF, and a few bugfixes. WebGraph can now be found on Maven Central.

    •  10 Oct 2011 21:04

    Release Notes: This is the first release of the big version of WebGraph, which is able to handle up to 2^63 nodes.

    •  14 Sep 2011 21:51

      Release Notes: This release is part of a parallel release of fastutil, the DSI Utilities, Sux4J, MG4J, WebGraph, etc. that prepare the way for "big" versions, that is, supporting >2^31 entries in arrays (simulated), elements in lists, terms, documents, nodes, etc. Batches of offline methods are now compressed. Several improvements to the HyperANF algorithm.

      •  25 Nov 2010 14:37

        Release Notes: This release contains an implementation of HyperANF, a new highly scalable algorithm for computing the neighborhood function of a graph, and methods that compute the average shortest path and other derived data from the neighborhood function. Moreover, a wealth of statistical data is now computed during compression.

        Screenshot

        Project Spotlight

        r-nu

        An R-Type-based game.

        Screenshot

        Project Spotlight

        XOWA

        An offline application for Wikipedia (and other wikis).