Time-Varying Graphs Analysis via Delta-duplication - Sorbonne Université Accéder directement au contenu
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 (141.42 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⟩
147 Consultations
127 Téléchargements

Partager

Gmail Facebook X LinkedIn More