The DOI displayed above is for this specific version of this dataset, which is currently the latest. Newer versions may be published in the future. For a link that will always point to the latest version, please use
DOI: 10.4121/9beea11f-2e93-473d-9d22-8d8a6bec9d5a

Kraakman, Yanna; Stegehuis, Clara (2025): Data and code underlying the publications: 'Configuration models for random directed hypergraphs' and 'Hypercurveball algorithm for sampling hypergraphs with fixed degrees'. Version 1. 4TU.ResearchData. dataset. https://doi.org/10.4121/9beea11f-2e93-473d-9d22-8d8a6bec9d5a.v1

Categories

• Applied Mathematics
• Mathematical Sciences

Keywords

Configuration model Hyperarc-shuffle Hypercurveball Hyperedge-shuffle Random hypergraph

Licence

GPL-3.0

Export as...

RefWorks BibTeX Reference Manager Endnote DataCite NLM DC CFF

by ir. Y.J. Kraakman , Clara Stegehuis

This folder contains the code and data used to compare the performance of two algorithms for generating random hypergraphs with prescribed degree sequences. The comparison is conducted by simulating and analyzing the mixing time of each algorithm.

Specifically, the folder includes:

1. Python scripts (.py) for generating random directed or undirected hypergraphs using either the Hypercurveball algorithm or the Hyperedge-shuffle algorithm.
2. A Python script (.py) for analyzing the mixing time of each algorithm. For each algorithm, this script outputs a .csv file that contains the perturbation degree at each step of the simulation.
3. 25 hypergraph datasets (.csv), containing both undirected and directed hypergraphs.
4. For each dataset: perturbation degree files (.csv), containing the perturbation degree value at each step of a simulation, for both algorithms. Each algorithm is simulated either 10 or 100 times per dataset.
5. A Python script (.py) for computing various statistics of a hypergraph.

The folder accompanies these papers:

- Yanna J. Kraakman and Clara Stegehuis (2024). Configuration models for random directed hypergraphs. arXiv:2402.06466.

- Yanna J. Kraakman and Clara Stegehuis (2024). Hypercurveball algorithm for sampling hypergraphs with fixed degrees. arXiv:2412.05100

History

• 2025-04-17 first online, published, posted

Publisher

4TU.ResearchData

Format

Algorithms: .py, datasets: zipped csv file

References

• https://arxiv.org/abs/2402.06466
• https://arxiv.org/abs/2412.05100

Funding

• NWO (grant code P15-36) Nederlandse Organisatie voor Wetenschappelijk Onderzoek

Organizations

University of Twente, Faculty of Electrical Engineering, Mathematics and Computer Science, Department of Mathematical Operation Research