mlsanityData to 14 Oct 2026

Hypergraph Artificial Benchmark for Community Detection (h-ABCD)

arXiv 2210.15009 ↗First posted 26 Oct 2022cs.SI cs.LG math.COcited by 9

Not on the map. Why?

Abstract (arXiv)

The Artificial Benchmark for Community Detection (ABCD) graph is a recently introduced random graph model with community structure and power-law distribution for both degrees and community sizes. The model generates graphs with similar properties as the well-known LFR one, and its main parameter can be tuned to mimic its counterpart in the LFR model, the mixing parameter. In this paper, we introduce hypergraph counterpart of the ABCD model, h-ABCD, which produces random hypergraph with distributions of ground-truth community sizes and degrees following power-law. As in the original ABCD, the new model h-ABCD can produce hypergraphs with various levels of noise. More importantly, the model is flexible and can mimic any desired level of homogeneity of hyperedges that fall into one community. As a result, it can be used as a suitable, synthetic playground for analyzing and tuning hypergraph community detection algorithms.

Key facts. Cited by 9 papers in the map (data through 14 Oct 2026). Builds on 28 of its 63 references that are in the map. First posted on arXiv 26 Oct 2022.

Builds on

28 of 63 references.

References · 28

  1. 2017Community Detection and Stochastic Block Modelscited by 319
  2. 2020Networks beyond pairwise interactions: structure and dynamicscited by 130
  3. 2016Higher-order organization of complex networkscited by 110
  4. 2018Simplicial Closure and higher-order link predictioncited by 93
  5. 2021Generative hypergraph clustering: from blockmodels to modularitycited by 49
  6. 2020Structural Patterns and Generative Models of Real-world Hypergraphscited by 29
  7. 2015Consistency of Spectral Hypergraph Partitioning under Planted Partition Modelcited by 23
  8. 2021How Do Hyperedges Overlap in Real-World Hypergraphs? -- Patterns, Measures, and Generatorscited by 22
  9. 2018Stochastic Block Model for Hypergraphs: Statistical limits and a semidefinite programming approachcited by 21
  10. 2018Hypergraph Spectral Clustering in the Weighted Stochastic Block Modelcited by 19
  11. 2020Artificial Benchmark for Community Detection (ABCD): Fast Random Graph Model with Community Structurecited by 19
  12. 2015Tensor Spectral Clustering for Partitioning Higher-order Network Structurescited by 15
16 more
  1. 2019Configuration Models of Random Hypergraphscited by 14
  2. 2022Inference of hyperedges and overlapping communities in hypergraphscited by 13
  3. 2021Higher-order Network Analysis Takes Off, Fueled by Classical Ideas and New Datacited by 9
  4. 2022Modularity of the ABCD Random Graph Model with Community Structurecited by 9
  5. 2022Properties and Performance of the ABCDe Random Graph Model with Community Structurecited by 8
  6. 2014Efficiently inferring community structure in bipartite networkscited by 7
  7. 2017Higher-order clustering in networkscited by 7
  8. 2022Core-periphery detection in hypergraphscited by 6
  9. 2022Model-based clustering in simple hypergraphs through a stochastic blockmodelcited by 5
  10. 2022Nonbacktracking spectral clustering of nonuniform hypergraphscited by 4
  11. 2022Core-periphery Models for Hypergraphscited by 3
  12. 2022Hypergraph patterns and collaboration structurecited by 3
  13. 2016Measuring and Modeling Bipartite Graphs with Community Structurecited by 2
  14. 2021Preferential attachment hypergraph with high modularitycited by 2
  15. 2019Adapting Stochastic Block Models to Power-Law Degree Distributionscited by 1
  16. 2022Entropy-based models to randomize real-world hypergraphscited by 1

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2023: 4; 2024: 1; 2025: 3; 2026: 1.

9 papers.

  1. 2023Artificial Benchmark for Community Detection with Outliers (ABCD+o)cited by 7
  2. 2024Modularity Based Community Detection in Hypergraphscited by 3
  3. 2025Broad Spectrum Structure Discovery in Large-Scale Higher-Order Networkscited by 3
  4. 2023Multilayer hypergraph clustering using the aggregate similarity matrixcited by 2
  5. 2023Self-similarity of Communities of the ABCD Modelcited by 2
  6. 2023Predicting Properties of Nodes via Community-Aware Featurescited by 1
  7. 2025Network Embedding Exploration Tool (NEExT)cited by 1
  8. 2025Multilayer Artificial Benchmark for Community Detection (mABCD)cited by 1
  9. 2026Twinning Complex Networked Systems: Data-Driven Calibration of the mABCD Synthetic Graph Generatorcited by 1