Detecting periodic time scales in temporal networks
arXiv:2307.03840 · doi:10.1093/comnet/cnae004
Abstract
Temporal networks are commonly used to represent dynamical complex systems like social networks, simultaneous firing of neurons, human mobility or public transportation. Their dynamics may evolve on multiple time scales characterising for instance periodic activity patterns or structural changes. The detection of these time scales can be challenging from the direct observation of simple dynamical network properties like the activity of nodes or the density of links. Here we propose two new methods, which rely on already established static representations of temporal networks, namely supra-adjacency matrices and temporal event graphs. We define dissimilarity metrics extracted from these representations and compute their Fourier Transform to effectively identify dominant periodic time scales characterising the original temporal network. We demonstrate our methods using synthetic and real-world data sets describing various kinds of temporal networks. We find that while in all cases the two methods outperform the reference measures, the supra-adjacency based method identifies more easily periodic changes in network density, while the temporal event graph based method is better suited to detect periodic changes in the group structure of the network. Our methodology may provide insights into different phenomena occurring at multiple time-scales in systems represented by temporal networks.
arXiv comment19 pages, 11 figures
References in corpus (30)
- Temporal Networks
- The origin of bursts and heavy tails in human dynamics
- Networks beyond pairwise interactions: structure and dynamics
- The physics of higher-order interactions in complex systems
- High-resolution measurements of face-to-face contact patterns in a primary school
- Dynamics of person-to-person interactions from distributed RFID sensor networks
- High resolution dynamical mapping of social interactions with active RFID
- Activity driven modeling of time varying networks
- Modern temporal network theory: A colloquium
- The fundamental advantages of temporal networks
- Structure and dynamics of core-periphery networks
- Path lengths, correlations, and centrality in temporal networks
- Contact patterns among high school students
- Temporal motifs in time-dependent networks
- Detecting the community structure and activity patterns of temporal networks: a non-negative tensor factorization approach
- Dynamical Patterns of Cattle Trade Movements
- Effects of time window size and placement on the structure of aggregated networks
- An information-theoretic, all-scales approach to comparing networks
- From seconds to months: multi-scale dynamics of mobile telephone calls
- Correlated dynamics in egocentric communication networks
- Detecting sequences of system states in temporal networks
- Randomized reference models for temporal networks
- Estimating inter-event time distributions from finite observation periods in communication networks
- Detection of timescales in evolving complex systems
- Detecting social (in)stability in primates from their temporal co-presence network
- Time Centrality in Dynamic Complex Networks
- The Temporal Rich Club Phenomenon
- Recurrence in the evolution of air transport networks
- Temporal networks of face-to-face human interactions
- Event Graphs: Advances and Applications of Second-Order Time-Unfolded Temporal Network Models