Faites du bruit pour la détection de communautés consensuelles (mais pas trop) !
Résumé
La détection de communautés a montré sa pertinence pour décrire des réseaux réels, qu'ils soient sociaux, technologiques, d'information ou biologiques. La détection de communautés consensuelles permet de résoudre un des problèmes majeurs des algorithmes classiques, qui est celui du non-déterminisme. Cela passe principalement par l'utilisation d'une matrice de consensus, qui synthétise les différents partitionnements possibles. Nous montrons ici que cette matrice ne contient pas que des informations pertinentes, et que ce bruit peut diminuer la qualité des communautés consensuelles obtenues. Nous proposons également des solutions pour filtrer ce bruit et améliorer la performance des algorithmes existants dans l'obtention du consensus.
Origine : Fichiers produits par l'(les) auteur(s)