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

Adrien Friggeri 1, 2, * Guillaume Chelius 1, 2 Eric Fleury 1, 2
* Auteur correspondant
1 DNET - Dynamic Networks
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
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.
Type de document :
Communication dans un congrès
Ducourthial, Bertrand et Felber, Pascal. 13es Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), 2011, Cap Estérel, France. 2011
Liste complète des métadonnées

https://hal.inria.fr/inria-00587942
Contributeur : Adrien Friggeri <>
Soumis le : jeudi 21 avril 2011 - 17:57:40
Dernière modification le : vendredi 20 avril 2018 - 15:44:26
Document(s) archivé(s) le : samedi 3 décembre 2016 - 06:18:36

Fichier

main.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00587942, version 1

Citation

Adrien Friggeri, Guillaume Chelius, Eric Fleury. Communautés : Arrêtons de ne compter que les arêtes. Ducourthial, Bertrand et Felber, Pascal. 13es Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), 2011, Cap Estérel, France. 2011. 〈inria-00587942〉

Partager

Métriques

Consultations de la notice

484

Téléchargements de fichiers

174