A framework to generate hypergraphs with community structure
Not on the map. Why?
Abstract (arXiv)
In recent years hypergraphs have emerged as a powerful tool to study systems with multi-body interactions which cannot be trivially reduced to pairs. While highly structured methods to generate synthetic data have proved fundamental for the standardized evaluation of algorithms and the statistical study of real-world networked data, these are scarcely available in the context of hypergraphs. Here we propose a flexible and efficient framework for the generation of hypergraphs with many nodes and large hyperedges, which allows specifying general community structures and tune different local statistics. We illustrate how to use our model to sample synthetic data with desired features (assortative or disassortative communities, mixed or hard community assignments, etc.), analyze community detection algorithms, and generate hypergraphs structurally similar to real-world data. Overcoming previous limitations on the generation of synthetic hypergraphs, our work constitutes a substantial advancement in the statistical modeling of higher-order systems.
Key facts. Cited by 6 papers in the map (data through 7 Oct 2026). First posted on arXiv 16 Dec 2022.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2023: 1; 2024: 1; 2025: 3; 2026: 1.
6 papers.
- 2023Structure and inference in hypergraphs with node attributescited by 7
- 2025Broad Spectrum Structure Discovery in Large-Scale Higher-Order Networkscited by 3
- 2024Expressive Higher-Order Link Prediction through Hypergraph Symmetry Breakingcited by 2
- 2025Community and hyperedge inference in multiple hypergraphscited by 0
- 2025Learning Multi-Order Block Structure in Higher-Order Networkscited by 0
- 2026From Representation to Clusters: A Contrastive Learning Approach for Attributed Hypergraph Clusteringcited by 0
- 2026From Representation to Clusters: A Contrastive Learning Approach for Attributed Hypergraph Clustering10 Mar 2026
- 2025Learning Multi-Order Block Structure in Higher-Order Networks26 Nov 2025
- 2025Broad Spectrum Structure Discovery in Large-Scale Higher-Order Networks27 May 2025
- 2025Community and hyperedge inference in multiple hypergraphs8 May 2025
- 2024Expressive Higher-Order Link Prediction through Hypergraph Symmetry Breaking17 Feb 2024
- 2023Structure and inference in hypergraphs with node attributes7 Nov 2023