Déplier les structures communautaires egocentrées - une approche à base de similarité - Archive ouverte HAL
Communication Dans Un Congrès Année : 2013

Déplier les structures communautaires egocentrées - une approche à base de similarité

Maximilien Danisch
  • Fonction : Auteur
  • PersonId : 940804
  • IdRef : 188447407
Jean-Loup Guillaume
Bénédicte Le Grand

Résumé

Nous proposons ici une approche performante pour déplier la structure communautaire egocentrée d’un nœud. Nous montrons que, bien que chaque nœud d’un réseau appartienne potentiellement à plusieurs communautés, il est généralement possible d’identifier une communauté unique si l’on considère deux nœuds 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 similarité dérivée de techniques de dynamique d’opinion, appelée l’opinion propagée. Cette approche pallie les limites des fonctions de qualité utilisées traditionnellement pour la détection de communautés egocentrées, et consiste à étudier les irrégularités dans la décroissance de cette mesure de similarité.
Fichier non déposé

Dates et versions

hal-01215221 , version 1 (13-10-2015)

Identifiants

  • HAL Id : hal-01215221 , version 1

Citer

Maximilien Danisch, Jean-Loup Guillaume, Bénédicte Le Grand. Déplier les structures communautaires egocentrées - une approche à base de similarité. Atelier Fouille de Grands Graphes - EGC, Jan 2013, Toulouse, France. ⟨hal-01215221⟩
193 Consultations
0 Téléchargements

Partager

More