Lyapunov Exponents for Temporal Networks
Caligiuri, Annalisa; Eguiluz, Victor; Di Gaetano, Leonardo; Galla, Tobias; Lacasa, Lucas
Physical Review E 107, 044305 (2023)
Physical Review E 107, 044305 (2023)
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.
Related research projects
DYNDEEP
Dynamics of Temporal Networks: Memory and Deep Learning
P.I.: Lucas Lacasa
The interaction between elements of a complex system arising in physics, biology or sociology can be modelled as a mathematical graph. The precise architecture of this interaction backbone plays a fundamental role …
MISLAND
Modelling island ecological complexity in the context of global change
P.I.: Lucas Lacasa, Víctor M. Eguíluz
** This project (PID2020-114324GB-C22) is part of a coordinated project between IFISC and IMEDEA, both research centers from CSIC located in Mallorca. The project is funded by AEI and a PhD fellowship …