Scalar embedding of temporal network trajectories

• DOI: https://doi.org/10.1016/j.chaos.2025.116599

A temporal network –a collection of snapshots recording the evolution of a network whose links appear and disappear dynamically– can be interpreted as a trajectory in graph space. In order to characterize the complex dynamics of such trajectory via the tools of time series analysis and signal processing, it is sensible to preprocess the trajectory by embedding
it in a low-dimensional Euclidean space. Here we argue that, rather than the topological structure of each network snapshot, the main property of the trajectory that needs to be preserved in the embedding is the relative graph distance between snapshots. This idea naturally leads to dimensionality reduction approaches that explicitly consider relative distances, such
as Multidimensional Scaling (MDS) or identifying the distance matrix as a feature matrix in which to perform Principal Component Analysis (PCA). This paper provides a comprehensible methodology that illustrates this approach. Its application to a suite of generative network trajectory models and empirical data certify that nontrivial dynamical properties of the network trajectories are preserved already in their scalar embeddings, what enables the possibility of performing time series analysis in temporal networks.

• Full paper

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 …

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 …