The artificial benchmark for community detection with outliers and overlapping communities (ABCD+o2)
Journal of Complex Networks · 29.06.2026 · 14 (4)
DOI: 10.1093/comnet/cnag023 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Complex Networks, online erschienen am 29.07.2026. Verfasst von Jordan Barrett und 5 weiteren Autor:innen. Die Arbeit nennt 38 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
The Artificial Benchmark for Community Detection (ABCD) graph is a random graph model with community structure and power-law distribution for both degrees and community sizes. The model generates graphs similar to the well-known LFR model, but it is faster, more interpretable, and can be investigated analytically. In this paper, we use the underlying ingredients of the ABCD model and its generalization to include outliers (ABCD+o) and introduce ABCD+o$ {}^{2} $, another variant that allows for overlapping communities.
Zitieren
APA
Barrett, J., DeWolfe, R., Kamiński, B., Prałat, P., Smith, A., & Théberge, F. (2026). The artificial benchmark for community detection with outliers and overlapping communities (ABCD+o2). Journal of Complex Networks, 14(4). https://doi.org/10.1093/comnet/cnag023
Vancouver
Barrett J, DeWolfe R, Kamiński B, Prałat P, Smith A, Théberge F. The artificial benchmark for community detection with outliers and overlapping communities (ABCD+o2). Journal of Complex Networks. 2026;14(4). doi:10.1093/comnet/cnag023
BibTeX
@article{Barrett2026,
author = {Barrett, Jordan and DeWolfe, Ryan and Kamiński, Bogumił and Prałat, Paweł and Smith, Aaron and Théberge, François},
title = {The artificial benchmark for community detection with outliers and overlapping communities (ABCD+o2)},
journal = {Journal of Complex Networks},
year = {2026},
volume = {14},
number = {4},
doi = {10.1093/comnet/cnag023}
}
EUVIMED