Extraction hiérarchique de fenêtres de temps basée sur la structure communautaire - Archive ouverte HAL
Communication Dans Un Congrès Année : 2011

Extraction hiérarchique de fenêtres de temps basée sur la structure communautaire

Thomas Aynaud
  • Fonction : Auteur
  • PersonId : 881439
Jean-Loup Guillaume

Résumé

Dans cet article nous décrivons une méthode de décomposition du temps en fenêtres de temps dans un graphe dynamique. Une particularité de la méthode est que le résultat est un regroupement hiérarchique : les fenêtres de temps sont elles-mêmes susceptibles d'en contenir. En outre, les fenêtres n'ont pas besoin d'être contiguës ce qui permet par exemple de détecter une structure se répétant. De plus, chaque fenêtre est associée à une décomposition en communautés représentant la structure topologique du réseau durant cette fenêtre. Nous appliquons ensuite cette méthode à trois graphes de terrain dynamiques ayant des caractéristiques différentes pour montrer que les fenêtres identifiées correspondent bien à des phénomènes observables.
Fichier non déposé

Dates et versions

hal-01286919 , version 1 (11-03-2016)

Identifiants

  • HAL Id : hal-01286919 , version 1

Citer

Thomas Aynaud, Jean-Loup Guillaume. Extraction hiérarchique de fenêtres de temps basée sur la structure communautaire. MARAMI 2011, Oct 2011, Grenoble, France. ⟨hal-01286919⟩
52 Consultations
0 Téléchargements

Partager

More