• DOI:10.1109/tnse.2021.3133380
• Corpus ID: 235606108

Randomizing Hypergraphs Preserving Degree Correlation and Local Clustering

@article{Nakajima2022RandomizingHP,
  title={Randomizing Hypergraphs Preserving Degree Correlation and Local Clustering},
  author={Kazuki Nakajima and Kazuyuki Shudo and Naoki Masuda},
  journal={IEEE Transactions on Network Science and Engineering},
  year={2022},
  volume={9},
  pages={1139-1153}
}

• Kazuki Nakajima, Kazuyuki Shudo, N. Masuda
• Published 23 June 2021
• Mathematics
• IEEE Transactions on Network Science and Engineering

Many complex systems involve direct interactions among more than two entities and can be represented by hypergraphs, in which hyperedges encode higher-order interactions among an arbitrary number of nodes. To analyze structures and dynamics of given hypergraphs, a solid practice is to compare them with those for randomized hypergraphs that preserve some specific properties of the original hypergraphs. In the present study, we propose a family of such reference models for hypergraphs, called the hyper <inline-formula><tex-math notation="LaTeX">$dK$</tex-math></inline-formula>-series, by extending the so-called <inline-formula><tex-math notation="LaTeX">$dK$</tex-math></inline-formula>-series for dyadic networks to the case of hypergraphs. The hyper <inline-formula><tex-math notation="LaTeX">$dK$</tex-math></inline-formula>-series preserves up to the individual node's degree, node's degree correlation, node's redundancy coefficient, and/or the hyperedge's size depending on the parameter values. Furthermore, we numerically find that higher-order hyper <inline-formula><tex-math notation="LaTeX">$dK$</tex-math></inline-formula>-series more accurately preserves the shortest path length and degree distribution of the one-mode projection of the original hypergraph, which the method does not intend to preserve. We also apply the hyper <inline-formula><tex-math notation="LaTeX">$dK$</tex-math></inline-formula>-series to numerical simulations of epidemic spreading and evolutionary game dynamics on empirical social hypergraphs. We find that the hyperedge's size affects these dynamics more than any of the node's properties and that the node's degree correlation and redundancy in the empirical hypergraphs promote cooperation.