Détection de communautés à long terme dans les graphes dynamiques - Archive ouverte HAL
Communication Dans Un Congrès Année : 2010

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

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

Résumé

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
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

  • HAL Id : hal-00626863 , version 1

Citer

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⟩
180 Consultations
250 Téléchargements

Partager

More