Hostname: page-component-7b7567c8c-z4zkx Total loading time: 0 Render date: 2026-11-17T08:46:42.367Z Has data issue: false hasContentIssue false

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

Published online by Cambridge University Press:  19 September 2019

Raphaël Charbey*
Affiliation:
Département LUSSI, IMT Atlantique, Lab-STICC, UMR CNRS 6285, F-29238 Brest, France
Christophe Prieur
Affiliation:
I3, CNRS, Telecom Paris, Institut Polytechnique de Paris (e-mail: cprieur@enst.fr)
*
*Corresponding author. Email: raphael.charbey@imt-atlantique.fr
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

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 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 similar 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.

Information

Type
Original Article
Copyright
© Cambridge University Press 2019