In this document, we describe LDBC Graphalytics, an industrial-grade benchmark for graph analysis platforms. The main goal of Graphalytics is to enable the fair and objective comparison of graph analysis platforms. Due to the diversity of bottlenecks and performance issues such platforms need to address, Graphalytics consists of a set of selected deterministic algorithms for full-graph analysis, standard graph datasets, synthetic dataset generators, and reference output for validation purposes. Its test harness produces deep metrics that quantify multiple kinds of systems scalability, weak and strong, and robustness, such as failures and performance variability. The benchmark also balances comprehensiveness with runtime necessary to obtain the deep metrics. The benchmark comes with open-source software for generating performance data, for validating algorithm results, for monitoring and sharing performance data, and for obtaining the final benchmark result as a standard performance report.
@article{arxiv.2011.15028,
title = {The LDBC Graphalytics Benchmark},
author = {Alexandru Iosup and Ahmed Musaafir and Alexandru Uta and Arnau Prat Pérez and Gábor Szárnyas and Hassan Chafi and Ilie Gabriel Tănase and Lifeng Nai and Michael Anderson and Mihai Capotă and Narayanan Sundaram and Peter Boncz and Siegfried Depner and Stijn Heldens and Thomas Manhardt and Tim Hegeman and Wing Lung Ngai and Yinglong Xia},
journal= {arXiv preprint arXiv:2011.15028},
year = {2023}
}