k2-Trees for Compact Web Graph Representation

@inproceedings{Brisaboa2009k2TreesFC,
  title={k2-Trees for Compact Web Graph Representation},
  author={N. Brisaboa and S. Ladra and G. Navarro},
  booktitle={SPIRE},
  year={2009}
}
This paper presents a Web graph representation based on a compact tree structure that takes advantage of large empty areas of the adjacency matrix of the graph. Our results show that our method is competitive with the best alternatives in the literature, offering a very good compression ratio (3.3---5.3 bits per link) while permitting fast navigation on the graph to obtain direct as well as reverse neighbors (2---15 microseconds per neighbor delivered). Moreover, it allows for extended… Expand
91 Citations
Merging Adjacency Lists for Efficient Web Graph Compression
  • 19
  • PDF
Compact representation of Web graphs with extended functionality
  • 99
  • PDF
Fast and Compact Web Graph Representations
  • 75
  • PDF
Delta-K 2-tree for Compact Representation of Web Graphs
  • 2
  • Highly Influenced
Extended Compact Web Graph Representations
  • 48
  • PDF
Compressed representations for web and social graphs
  • 45
  • PDF
Compressed Representations for Web and Social Graphs 1
  • PDF
Practical representations for web and social graphs
  • 34
  • PDF
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 30 REFERENCES
A Fast and Compact Web Graph Representation
  • 49
  • PDF
Compressing the graph structure of the Web
  • T. Suel, J. Yuan
  • Computer Science
  • Proceedings DCC 2001. Data Compression Conference
  • 2001
  • 136
  • PDF
Towards compressing Web graphs
  • 235
  • PDF
Efficient Compression of Web Graphs
  • 34
  • Highly Influential
  • PDF
Representing Web graphs
  • 186
  • PDF
The webgraph framework I: compression techniques
  • 1,005
  • Highly Influential
  • PDF
Compressed Data Structures for Web Graphs
  • 5
  • PDF
Space-efficient static trees and graphs
  • G. Jacobson
  • Mathematics, Computer Science
  • 30th Annual Symposium on Foundations of Computer Science
  • 1989
  • 675
  • PDF
The Link Database: fast access to graphs of the Web
  • 137
  • PDF
Graph structure in the Web
  • 2,862
  • PDF
...
1
2
3
...