Delta-Duplication of Time-Varying Graphs - Sorbonne Université Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

Delta-Duplication of Time-Varying Graphs

François Queyroi

Résumé

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.
Nous présentons une transformation de graphes temporels, appelée Delta-Duplication, permettant de réduire l’hétérogénéité temporelle dans l’analyse de réseaux dynamiques. Au lieu de construire une séquence d’instantanées à partir d’un découpage global du temps, nous utilisons une approche centrée sur les individus en considérant un sommet sur plusieurs sessions i.e. des périodes durant lesquelles il se connecte au moins tous les Delta. Cette note décrit précisément le concept de Delta-Duplication et fournit des pistes quant à son utilisation pour l’analyse de réseaux complexes. En particulier, nous proposons une généralisation du concept de k-cores aux graphes temporels.
Fichier principal
Vignette du fichier
queyroi_marami2014.pdf (252 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

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

Identifiants

  • HAL Id : hal-00996362 , version 2

Citer

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⟩
147 Consultations
126 Téléchargements

Partager

Gmail Facebook X LinkedIn More