Title :
Web graph compression by edge elimination
Author :
Mahdian, A. ; Khalili, H. ; Nourbakhsh, E. ; Ghodsi, M.
Author_Institution :
Dept. of Comput. Eng., Sharif Univ. of Technol., Tehran
Abstract :
Summary form only given. This work focuses on the problem of compressing the Web graph by means of eliminating some of the edges in its link structure. An algorithm is used to divide the task so that it can be executed on parallel processors. Ran on a test bed of generated Web graphs, the algorithm improved the compression ratio of both Huffman-coding schemes and Adler and Mitzenmacher´s find reference algorithm tangibly. In the find reference case, improvement was up to 90%
Keywords :
Huffman codes; Internet; data compression; Huffman-coding schemes; Web graph; Web graph compression; edge elimination; find reference algorithm; parallel processors; Data compression; Data structures; Density measurement; Radio access networks; Testing;
Conference_Titel :
Data Compression Conference, 2006. DCC 2006. Proceedings
Conference_Location :
Snowbird, UT
Print_ISBN :
0-7695-2545-8
DOI :
10.1109/DCC.2006.84
