Triangles to Capture Social Cohesion

Adrien Friggeri 1, 2 Guillaume Chelius 1, 2 Eric Fleury 1, 2
1 DNET - Dynamic Networks
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
Résumé : Bien que la problématique de détection de communautés dans les réseaux sociaux ait attiré une attention grandissante à travers les sciences ces dernières années, aucun consensus formel n'a été atteint sur la nature de ce qui définit une communauté. Nous introduisons ici un point de vue novateur au problème de communautés recouvrantes. Au lieu de quantifier la qualité d'un ensemble de communautés, nous nous concentrons sur l'aspect intrinsèquement communautaire d'un ensemble donné de nœuds. Pour ce faire, nous proposons une métrique générique sur les graphes, la cohésion, se fondant sur la notion de triangles et inspirée par des résultats établis en sociologie. Ce modèle a été validé à travers Fellows, une expérience à large échelle sur Facebook dans laquelle les utilisateurs avaient la possibilité de calculer de manière automatique leurs groupes d'amis puis de noter la qualité de ceux ci. En observant ces notes et la cohésion des groupes obtenus, nous concluons que la cohésion est une bonne évaluation de la perception subjective de l'aspect communautaire d'un ensemble de nœuds par un utilisateur.
Type de document :
Rapport
[Research Report] RR-7686, INRIA. 2011
Liste complète des métadonnées

https://hal.inria.fr/inria-00608889
Contributeur : Adrien Friggeri <>
Soumis le : vendredi 15 juillet 2011 - 17:31:01
Dernière modification le : jeudi 12 juillet 2018 - 01:11:08
Document(s) archivé(s) le : lundi 12 novembre 2012 - 11:11:02

Fichiers

RR-7686.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00608889, version 1
  • ARXIV : 1107.3231

Citation

Adrien Friggeri, Guillaume Chelius, Eric Fleury. Triangles to Capture Social Cohesion. [Research Report] RR-7686, INRIA. 2011. 〈inria-00608889〉

Partager

Métriques

Consultations de la notice

679

Téléchargements de fichiers

281