Structural reducibility of hypergraphs
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866917186185986048 |
|---|---|
| author | Kirkley, Alec Felippe, Helcio Battiston, Federico |
| author_facet | Kirkley, Alec Felippe, Helcio Battiston, Federico |
| contents | Higher-order interactions provide a nuanced understanding of the relational structure of complex systems beyond traditional pairwise interactions. However, higher-order network analyses also incur more cumbersome interpretations and greater computational demands than their pairwise counterparts. Here we present an information-theoretic framework for determining the extent to which a hypergraph representation of a networked system is structurally redundant, and for identifying its most critical higher orders of interaction that allow us to remove these redundancies while preserving essential higher-order structure. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2601_02603 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Structural reducibility of hypergraphs Kirkley, Alec Felippe, Helcio Battiston, Federico Physics and Society Social and Information Networks Higher-order interactions provide a nuanced understanding of the relational structure of complex systems beyond traditional pairwise interactions. However, higher-order network analyses also incur more cumbersome interpretations and greater computational demands than their pairwise counterparts. Here we present an information-theoretic framework for determining the extent to which a hypergraph representation of a networked system is structurally redundant, and for identifying its most critical higher orders of interaction that allow us to remove these redundancies while preserving essential higher-order structure. |
| title | Structural reducibility of hypergraphs |
| topic | Physics and Society Social and Information Networks |
| url | https://arxiv.org/abs/2601.02603 |