Hypergraph backboning
Alec Kirkley, Helcio Felippe, Federico Malizia, Federico Battiston · 2026
Read Hypergraph backboning by Alec Kirkley, Helcio Felippe, Federico Malizia, Federico Battiston (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2606-00893.txt.
Description
Kirkley and co-authors strip hypergraphs down to their backbone in this 2026 paper. A hypergraph links groups of nodes at once, not just pairs. Such structures model rich real systems, but they grow huge and redundant. The task is to prune them while keeping the core of how parts interact.
Their method is principled, fast, and free of tuning knobs. It rests on information theory: prune nested or redundant hyperedges where local variety allows. The result is a minimal picture of the higher-order structure. The approach extends to weighted hypergraphs. There, shape and hyperedge weights jointly mark what counts as backbone. Tests on synthetic hypergraphs with known ground truth check the method's aim. Real datasets from varied fields show strong sparsification, the authors report. Core structure survives the cut. The tool suits anyone who must store, see, or learn from group-level network data.
Catalog record
| CREATOR | Alec Kirkley, Helcio Felippe, Federico Malizia, Federico Battiston |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 69 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2606.00893