Activité 3 : Les communautés et leurs représentations
Les graphes :
Dans un réseau social, les liens entre utilisateurs sont complexes. Il est donc nécessaire de les représenter simplement, sous la forme d'un graphe. Un graphe est constitué d'un ensemble de sommets (utilisateurs) et d'arêtes (liens entre utilisateurs)
Les caractéristiques des graphes :
La distance entre deux sommets dans un graphe est le nombre de liens constituant le plus court chemin entre eux.
Le diamètre d'un graphe est la plus grande distance entre deux sommets.
Le rayon est la plus petite distance à laquelle puisse se trouver un sommet de tous les autres.
Le centre est un sommet placé à la plus petite distance de tous les autres.
Le graphe de réseau, représentation graphique des liens entre différents individus d'un groupe (représentés par des sommets), possède plusieurs caractéristiques :
. une chaîne ou suite de sommets. Pour aller de Y à D, une des chaînes possibles est : Y, F, B, C, D.
. une longueur attribuée à cette chaîne, soit le nombre d'arêtes : 4
. une distance de la chaîne, correspondant à la chaîne la plus courte entre Y et D : Y, B, C , soit la valeur 3
. un diamètre qui est la plus grande des distances