Clubmark: a Parallel Isolation Framework for Benchmarking and Profiling Clustering Algorithms on NUMA Architectures
arXiv:1902.00475 · doi:10.1109/ICDMW.2018.00212
Abstract
There is a great diversity of clustering and community detection algorithms, which are key components of many data analysis and exploration systems. To the best of our knowledge, however, there does not exist yet any uniform benchmarking framework, which is publicly available and suitable for the parallel benchmarking of diverse clustering algorithms on a wide range of synthetic and real-world datasets. In this paper, we introduce Clubmark, a new extensible framework that aims to fill this gap by providing a parallel isolation benchmarking platform for clustering algorithms and their evaluation on NUMA servers. Clubmark allows for fine-grained control over various execution variables (timeouts, memory consumption, CPU affinity and cache policy) and supports the evaluation of a wide range of clustering algorithms including multi-level, hierarchical and overlapping clustering techniques on both weighted and unweighted input networks with built-in evaluation of several extrinsic and intrinsic measures. Our framework is open-source and provides a consistent and systematic way to execute, evaluate and profile clustering techniques considering a number of aspects that are often missing in state-of-the-art frameworks and benchmarking systems.
Application sources and executables: https://github.com/eXascaleInfolab/clubmark
References in corpus (10)
- Fast unfolding of communities in large networks
- Comparing community structure identification
- Finding statistically significant communities in networks
- Benchmarks for testing community detection algorithms on directed and weighted graphs with overlapping communities
- Extending the definition of modularity to directed graphs with overlapping communities
- Normalized Mutual Information to evaluate overlapping community finding algorithms
- A sequential algorithm for fast clique percolation
- Fuzzy overlapping communities in networks
- Comparing network covers using mutual information
- Parallel Toolkit for Measuring the Quality of Network Community Structure