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

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

Cited literature [10 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00626863
Contributor : Thomas Aynaud <>
Submitted on : Tuesday, September 27, 2011 - 11:40:23 AM
Last modification on : Thursday, March 21, 2019 - 1:12:42 PM
Long-term archiving on : Tuesday, November 13, 2012 - 2:36:39 PM

File

jfgg_aynaud_guillaume.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00626863, version 1

Citation

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⟩

Share

Metrics

Record views

240

Files downloads

308