EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

The artificial benchmark for community detection with outliers and overlapping communities (ABCD+o2)

Jordan Barrett, Ryan DeWolfe, Bogumił Kamiński, Paweł Prałat, Aaron Smith, François Théberge

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →