Atelier Réseaux Sociaux : Graphe

Réseaux Sociaux

🦊

🕸️ Atelier Réseaux Sociaux : Le Graphe d'Amis

Un réseau social peut être modélisé par un graphe :

  • Les nœuds (cercles) sont les utilisateurs.
  • Les arêtes (lignes) sont les liens d'amitié.

🎯 Visualisation

Clique sur un personnage pour voir ses amis directs (voisins) et comment il est connecté aux autres.

Visualisation : Les 6 degrés de séparation

Exemple de chaîne de relations : De M. BRAUN à Mark Zuckerberg en 6 étapes.

1M. BRAUNProfesseur NSI2Patrice VergrieteMaire de Dunkerque3Gérald DarmaninAncien Ministre4Emmanuel MacronPrésident de la République5Bill GatesFondateur Microsoft6Satya NadellaPDG Microsoft7Mark ZuckerbergPDG Meta

🔍 Analyse

  1. Qui a le plus d'amis ? (C'est le nœud avec le plus haut "degré")
  2. Quel est le chemin le plus court entre Alice et David ?
  3. Si Bob quitte le réseau, le réseau est-il coupé en deux ?