An Empirical Comparison of the Summarization Power of Graph Clustering Methods

Yike Liu, Neil Shah, Danai Koutra

How do graph clustering techniques compare with respect to their summarization power? How well can they summarize a million-node graph with a few representative structures? Graph c…