Complex hypergraphs

Alexei Vazquez
Phys. Rev. E 107, 024316 – Published 28 February 2023

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.

  • Figure
  • Figure
  • Figure
  • Received 15 September 2022
  • Revised 10 January 2023
  • Accepted 15 February 2023

DOI:https://doi.org/10.1103/PhysRevE.107.024316

©2023 American Physical Society

Physics Subject Headings (PhySH)

Interdisciplinary PhysicsNetworksStatistical Physics & Thermodynamics

Authors & Affiliations

Alexei Vazquez*

  • Nodes & Links Ltd, Salisbury House, Station Road, Cambridge CB1 2LA, United Kingdom

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 107, Iss. 2 — February 2023

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review E

Log In

Abbrechen
×

Suche


Article Lookup

Paste a citation or DOI

Enter a citation
×