2.1.4 Caractéristiques d'un réseau social
Ils existent beaucoup de propriétés des
réseaux sociaux, nous citons dans ce mémoire les
caractéristiques les plus populaires :
2.1.4.1 Six degrés de séparation (petit
monde)
Cette théorie s'appuie sur les travaux de [Mil67], qui
avaient demandédans les années 1960 à 300 personnes vivant
dans le Nebraska (centre des Etats-Unis) de faire parvenir une lettre à
quelqu'un à Boston (Massachusetts, nord-est) par l'in-termédiaire
de connaissances. Un ami représentait un degréde
séparation, l'ami d'un ami deux degrés, etc... Les lettres
parvenues à leur destinataire avaient franchi en moyenne 6, 2
degrés de séparation.
Ainsi toute personne dans un réseau social est
connectée à toute autre personne par un chemin de courte
distance. Le plus court chemin entre deux sommets dans un réseau social
de taille n est de l'ordre de log(n). Ainsi lorsque la taille du réseau
augmente, la longueur des plus courts chemins n'augmente que très peu
2.2.
Chapitre 2. État de l'art 15
FIGURE 2.2 - Théorie de six degrés de
séparation
En 2008 [S08], une équipe de chercheurs travaillant
pour Microsoft, étudiant 30 milliards de messages instantanés
envoyés par 240 millions de personnes en juin 2006, avaient
établi qu'en moyenne, deux personnes peuvent être reliées
en 6, 6 étapes. L'étude ayant bénéficiéen
2011 du concours de Facebook et Twitter montre quant à elle que des
utilisateurs des sites peuvent se connecter avec un autre internaute, via des
connaissances, en 4.74 étapes seulement[Cas14].
2.1.4.2 Coefficient de Clustering
élevé
Une autre caractéristique est issue de la tendance de
l'homme à se socialiser en groupe ce qui donne aux réseaux
sociaux une forte tendance au clustering et une structure en communautés
[Kan10]. La question qui se pose Les amis de mes amis tendent-ils à
devenir mes amis?
Autrement dit, un réseau montre du clustering si un
noeud X est connectéà un noeud Y et que ce noeud Y est
connectéà un noeud Z, alors X et Z ont une forte
probabilitéd'être également connectés, on parle
aussi de transitivité2.3 :
FIGURE 2.3 - Coefficient de clustering élevée
Chapitre 2. État de l'art 16
2.1.4.3 Structure en communautés
Une autre caractéristique des réseaux sociaux
c'est la structure en communautés [Kan10], à savoir des groupes
de noeuds avec une forte densitéd'arêtes et reliés entre
eux par des ponts. Ce phénomène peut être exprimépar
des individus ayant des intérêts communs ou de fortes relations
entre eux. Donc, cette socialisation s'effectue avec une tendance à
l'affiliation entre des noeuds ayant des propriétés quasi
équivalentes.
FIGURE 2.4 - Structure en communautés
| 
