An improvement to Boldi-Vigna WebGraph. It uses Huffman coding, asymmetric numeral systems (a form of arithmetic coding) and a new hybrid integer encoding schema. The paper also mentions other algorithms like [Log(Graph) by Besta et al.]( and Apostolico-Drovandi method together with $k^2$-trees, 2D block trees, ZipG graph store... Author suggest the [Besta-Hoefler survey (2018) with more than 460 references]( to any reader interested in lossless graph compression methods. The paper does not consider node permutations. The code is in [google's github account](

Please consider to register or login to comment on the paper.