Salvato in:
| Autori principali: | , , , , , , , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | https://arxiv.org/abs/2411.10290 |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866916482608267264 |
|---|---|
| author | Yu, Shangdi Shi, Jessica Meindl, Jamison Eisenstat, David Ju, Xiaoen Tavakkol, Sasan Dhulipala, Laxman Łącki, Jakub Mirrokni, Vahab Shun, Julian |
| author_facet | Yu, Shangdi Shi, Jessica Meindl, Jamison Eisenstat, David Ju, Xiaoen Tavakkol, Sasan Dhulipala, Laxman Łącki, Jakub Mirrokni, Vahab Shun, Julian |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2411_10290 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | The ParClusterers Benchmark Suite (PCBS): A Fine-Grained Analysis of Scalable Graph Clustering Yu, Shangdi Shi, Jessica Meindl, Jamison Eisenstat, David Ju, Xiaoen Tavakkol, Sasan Dhulipala, Laxman Łącki, Jakub Mirrokni, Vahab Shun, Julian Distributed, Parallel, and Cluster Computing Artificial Intelligence Machine Learning Social and Information Networks 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. |
| title | The ParClusterers Benchmark Suite (PCBS): A Fine-Grained Analysis of Scalable Graph Clustering |
| topic | Distributed, Parallel, and Cluster Computing Artificial Intelligence Machine Learning Social and Information Networks |
| url | https://arxiv.org/abs/2411.10290 |