Delta-Duplication of Time-Varying Graphs
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.
| Origine | Fichiers éditeurs autorisés sur une archive ouverte |
|---|
Loading...