Complex hypergraphs
Abstract
Providing an abstract representation of natural and human complex structures is a challenging problem. Accounting for the system heterogenous components while allowing for analytical tractability is a difficult balance. Here I introduce complex hypergraphs (chygraphs), bringing together concepts from hypergraphs, multilayer networks, simplicial complexes, and hyperstructures. To illustrate the applicability of this combinatorial structure I calculate the component sizes statistics and identify the transition to a giant component. To this end I introduce a vectorization technique that tackles the multilevel nature of chygraphs. I conclude that chygraphs are a unifying representation of complex systems allowing for analytical insight.
- Publication:
-
Physical Review E
- Pub Date:
- February 2023
- DOI:
- 10.1103/PhysRevE.107.024316
- arXiv:
- arXiv:2209.07331
- Bibcode:
- 2023PhRvE.107b4316V
- Keywords:
-
- Physics - Physics and Society;
- Condensed Matter - Disordered Systems and Neural Networks;
- Computer Science - Discrete Mathematics;
- Computer Science - Social and Information Networks
- E-Print:
- 8 pages, 3 figures, Phys Rev E (In press)