Graphes et réseauxSocial

Réseaux sociaux

Enfin, pensons à un exemple particulièrement intéressant de graphes existant dans la vie quotidienne: les médias sociaux. Ici, les vertices représentent les personnesfriendsnetworks et les arêtes représentent les amitiés, les goûts, les abonnements ou les suiveurs.

Lorsque nous commençons à dessiner des graphiques sur les médias sociaux, nous pouvons clairement voir certains groupes d'amis communs, qui peuvent être allés dans la même école ou vivre dans la même ville. Nous pouvons également déterminer la centralité d'une personne, qui dépend du degré de connexion d'un sommet et qui peut être un indicateur de la popularité d'une personne sur les réseaux sociaux.