Inference of time-ordered multibody interactions
arXiv:2111.14611 · doi:10.1103/PhysRevE.108.034312
Abstract
We introduce time-ordered multibody interactions to describe complex systems manifesting temporal as well as multibody dependencies. First, we show how the dynamics of multivariate Markov chains can be decomposed in ensembles of time-ordered multibody interactions. Then, we present an algorithm to extract those interactions from data capturing the system-level dynamics of node states and a measure to characterize the complexity of interaction ensembles. Finally, we experimentally validate the robustness of our algorithm against statistical errors and its efficiency at inferring parsimonious interaction ensembles.
16 pages, 10 figures
References in corpus (6)
- The structure and dynamics of multilayer networks
- Networks beyond pairwise interactions: structure and dynamics
- The physics of higher-order interactions in complex systems
- What are higher-order networks?
- Simplicial contagion in temporal higher-order networks
- Unified treatment of synchronization patterns in generalized networks with higher-order, multilayer, and temporal interactions