A framework to generate hypergraphs with community structure
arXiv:2212.08593 · doi:10.1103/PhysRevE.109.034309
Abstract
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.
18 pages, 8 figures, revised version
References in corpus (14)
- Benchmark graphs for testing community detection algorithms
- Stochastic blockmodels and community structure in networks
- Community detection in networks: A user guide
- The physics of higher-order interactions in complex systems
- Higher-order interactions shape collective dynamics differently in hypergraphs and simplicial complexes
- Random walks on hypergraphs
- Inference of hyperedges and overlapping communities in hypergraphs
- Unveiling the higher-order organization of multivariate time series
- Weighted simplicial complexes and their representation power of higher-order network data and topology
- Community Detection in Large Hypergraphs
- Clustering in graphs and hypergraphs with categorical edge labels
- Hypergraphx: a library for higher-order network analysis
- A class of models for random hypergraphs
- Random Recursive Hypergraphs