The artificial benchmark for community detection with outliers and overlapping communities (ABCD+o2)
Abstract
Abstract 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.
Fields of Study & Subjects
Complex Network Analysis Techniques
Opinion Dynamics and Social Influence
Advanced Clustering Algorithms Research
Publication details
- Journal / source
- Journal of Complex Networks
- Volume
- 14
- Issue
- 4
- Publication date
- 13 May 2026
- Language
- EN