Delta-Duplication of Time-Varying Graphs

François Queyroi 1
1 ComplexNetworks
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : We introduce a transformation of time-varying graphs, called Delta-Duplication, that reduces the temporal heterogeneity in the context of dynamic networks analysis. Instead of building a sequence of snapshots from a global time partitioning, we propose a individual-centred approach: we duplicate a vertex for every time periods where the vertex interacts at least every Delta. This short note describes the general theory of Delta-Duplication and provides some directions for applications to dynamic networks analysis. In particular, we introduce a generalization of the concept of k-cores to temporal graphs using this model.
Complete list of metadatas

Cited literature [5 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00996362
Contributor : François Queyroi <>
Submitted on : Thursday, November 20, 2014 - 4:07:41 PM
Last modification on : Thursday, March 21, 2019 - 2:32:03 PM
Long-term archiving on : Friday, April 14, 2017 - 7:59:17 PM

File

queyroi_marami2014.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-00996362, version 2

Citation

François Queyroi. Delta-Duplication of Time-Varying Graphs. Conférence MARAMI 2014 (Modèles et Analyses Réseau : Approches Mathématiques et Informatiques), Oct 2014, Paris, France. ⟨hal-00996362v2⟩

Share

Metrics

Record views

131

Files downloads

94