Data and code underlying the publications: 'Configuration models for random directed hypergraphs' and 'Hypercurveball algorithm for sampling hypergraphs with fixed degrees'

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:Python scripts (.py) for generating random directed or undirected hypergraphs using either the Hypercurveball algorithm or the Hyperedge-shuffle algorithm.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.25 hypergraph datasets (.csv), containing both undirected and directed hypergraphs.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.A Python script (.py) for computing various statistics of a hypergraph.<br>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

本文件夹包含用于对比两种生成指定度序列随机超图（hypergraph）算法性能的代码与数据，该对比通过模拟并分析各算法的混合时间（mixing time）完成。具体而言，本文件夹包含以下内容：
1. 用于基于Hypercurveball算法（Hypercurveball algorithm）或Hyperedge-shuffle算法（Hyperedge-shuffle algorithm）生成随机有向或无向超图的Python脚本（文件扩展名为.py）；
2. 用于分析各算法混合时间的Python脚本（.py格式），针对每种算法，该脚本将生成一份记录模拟各步骤扰动度（perturbation degree）的CSV文件；
3. 25个超图数据集（CSV格式），涵盖无向超图与有向超图；
4. 针对每个数据集，均包含对应两种算法的扰动度文件（CSV格式），其中记录了模拟各步骤的扰动度数值，每个数据集下两种算法分别会被模拟10次或100次；
5. 用于计算超图各类统计量的Python脚本（.py格式）。
本文件夹配套以下两篇学术论文：
- Yanna J. Kraakman与Clara Stegehuis（2024）。《随机有向超图的配置模型》，arXiv:2402.06466。
- Yanna J. Kraakman与Clara Stegehuis（2024）。《用于固定度超图采样的Hypercurveball算法》，arXiv:2412.05100