On the Effect of Locality in Compressing Social Networks
Authors: 
Panagiotis Liakos
Authors: 
Katia Papakonstantinopoulou
Authors: 
Michael Sioutis
Date published: 
2014
Published In: 
dvances in Information Retrieval - 36th European Conference on IR Research (ECIR), pages 650--655, Amsterdam, The Netherlands
Type: 
Conference Article
Abstract: 

We improve the state-of-the-art method for graph compression by exploiting the locality of reference observed in social network graphs. We take advantage of certain dense parts of those graphs, which enable us to further reduce the overall space requirements. The analysis and experimental evaluation of our method confirms our observations, as our results present improvements over a wide range of social network graphs.

Related files: 
application/pdf iconecir.pdf 651.19 KB

MaDgIK 2009-2018