Communautés : Arrêtons de ne compter que les arêtes - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2011

Communautés : Arrêtons de ne compter que les arêtes

Résumé

Dans cet article, nous souhaitons revenir sur la question de la définition d'une communauté en tant qu'ensemble de sommets U sans avoir à en juger la qualité au regard des autres communautés, recouvrantes ou non. Ce qui importe c'est uniquement l'ensemble U considéré et le graphe sous-jacent et ce indépendamment de tout découpage global. À dessein, nous introduisons la " cohésion " qui repose sur la relation forte qui existe entre des triplets de sommets lorsqu'ils forment un triangle ou au contraire sur la non présence de triangle traduisant la présence de lien faible (notion de "weak tie" introduite par A. Rapoport en 1957 et reprise par M.S. Granovetter en 1973). La notion de communauté découle de cette mesure confinée à un sous-ensemble de sommets plongé dans son graphe d'origine : une communauté est un ensemble de sommets offrant une forte cohésion. Après avoir introduit la métrique de cohésion, nous illustrons son application sur la découverte de communautés egocentrées dans des réseaux sociaux en utilisant un algorithme se basant sur la cohésion et donnons quelques résultats sur l'application de ce calcul d'egomunautés.
Fichier principal
Vignette du fichier
main.pdf (153.21 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

inria-00587942 , version 1 (21-04-2011)

Identifiants

  • HAL Id : inria-00587942 , version 1

Citer

Adrien Friggeri, Guillaume Chelius, Eric Fleury. Communautés : Arrêtons de ne compter que les arêtes. 13es Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), 2011, Cap Estérel, France. ⟨inria-00587942⟩
360 Consultations
134 Téléchargements

Partager

More