Skip to Main content Skip to Navigation
Journal articles

Non-altering time scales for aggregation of dynamic networks into series of graphs

Yannick Léo 1 Christophe Crespelle 1 Eric Fleury 2
1 DANTE - Dynamic Networks : Temporal and Structural Capture Approach
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme, IXXI - Institut Rhône-Alpin des systèmes complexes
Abstract : Many dynamic networks coming from real-world contexts are link streams, i.e. a finite collection of triplets (u, v, t) where u and v are two nodes having a link between them at time t. A very large number of studies on these objects start by aggregating the data in disjoint time windows of length Δ in order to obtain a series of graphs on which are made all subsequent analyses. Here we are concerned with the impact of the chosen Δ on the obtained graph series. We address the fundamental question of knowing whether a series of graphs formed using a given Δ faithfully describes the original link stream. We answer the question by showing that such dynamic networks exhibit a threshold for Δ, which we call the saturation scale, beyond which the properties of propagation of the link stream are altered, while they are mostly preserved before. We design an automatic method to determine the saturation scale of any link stream, which we apply and validate on several real-world datasets.
Document type :
Journal articles
Complete list of metadata
Contributor : Christophe Crespelle Connect in order to contact the contributor
Submitted on : Friday, January 4, 2019 - 11:11:34 AM
Last modification on : Wednesday, November 3, 2021 - 7:30:51 AM

Links full text



Yannick Léo, Christophe Crespelle, Eric Fleury. Non-altering time scales for aggregation of dynamic networks into series of graphs. Computer Networks, Elsevier, 2019, 148, pp.108-119. ⟨10.1016/j.comnet.2018.11.006⟩. ⟨hal-01969504⟩



Les métriques sont temporairement indisponibles