Παράκαμψη προς το κυρίως περιεχόμενο

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.

Παραπομπή
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

Πρόσβαση
Unknown
Δημοσιευμένο στο
Advances in Information Retrieval - 36th European Conference on IR Research, pages 650--655, Amsterdam, The Netherlands

Σχετικά ερευνητικά πεδία
No related research area
Συμμετέχοντες οργανισμοί
No related organizations