notesum.ai

Published at November 15

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

cs.DC

cs.AI

cs.LG

cs.SI

Released Date: November 15, 2024

Authors: Shangdi Yu¹, Jessica Shi¹, Jamison Meindl¹, David Eisenstat², Xiaoen Ju², Sasan Tavakkol², Laxman Dhulipala³, Jakub Łącki², Vahab Mirrokni², Julian Shun¹

Aff.: ¹MIT; ²Google; ³UMD

Arxiv: http://arxiv.org/abs/2411.10290v1

Dataset	Num. Vertices	Num. Clusters
MNIST	70,000	10
StackExchange	373,850	121
Reddit	420,464	50
ImageNet	1,281,167	1000