Faites du bruit pour la détection de communautés consensuelles (mais pas trop) ! - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

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.
Fichier principal
Vignette du fichier
sample-algotel.pdf (154.48 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04068902 , version 1 (14-04-2023)
hal-04068902 , version 2 (31-05-2023)

Identifiants

  • HAL Id : hal-04068902 , version 2

Citer

Antoine Huchet, Jean-Loup Guillaume, Yacine Ghamri-Doudane. Faites du bruit pour la détection de communautés consensuelles (mais pas trop) !. AlgoTel 2023 - 25èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2023, Cargèse, France. ⟨hal-04068902v2⟩
39 Consultations
23 Téléchargements

Partager

Gmail Facebook X LinkedIn More