Correlations of network trajectories

Temporal networks model how the interaction between elements in a complex system evolves over time. Just as 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 correlation functions 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 we illustrate how these patterns are revealed in empirical networks arising in different domains.

Automated summary

This study investigates the simulation of temporal networks, which model the evolution of interactions between elements in a complex system over time. It interprets temporal networks as trajectories of collective motion in graph space, following a latent graph dynamical system. The study proposes a way to measure how the network pulsates and collectively fluctuates over time and space, and demonstrates the measurement by constructing stochastic and deterministic graph dynamical systems.