Skip to main content

On the Effect of Locality in Compressing Social Networks

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.

Citation
Panagiotis Liakos, Katia Papakonstantinopoulou, Michael Sioutis, "On the Effect of Locality in Compressing Social Networks ", dvances in Information Retrieval - 36th European Conference on IR Research (ECIR), pages 650--655, Amsterdam, The Netherlands, 2014
TAGS
DOI
10.1007/978-3-319-06028-6_71
Access
Unknown
Published at
Advances in Information Retrieval - 36th European Conference on IR Research, pages 650--655, Amsterdam, The Netherlands
Related research area
No related research area
Related Organizations
No related organizations