Characterising the dynamics of unlabelled temporal networks

• DOI: 10.1063/5.0253870
• ArXiv number: 2412.14864

Networks model the architecture backbone of complex systems. The backbone itself can change over time leading to what is called `temporal networks'. Interpreting temporal networks as trajectories in graph space of a latent graph dynamics has recently enabled the extension of concepts and tools from dynamical systems and time series to networks. Here we address temporal networks with unlabelled nodes, a case that has received relatively little attention so far. Situations in which node labelling cannot be tracked over time often emerge in practice due to technical challenges, or privacy constraints. In unlabelled temporal networks there is no one-to-one matching between a network snapshot and its adjacency matrix. Characterizing the dynamical properties of such unlabelled network trajectories is nontrivial. We here exploit graph invariants to extend to the unlabelled setting network-dynamical quantifiers of linear correlations and dynamical instability. In particular, we focus on autocorrelation functions and the sensitive dependence on initial conditions. We show with synthetic graph dynamics that the measures are capable of recovering and estimating these dynamical fingerprints even when node labels are unavailable. We also validate the methods for some empirical temporal networks with removed node labels.

• Full paper

Additional files

Related research projects

MdM-IFISC-2

Maria de Maeztu 2023-2026

P.I.: Ernesto Estrada, Ingo Fischer, Emilio Hernández-García, Rosa Lopez, Claudio Mirasso, Jose Javier Ramasco, Raúl Toral, Roberta Zambrini

After 15 years of its existence, IFISC can point to a proven track record of impactful research. The previous 2018-2022 MdM award has significantly enhanced the institute's capabilities, as demonstrated by an …

APASOS

A Physics approach to sociotechnical systems: from theory to data analysis.

P.I.: Tobias Galla, Maxi San Miguel, Raúl Toral

APASOS objective is to use mathematical and computational methods combined with data and physics thinking to model complex socio-technical systems. APASOS is organized into two workpackages (WP). WP 1 focuses on models …

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 …