We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.SI

Change to browse by:

cs

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Social and Information Networks

Title: An Empirical Study of Compression-friendly Community Detection Methods

Abstract: Real-world graphs are massive in size and we need a huge amount of space to store them. Graph compression allows us to compress a graph so that we need a lesser number of bits per link to store it. Of many techniques to compress a graph, a typical approach is to find clique-like caveman or traditional communities in a graph and encode those cliques to compress the graph. On the other side, an alternative approach is to consider graphs as a collection of hubs connecting spokes and exploit it to arrange the nodes such that the resulting adjacency matrix of the graph can be compressed more efficiently. We perform an empirical comparison of these two approaches and show that both methods can yield good results under favorable conditions. We perform our experiments on ten real-world graphs and define two cost functions to present our findings.
Comments: 12 Pages, 4 Figures, 3 Tables
Subjects: Social and Information Networks (cs.SI)
Cite as: arXiv:2105.05273 [cs.SI]
  (or arXiv:2105.05273v1 [cs.SI] for this version)

Submission history

From: Muhammad Irfan Yousuf Dr. [view email]
[v1] Tue, 11 May 2021 18:05:24 GMT (1578kb,D)

Link back to: arXiv, form interface, contact.