Metraipolis › archive › dc_4df5f65fbdb1
Uncovering higher-order interactions from memory in observed dynamics — arXiv:2610.20095
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2610.20095
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-15T14:50:53.543Z
- SHA-256 of the archived text
ade1d518ebf0db3f09892b96fbce43d84be58d82f06f05c380c472aad950fff9- Stable URL of this page
https://metraipolis.com/documento/dc_4df5f65fbdb1
How to cite
Uncovering higher-order interactions from memory in observed dynamics — arXiv:2610.20095 — arXiv (en), https://arxiv.org/abs/2610.20095 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_4df5f65fbdb1 (Metraipolis archive dc_4df5f65fbdb1, sha256 ade1d518ebf0db3f09892b96fbce43d84be58d82f06f05c380c472aad950fff9)
BibTeX
@misc{dc4df5f65fbdb1,
title = {Uncovering higher-order interactions from memory in observed dynamics — arXiv:2610.20095},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2610.20095},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_4df5f65fbdb1; sha256 ade1d518ebf0db3f09892b96fbce43d84be58d82f06f05c380c472aad950fff9},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2610.20095. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Many complex systems involve group interactions, which can readily be represented by higher-order structures such as hypergraphs. However, when observing a system's dynamical evolution, establishing whether that evolution actually results from higher-order interactions, or whether pairwise interactions suffice to explain the data, remains a challenge. Even in the simple case of a temporal sequence of nodes visited during a diffusion process, such a task is intricate. Indeed, group interactions leave their traces as memory on the observed nodes, while path dependence in a purely pairwise process can mimic that same footprint without any group structure. To resolve this, we propose an inference pipeline based on a hidden Markov model (HMM) that tests, directly from an observed sequence of nodes carrying no group labels, whether higher-order interactions are required to describe the dynamics. The HMM latent states represent higher-order interactions, seen as hyperedges of an unobserved hypergraph, so that their detection becomes a model selection problem between the HMM class and a class of null models without higher-order interactions. We first validate this approach on synthetic node sequences generated from random walks on graphs and hypergraphs, showing that it recovers both the number and the composition of the underlying hyperedges, while correctly rejecting them when the generating process is pairwise. As a second step, we consider a validation based on empirical data, namely empirical trajectories of ball possession in football matches. This application shows that the pipeline goes beyond providing statistical evidence of the presence of higher-order interactions, and yields interpretable underlying structures: the recovered hyperedges map directly onto recognizable tactical team formations. Tema degli esploratori: governance digitale e beni comuni (elenco arXiv physics.soc-ph, nuovi lavori del giorno). Categorie arXiv: Social and Information Networks (cs.SI) ; Physics and Society (physics.soc-ph). Pagina del lavoro: https://arxiv.org/abs/2610.20095 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito). Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina. Letto il 2026-10-15T14:02:38.761Z dalla pagina https://arxiv.org/list/physics.soc-ph/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).