Correlations of network trajectories
arXiv:2206.03334 · doi:10.1103/PhysRevResearch.4.L042008
Abstract
Temporal networks model how the interaction between elements in a complex system evolve over time. Just like complex systems display collective dynamics, here we interpret temporal networks as trajectories performing a collective motion in graph space, following a latent graph dynamical system. Under this paradigm, we propose a way to measure how the network pulsates and collectively fluctuates over time and space. To this aim, we extend the notion of linear correlations function to the case of sequences of network snapshots, i.e. a network trajectory. We construct stochastic and deterministic graph dynamical systems and show that the emergent collective correlations are well captured by simple measures, and illustrate how these patterns are revealed in empirical networks arising in different domains.
References in corpus (17)
- Temporal Networks
- Community detection in networks: A user guide
- Spontaneous motion in hierarchically assembled active matter
- High-resolution measurements of face-to-face contact patterns in a primary school
- Adaptive Coevolutionary Networks: A Review
- Contact patterns in a high school: a comparison between data collected using wearable sensors, contact diaries and friendship surveys
- Estimating Potential Infection Transmission Routes in Hospital Wards Using Wearable Proximity Sensors
- Measuring large-scale social networks with high resolution
- Causality-Driven Slow-Down and Speed-Up of Diffusion in Non-Markovian Temporal Networks
- Generic Absorbing Transition in Coevolution Dynamics
- Temporal networks: slowing down diffusion by long lasting interactions
- Diffusion on networked systems is a question of time or structure
- Spontaneous structure formation in a network of chaotic units with variable connection strengths
- Burstiness and spreading on temporal networks
- Spatio-temporal networks: reachability, centrality and robustness
- Effects of memory on spreading processes in non-Markovian temporal networks
- Multiplex decomposition of non-Markovian dynamics and the hidden layer reconstruction problem