Multilayer Artificial Benchmark for Community Detection (mABCD)
Not on the map. Why?
Abstract (arXiv)
One of the most persistent challenges in network science is the development of various synthetic graph models to support subsequent analyses. Among the most notable frameworks addressing this issue is the Artificial Benchmark for Community Detection (ABCD) model, 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 ABCD and introduce its variant, mABCD, thereby addressing the gap in models capable of generating multilayer networks. The uniqueness of the proposed approach lies in its flexibility at both levels of modelling: the internal structure of individual layers and the inter-layer dependencies, which together make the network a coherent structure rather than a collection of loosely coupled graphs. In addition to the conceptual description of the framework, we provide a comprehensive analysis of its efficient Julia implementation. Finally, we illustrate the applicability of mABCD to one of the most prominent problems in the area of complex systems: spreading phenomena analysis.
Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Builds on 24 of its 74 references that are in the map. First posted on arXiv 14 Jul 2025.
Builds on
24 of 74 references.
References · 24
- 2013Multilayer Networkscited by 87
- 2019Community Detection in Multiplex Networkscited by 22
- 2020Artificial Benchmark for Community Detection (ABCD): Fast Random Graph Model with Community Structurecited by 19
- 2024GC-Bench: An Open and Unified Benchmark for Graph Condensationcited by 12
- 2022Modularity of the ABCD Random Graph Model with Community Structurecited by 9
- 2022Hypergraph Artificial Benchmark for Community Detection (h-ABCD)cited by 9
- 2022Properties and Performance of the ABCDe Random Graph Model with Community Structurecited by 8
- 2023Artificial Benchmark for Community Detection with Outliers (ABCD+o)cited by 7
- 2015Towards effective visual analytics on multiplex and multilayer networkscited by 6
- 2015Characterizing interactions in online social networks during exceptional eventscited by 5
- 2017Quantifying layer similarity in multiplex networks: a systematic studycited by 5
- 2022Bayan Algorithm: Detecting Communities in Networks Through Exact and Approximate Optimization of Modularitycited by 5
12 more
- 2017A multilayer network dataset of interaction and influence spreading in a virtual worldcited by 4
- 2022Bipartite mixed membership distribution-free model. A novel model for community detection in overlapping bipartite weighted networkscited by 4
- 2024Rank-Refining Seed Selection Methods for Budget Constrained Influence Maximisation in Multilayer Networks under Linear Threshold Modelcited by 4
- 2016A Framework for the Construction of Generative Models for Mesoscale Structure in Multilayer Networkscited by 3
- 2018Relating modularity maximization and stochastic block models in multilayer networkscited by 3
- 2024Network Diffusion -- Framework to Simulate Spreading Processes in Complex Networkscited by 3
- 2025The Artificial Benchmark for Community Detection with Outliers and Overlapping Communities (ABCD+o2)cited by 3
- 2016A Method for Group Extraction and Analysis in Multilayer Social Networkscited by 2
- 2020Influence Spread in the Heterogeneous Multiplex Linear Threshold Modelcited by 2
- 2019Community Detection and Improved Detectability in Multiplex Networkscited by 1
- 2020A Synthetic Network Generator for Covert Network Analyticscited by 1
- 2023Influence of Information Blocking on the Spread of Virus in Multilayer Networkscited by 1
Built on by
Citing papers per year: 2026: 1.
1 paper.