Détection de communautés à long terme dans les graphes dynamiques - Archive ouverte HAL Access content directly
Conference Papers Year : 2010

Détection de communautés à long terme dans les graphes dynamiques

Thomas Aynaud
  • Function : Author
  • PersonId : 911048
Jean-Loup Guillaume

Abstract

La plupart des graphes de terrain peuvent être décomposés en sous graphes denses appelés communautés. Habituellement, dans des graphes dynamiques, les communautés sont détectées pour chaque instant indépendamment ce qui pose de nombreux problèmes tels que la stabilité ou le suivi des communautés entre deux décompositions successives. Nous proposons ici une méthode pour trouver une partition unique couvrant une longue période. Cette décomposition peut être trouvée efficacement via une adaptation de la méthode de Louvain et la perte de qualité à chaque instant due à la contrainte de détecter des communautés globales s'avère assez faible.
Fichier principal
Vignette du fichier
jfgg_aynaud_guillaume.pdf (69.38 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00626863 , version 1 (27-09-2011)

Identifiers

  • HAL Id : hal-00626863 , version 1

Cite

Thomas Aynaud, Jean-Loup Guillaume. Détection de communautés à long terme dans les graphes dynamiques. Journée thématique : Fouille de grands graphes, Oct 2010, Toulouse, France. ⟨hal-00626863⟩
150 View
228 Download

Share

Gmail Facebook X LinkedIn More