arXiv:2411.10290cs.DCcs.AI2024-11被引 1

构建可扩展图聚类评估工具集,实现算法性能与质量的精准对比

The ParClusterers Benchmark Suite (PCBS): A Fine-Grained Analysis of Scalable Graph Clustering

  • 提供多算法并行聚类工具集,支持社区发现、分类等场景
  • 实测发现主流工具包外的算法表现更优,颠覆常见认知
  • 适合研究者比较算法效率与聚类质量,推动公平评估

我们提出并行聚类器基准测试套件(ParClusterers Benchmark Suite, PCBS),一套高可扩展的并行图聚类算法与基准测试工具,用于简化不同图聚类算法及实现的对比。该基准涵盖面向现代聚类应用场景(如社区检测、分类、密集子图挖掘)的多种算法。工具包可轻松运行和评估多个算法实例,有助于在特定任务上微调聚类性能,并基于聚类质量、运行时间等指标进行对比。通过PCBS,我们对大量真实世界图聚类数据集进行了评估。出人意料的是,最佳质量结果来自许多主流图聚类工具包未包含的算法。PCBS为可扩展图聚类算法的研究提供了标准化评估方式,有助于未来实现公平、准确且细致的算法评价。

原文摘要 · Abstract (English)

We introduce the ParClusterers Benchmark Suite (PCBS) -- a collection of highly scalable parallel graph clustering algorithms and benchmarking tools that streamline comparing different graph clustering algorithms and implementations. The benchmark includes clustering algorithms that target a wide range of modern clustering use cases, including community detection, classification, and dense subgraph mining. The benchmark toolkit makes it easy to run and evaluate multiple instances of different clustering algorithms, which can be useful for fine-tuning the performance of clustering on a given task, and for comparing different clustering algorithms based on different metrics of interest, including clustering quality and running time. Using PCBS, we evaluate a broad collection of real-world graph clustering datasets. Somewhat surprisingly, we find that the best quality results are obtained by algorithms that not included in many popular graph clustering toolkits. The PCBS provides a standardized way to evaluate and judge the quality-performance tradeoffs of the active research area of scalable graph clustering algorithms. We believe it will help enable fair, accurate, and nuanced evaluation of graph clustering algorithms in the future.

图聚类基准测试并行计算

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。