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

CREATORAlec Kirkley, Helcio Felippe, Federico Malizia, Federico Battiston
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE69 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2606.00893

Browse the full library · About the Tower of Babel