Higher-order correlations reveal complex memory in temporal hypergraphs
Preprint
Abstract
Many real-world complex systems are characterized by interactions in groups that change in time. Current temporal network approaches, however, are unable to describe group dynamics, as they are based on pairwise interactions only. Here, we use time-varying hypergraphs to describe such systems, and we introduce a framework based on higher-order correlations to characterize their temporal organization. We analyze various social systems, finding that groups of different sizes have typical patterns of long-range temporal correlations. Moreover, our method reveals the presence of non-trivial temporal interdependencies between different group sizes. We introduce a model of temporal hypergraphs with non-Markovian group interactions, which reveals complex memory as a fundamental mechanism underlying the pattern in the data.Keywords
All Related Versions
This publication has 54 references indexed in Scilit:
- Networks beyond pairwise interactions: Structure and dynamicsPhysics Reports, 2020
- Introduction to Temporal Network Epidemiology2017
- Higher-order interactions stabilize dynamics in competitive network modelsNature, 2017
- Beyond pairwise mechanisms of species coexistence in complex communitiesNature, 2017
- Two’s company, three (or more) is a simplexJournal of Computational Neuroscience, 2016
- Data on face-to-face contacts in an office building suggest a low-cost vaccination strategy based on community linkersNetwork Science, 2015
- Causality-driven slow-down and speed-up of diffusion in non-Markovian temporal networksNature Communications, 2014
- Memory in network flows and its effects on spreading dynamics and community detectionNature Communications, 2014
- What's in a crowd? Analysis of face-to-face behavioral networksJournal of Theoretical Biology, 2011
- Quantifying social group evolutionNature, 2007