Skip to Main content Skip to Navigation
Conference papers

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

Thomas Aynaud 1 Jean-Loup Guillaume 1
1 ComplexNetworks
LIP6 - Laboratoire d'Informatique de Paris 6
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.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01286919
Contributor : Lip6 Publications <>
Submitted on : Friday, March 11, 2016 - 3:16:42 PM
Last modification on : Thursday, March 21, 2019 - 2:16:22 PM

Identifiers

  • HAL Id : hal-01286919, version 1

Citation

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⟩

Share

Metrics

Record views

43