Comparison and Benchmark of Graph Clustering Algorithms
Social and Information Networks
2020-05-12 v1 Information Retrieval
Machine Learning
Machine Learning
Abstract
Graph clustering is widely used in analysis of biological networks, social networks and etc. For over a decade many graph clustering algorithms have been published, however a comprehensive and consistent performance comparison is not available. In this paper we benchmarked more than 70 graph clustering programs to evaluate their runtime and quality performance for both weighted and unweighted graphs. We also analyzed the characteristics of ground truth that affects the performance. Our work is capable to not only supply a start point for engineers to select clustering algorithms but also could provide a viewpoint for researchers to design new algorithms.
Cite
@article{arxiv.2005.04806,
title = {Comparison and Benchmark of Graph Clustering Algorithms},
author = {Lizhen Shi and Bo Chen},
journal= {arXiv preprint arXiv:2005.04806},
year = {2020}
}
Comments
32 pages, 4 figures