Quantitative Evaluation of Snapshot Graphs for the Analysis of Temporal Networks - Archive ouverte HAL
Communication Dans Un Congrès Année : 2021

Quantitative Evaluation of Snapshot Graphs for the Analysis of Temporal Networks

Résumé

One of the most common approaches to the analysis of dynamic networks is through time-window aggregation. The resulting representation is a sequence of static networks, i.e. the snapshot graph. Despite this representation being widely used in the literature, a general framework to evaluate the soundness of snapshot graphs is still missing. In this article, we propose two scores to quantify conflicting objectives: Stability measures how much stable the sequence of snapshots is, while Fidelity measures the loss of information compared to the original data. We also develop a technique of targeted filtering of the links, to simplify the original temporal network. Our framework is tested on datasets of proximity and face-to-face interactions.
Fichier principal
Vignette du fichier
2110.13466.pdf (382.87 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03560917 , version 1 (07-02-2022)

Identifiants

Citer

Alessandro Chiappori, Rémy Cazabet. Quantitative Evaluation of Snapshot Graphs for the Analysis of Temporal Networks. COMPLEX NETWORKS 2021 - 10th International Conference on Complex Networks and their Applications, Nov 2021, Madrid, Spain. ⟨10.1007/978-3-030-93409-5_47⟩. ⟨hal-03560917⟩
65 Consultations
193 Téléchargements

Altmetric

Partager

More