Abstract
Many complex systems show non-pairwise interactions, which can be captured by hypergraphs. In this work, we propose an edge-swapping method to sample random directed hypergraphs with fixed vertex and hyperarc degrees, which can be applied to different classes of directed hypergraphs (containing self-loops, degenerate hyperarcs and/or multi-hyperarcs). We prove that this method indeed samples uniformly from the classes with self-loops and multi-hyperarcs, and that the method may not sample uniformly from classes without self-loops, or with self-loops and degenerate hyperarcs but without multi-hyperarcs. We present a partial result on the class with self-loops, but without degenerate hyperarcs or multi-hyperarcs.
| Original language | English |
|---|---|
| Article number | 114961 |
| Journal | Discrete mathematics |
| Volume | 349 |
| Issue number | 6 |
| Early online date | 5 Jan 2026 |
| DOIs | |
| Publication status | E-pub ahead of print/First online - 5 Jan 2026 |
Keywords
- UT-Hybrid-D
- Markov chain Monte Carlo sampling
- Random graphs
- Uniform sampling
- Directed hypergraphs
Fingerprint
Dive into the research topics of 'Uniformly sampling random directed hypergraphs with fixed degrees'. Together they form a unique fingerprint.Research output
- 1 Citations
- 1 Preprint
-
Uniformly sampling random directed hypergraphs with fixed degrees
Kraakman, Y. J. & Stegehuis, C., 7 Nov 2026, ArXiv.org, 30 p.Research output: Working paper › Preprint › Academic
Open AccessFile6 Downloads (Pure)
Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver