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.
arXiv comment16 pages, 10 figures
References in corpus (13)
- Statistical mechanics of complex networks
- Multilayer Networks
- The structure and dynamics of multilayer networks
- Networks beyond pairwise interactions: structure and dynamics
- Higher-order organization of complex networks
- The physics of higher-order interactions in complex systems
- Modern temporal network theory: A colloquium
- What are higher-order networks?
- Quantifying High-order Interdependencies via Multivariate Extensions of the Mutual Information
- Model-free inference of direct network interactions from nonlinear collective dynamics
- Reconciling emergences: An information-theoretic approach to identify causal emergence in multivariate data
- Simplicial contagion in temporal higher-order networks
- Unified treatment of synchronization patterns in generalized networks with higher-order, multilayer, and temporal interactions