Addi. Archivo Digital para la Docencia y la Investigación
Publication
Artículo científico (JournalArticle)
Lyapunov exponents for temporal networks
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., We thank Federico Battiston for helpful comments on initial phases of this research, and Emilio Hernández-Fernández, Sandro Meloni, Lluis Arola-Fernández, Ernesto Estrada, Massimiliano Zanin, Diego Pazó, and Juan Manuel López for helpful discussions around several aspects of the work. A.C. acknowledges funding by the Maria de Maeztu Programme (MDM-2017-0711) and the AEI under the FPI programme. T.G. acknowledges support from the AEI and Fondo Europeo de Desarrollo Regional (FEDER, UE) under project APASOS (PID2021-122256NB-C21/PID2021-122256NB-C22). L.L. acknowledges funding from project DYNDEEP (No. EUR2021-122007), and L.L. and V.M.E. acknowledge funding from project MISLAND (No. PID2020-114324GB-C22), both projects funded by MCIN/AEI/10.13039/501100011033. This work has been partially supported by the María de Maeztu Project No. CEX2021-001164-M funded by MCIN/AEI/10.13039/501100011033.