Efficient and simple encodings for the web graph

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2419, Issue , 2002, Pages 328-337

  Guillaume, Jean Loup ^a   Latapy, Matthieu ^a,b   Viennot, Laurent ^b  

^a UNIVERSITÉ PARIS DIDEROT   (France)

^b INRIA ROCQUENCOURT   (France)

Author keywords

Compression; URLs; Web graph; Web links

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPACTION; COMPUTER SCIENCE; COMPUTERS; WEBSITES;

ENCODINGS; WEB GRAPHS; WEB LINKS;

INFORMATION MANAGEMENT;

EID: 84944065586     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45703-8_30     Document Type: Conference Paper

References (12)

1. R. Albert, H. Jeong, and A.-L. Barabasi. Diameter of the world wide web. Nature, 401:130–131, 1999.
2. Krishna Bharat, Andrei Broder, Monika Henzinger, Puneet Kumar, and Suresh Venkatasubramanian. The Connectivity Server: fast access to linkage information on the Web. Computer Networks and ISDN Systems, 30(1–7):469–477, 1998.
3. A. Z. Broder, S. R. Kumar, F. Maghoul, P. Raghavan, S. Rajagopalan, R. Stata, A. Tomkins, and J. L. Wiener. Graph structure in the web. WWW9 / Computer Networks, 33(1-6):309–320, 2000.
4. M. Burrows and D. J. Wheeler. A block-sorting lossless data compression algorithm. Technical Report 124, 1994.
5. P. Deutsch. Deflate compressed data format specification version 1.3. Aladdin Enterprises, May 1996. RFC 1951.
6. P. Deutsch. Gzip file format specification version 4.3. Aladdin Enterprises, May 1996. RFC 1952.
7. Jirí Dvorsky. Text compression with random access.
8. Larbin home page. http://larbin.sourceforge.net/index-eng.html.
9. J. M. Kleinberg, R. Kumar, P. Raghavan, S. Rajagopalan, and A. S. Tomkins. The Web as a graph: Measurements, models, and methods. In T. Asano, H. Imai, D. T. Lee, S. Nakano, and T. Tokuyama, editors, Proc. 5th Annual Int. Conf. Computing and Combinatorics, COCOON, number 1627. Springer-Verlag, 1999.
10. S. Ravi Kumar, P. Raghavan, S. Rajagopalan, and A. Tomkins. Trawling the web for emerging cyber-communities. WWW8 / Computer Networks, 31(11-16):1481–1493, 1999.
11. Haris Lekatsas and Wayne Wolf. Random access decompression using binary arithmetic coding. In Data Compression Conference, pages 306–315, 1999.
12. Rajiv Wickremesinghe, Raymie Stata, and Janet Wiener. Link compression in the connectivity server. Technical report, Compaq systems research center, 2000.