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
Abstract : Although community detection has drawn tremendous amount of attention across the sciences in the past decades, no formal consensus has been reached on the very nature of what qualifies a community as such. In this article we take an orthogonal approach by introducing a novel point of view to the problem of overlapping communities. Instead of quantifying the quality of a set of communities, we choose to focus on the intrinsic community-ness of one given set of nodes. To do so, we propose a general metric on graphs, the cohesion, based on counting triangles and inspired by well established sociological considerations. The model has been validated through a large-scale online experiment called Fellows in which users were able to compute their social groups on Face- book and rate the quality of the obtained groups. By observing those ratings in relation to the cohesion we assess that the cohesion is a strong indicator of users subjective perception of the community-ness of a set of people.
Complete list of metadatas

https://hal.inria.fr/inria-00608889
Contributor : Adrien Friggeri <>
Submitted on : Friday, July 15, 2011 - 5:31:01 PM
Last modification on : Wednesday, November 20, 2019 - 3:27:39 AM
Long-term archiving on: Monday, November 12, 2012 - 11:11:02 AM

Files

RR-7686.pdf
Files produced by the author(s)

Identifiers

  • 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⟩

Share

Metrics

Record views

747

Files downloads

425