Time-Varying Graphs Analysis via Delta-duplication - Archive ouverte HAL
Rapport Année : 2014

Time-Varying Graphs Analysis via Delta-duplication

François Queyroi

Résumé

In this paper, we introduce a transformation of time-varying graphs, called Delta-duplication, for the analysis of heterogeneous dynamic network. Instead of building a sequence of snapshots from non-overlapping time windows, we propose a relative approach : consider a vertex as different vertices over multiple sessions. A session being a time period where the vertex interaction are not separated by more than Delta timestamps. We describe here the general theory of ∆-duplication and provided some directions for applications to TVG analysis. In particular, we introduce a generalization of k-core to temporal graph using this model.
Fichier principal
Vignette du fichier
report.pdf (311.21 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00996362 , version 1 (26-05-2014)
hal-00996362 , version 2 (20-11-2014)

Identifiants

  • HAL Id : hal-00996362 , version 1

Citer

François Queyroi. Time-Varying Graphs Analysis via Delta-duplication. 2014. ⟨hal-00996362v1⟩
198 Consultations
160 Téléchargements

Partager

More