Réseaux sociaux : le monde est-il si petit ?

Pour représenter des réseaux, qu'ils soient routiers, téléphoniques ou sociaux, on utilise des graphes. Ce sont des objets mathématiques assez simples constitués de sommets, par exemple des villes, et d'arêtes, par exemple les routes qui les relient. Pour les réseaux sociaux, c'est pareil. Le sommet, c'est la personne, et l'arête, leur relation. Il est aussi possible de qualifier cette relation. Quand on est ami, la relation va dans les deux sens, comme dans Facebook. Mais lorsque la relation va dans un seul sens, comme dans Twitter, on parle de graphe orienté.