Détection de communautés à long terme dans les graphes dynamiques
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.
Origine | Fichiers produits par l'(les) auteur(s) |
---|
Loading...