
TL;DR
This paper introduces complex hypergraphs, a new combinatorial structure that unifies various models of complex systems, enabling analytical insights into their component sizes and phase transitions.
Contribution
The paper presents complex hypergraphs as a novel unifying framework combining hypergraphs, multilayer networks, and simplicial complexes, with a new vectorization technique for analysis.
Findings
Calculated component size statistics for chygraphs
Identified the transition to a giant component in chygraphs
Demonstrated analytical tractability of the new model
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, multi-layer 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 multi-level nature of chygraphs. I conclude that chygraphs are a unifying representation of complex systems allowing for analytical insight.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsData Visualization and Analytics · Complex Network Analysis Techniques · Topological and Geometric Data Analysis
