The Artificial Benchmark for Community Detection with Outliers and Overlapping Communities (ABCD+$o^2$)
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866912738805022720 |
|---|---|
| author | Barrett, Jordan DeWolfe, Ryan Kamiński, Bogumił Prałat, Paweł Smith, Aaron Théberge, François |
| author_facet | Barrett, Jordan DeWolfe, Ryan Kamiński, Bogumił Prałat, Paweł Smith, Aaron Théberge, François |
| contents | 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 another variant that allows for overlapping communities, ABCD+$o^2$. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2506_05486 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | The Artificial Benchmark for Community Detection with Outliers and Overlapping Communities (ABCD+$o^2$) Barrett, Jordan DeWolfe, Ryan Kamiński, Bogumił Prałat, Paweł Smith, Aaron Théberge, François Social and Information Networks Combinatorics 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 another variant that allows for overlapping communities, ABCD+$o^2$. |
| title | The Artificial Benchmark for Community Detection with Outliers and Overlapping Communities (ABCD+$o^2$) |
| topic | Social and Information Networks Combinatorics |
| url | https://arxiv.org/abs/2506.05486 |