Growing hypergraphs with preferential linking
Abstract
A family of models of growing hypergraphs with preferential rules of new linking is introduced and studied. The model hypergraphs evolve via the hyperedge-based growth as well as the node-based one, thus generalizing the preferential attachment models of scale-free networks. We obtain the degree distribution and hyperedge size distribution for various combinations of node- and hyperedge-based growth modes. We find that the introduction of hyperedge-based growth can give rise to power law degree distribution P (k ) ∼k-γ even without node-wise preferential attachments. The hyperedge size distribution P(s) can take diverse functional forms, ranging from exponential to power law to a nonstationary one, depending on the specific hyperedge-based growth rule. Numerical simulations support the mean-field theoretical analytical predictions.
- Publication:
-
Journal of Korean Physical Society
- Pub Date:
- November 2023
- DOI:
- 10.1007/s40042-023-00909-4
- arXiv:
- arXiv:2307.06582
- Bibcode:
- 2023JKPS...83..713R
- Keywords:
-
- Hypergraph;
- Growing hypergraph;
- Preferential linking;
- Power law distribution;
- Physics - Physics and Society
- E-Print:
- doi:10.1007/s40042-023-00909-4