Une approche à base de proximité pour la détection de communautés egocentrées - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

Une approche à base de proximité pour la détection de communautés egocentrées

Maximilien Danisch
  • Fonction : Auteur correspondant
  • PersonId : 940804
  • IdRef : 188447407

Connectez-vous pour contacter l'auteur
Jean-Loup Guillaume

Résumé

Nous proposons ici une approche performante pour déplier la structure communautaire egocentrée sur un sommet d'un gaphe. Nous montrons que, bien que chaque sommet d'un réseau appartienne en général à plusieurs communautés, il est souvent possible d'identifier une communauté unique si l'on considère deux sommets bien choisis. La méthodologie que nous proposons repose sur cette notion de communauté multi-egocentrée ainsi que sur l'utilisation d'une mesure de proximité dérivée de techniques de dynamique d'opinion, la carryover opinion. Cette approche pallie les limites des fonctions de qualité traditionnellement utilisées pour la détection de communautés egocentrées, et consiste à étudier les irrégularités dans la décroissance de cette mesure de proximité.
Fichier principal
Vignette du fichier
egocentree.pdf (400.14 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00818642 , version 1 (29-04-2013)

Identifiants

  • HAL Id : hal-00818642 , version 1

Citer

Maximilien Danisch, Jean-Loup Guillaume, Bénédicte Le Grand. Une approche à base de proximité pour la détection de communautés egocentrées. 15èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), May 2013, Portnic, France. pp.1-4. ⟨hal-00818642⟩
257 Consultations
365 Téléchargements

Partager

Gmail Facebook X LinkedIn More