Nœuds, liens et données : lire le vocabulaire d'un graphe de réseau social
Identifier, dans le graphe d'un réseau social, ce que représentent les nœuds, les liens et les données associées, puis calculer et interpréter le degré d'un nœud.

Les points essentiels
- Un graphe est un modèle composé de nœuds (aussi appelés sommets) et de liens (aussi appelés arêtes) : il ne garde que ce qui sert à décrire les relations.
- Dans un réseau social, un nœud représente le plus souvent un compte ou une personne, et un lien représente une relation entre deux comptes (amitié, abonnement, échange de messages).
Les mots à connaître
- Nœud (ou sommet)
- Élément d'un graphe qui représente une entité : dans un réseau social, un compte, une personne ou une page.
- Lien (ou arête)
- Trait qui relie deux nœuds et représente une relation entre eux ; il devient une flèche s'il est orienté, car la relation a un sens.
Un exemple pour comprendre
Un petit réseau social compte 5 comptes : Alix, Bilal, Chloé, Dan et Emma. Les amitiés (relations réciproques) sont : Alix-Bilal, Alix-Chloé, Bilal-Chloé, Chloé-Dan. Emma n'a aucun ami. Représenter ce réseau par un graphe : combien de nœuds et de liens ? Donner le degré de chaque nœud.
Chaque compte est un nœud, donc il y a 5 nœuds. Chaque amitié est un lien non orienté, donc 4 liens. Degrés : Alix est relié à Bilal et Chloé, donc degré 2. Bilal est relié à Alix et Chloé : degré 2. Chloé est reliée à Alix, Bilal et Dan : degré 3. Dan est relié à Chloé seule : degré 1. Emma n'a aucun lien : degré 0 ; c'est un nœud isolé. Vérification : 2+2+3+1+0 = 8 = 2 × 4 liens, car chaque lien est compté à ses deux extrémités. Interprétation : Chloé est le compte le plus connecté de ce petit réseau.

