Stars, holes, or paths across your Facebook friends: A graphlet-based characterization of many networks - Archive ouverte HAL
Article Dans Une Revue Network Science Année : 2019

Stars, holes, or paths across your Facebook friends: A graphlet-based characterization of many networks

Résumé

Network science gathers methods coming from various disciplines which sometimes hardly cross the boundaries between these disciplines. Widely used in molecular biology in the study of protein interac- tion networks, the enumeration, in a network, of all possible subgraphs of a limited size (usually around four or five nodes), often called graphlets, can only be found in a few works dealing with social networks. In the present work, we apply this approach to an original corpus of about 10,000 non-overlapping Facebook ego networks gathered from voluntary participants by a survey application. To deal with so many simi- lar networks, we adapt the relative graphlet frequency to a measure that we call graphlet representativity, which we show to be more effective to classify random networks having slight structural differences. From our data, we produce two clusterings, one of graphlets (paths, star-like, holes, light triangles, and dense), one of networks. The latter is presented with a visualization scheme using our representativity measure. We describe the distinct structural characteristics of the five clusters of Facebook ego networks so obtained and discuss the empirical differences between results obtained with 4-node and 5-node graphlets. We also provide suggestions of follow-ups of this work, both in sociology and in network science.
Fichier principal
Vignette du fichier
charbey-prieur-2019 (1).pdf (5.47 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01764253 , version 1 (11-04-2018)
hal-01764253 , version 2 (12-04-2018)
hal-01764253 , version 3 (26-11-2020)

Identifiants

Citer

Raphaël Charbey, Christophe Prieur. Stars, holes, or paths across your Facebook friends: A graphlet-based characterization of many networks. Network Science, 2019, 7 (4), pp.476-497. ⟨10.1017/nws.2019.20⟩. ⟨hal-01764253v3⟩
692 Consultations
672 Téléchargements

Altmetric

Partager

More