The Webgraph framework II: codes for the World-Wide Web

  title={The Webgraph framework II: codes for the World-Wide Web},
  author={Paolo Boldi and Sebastiano Vigna},
  journal={Data Compression Conference, 2004. Proceedings. DCC 2004},
This paper describes the Web graph framework that provides simple methods to manage very large graphs, specially tailored around Web graphs. A fundamental observation about compression of the web graph was made in the construction of the LINK database. Web graph contains a fully-documented implementation of various instantaneous codes, and of parameterisable compression algorithms that achieve the best compression rates and introducing a new technique called intervalisation. Web graph also… CONTINUE READING
Highly Influential
This paper has highly influenced 11 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 69 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.


Publications citing this paper.

69 Citations

Citations per Year
Semantic Scholar estimates that this publication has 69 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-3 of 3 references

The WebGraph framework I / II

  • Sebastiano Vigna
  • 2003

Similar Papers

Loading similar papers…