Higher-order shortest paths in hypergraphs
Berné L. Nortier, Simon Dobson, Federico Battiston · 2025
Read Higher-order shortest paths in hypergraphs by Berné L. Nortier, Simon Dobson, Federico Battiston (2025) 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-2502-03020.txt.
Description
Nortier, Dobson, and Battiston put forth a size mark in twenty twenty-five for short paths in nets where links can join more than two nodes. Such nets, called hyper-graphs, fit group acts that plain nets miss. How their links shape reach was not well known.
They read a range of real hyper-graphs, with and without time change, next to shuffled fakes. Group links oft sit at the core of the shortest paths and keep the net whole. Pair links still tie the fringe nodes in, most in nets that shift in time. The split gives a more fine view of net build.
Catalog record
| CREATOR | Berné L. Nortier, Simon Dobson, Federico Battiston |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 37 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2502-03020