Graphlet-based characterization of many ego networks

Abstract : 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 interaction networks, the enumeration, in a network, of all possible subgraphs of a limited size (usually around 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 Facebook ego networks gathered from voluntary participants by a survey application. We define here an original measure that we call graphlet representativity, with which we produce a clustering of graphlets into five groups (paths, star-like, holes, light triangles, dense), along with an original visualization scheme for the comparison of ego networks. We then use the visu-alization in order to compare several clusterings of our corpus of networks, using various state-of-the art metrics. The graphlet representativity ends up producing the most dis-criminative clustering, so we describe the distinct structural characteristics of the five clusters of ego networks so obtained, and discuss the differences between 4-node and 5-node graphlets. We also provide many suggestions of followups of this work, both in sociology and in network science.
Liste complète des métadonnées

Littérature citée [40 références]  Voir  Masquer  Télécharger
Contributeur : Christophe Prieur <>
Soumis le : jeudi 12 avril 2018 - 09:44:42
Dernière modification le : mardi 26 février 2019 - 16:00:04


Fichiers produits par l'(les) auteur(s)


  • HAL Id : hal-01764253, version 2


Raphaël Charbey, Christophe Prieur. Graphlet-based characterization of many ego networks. 2018. 〈hal-01764253v2〉



Consultations de la notice


Téléchargements de fichiers