Lyapunov Exponents for Temporal Networks

Abstract

By interpreting a temporal network as a trajectory of a latent graph dynamical system, we introduce the concept of dynamical instability of a temporal network, and construct a measure to estimate the network Maximum Lyapunov Exponent (nMLE) of a temporal network trajectory. Extending conventional algorithmic methods from nonlinear time-series analysis to networks, we show how to quantify sensitive dependence on initial conditions, and estimate the nMLE directly from a single network trajectory. We validate our method for a range of synthetic generative network models displaying low and high dimensional chaos, and finally discuss potential applications.

References in corpus (13)

• Traffic and Related Self-Driven Many-Particle Systems
• Temporal Networks
• Scale-free correlations in bird flocks
• Statistical mechanics for natural flocks of birds
• Predictability in the large: an extension of the concept of Lyapunov exponent
• Random walks and search in time-varying networks
• Optimal Containment of Epidemics in Temporal and Adaptive Networks
• Local equilibrium in bird flocks
• Lyapunov Exponents in Random Boolean Networks
• Damage spreading and Lyapunov exponents in cellular automata
• Chaotic scalar fields as models for dark energy
• Nonuniversal large-size asymptotics of the Lyapunov exponent in turbulent globally coupled maps
• Self-overlap as a method of analysis in Ising models