Seconde · Sciences numériques et technologie

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.

Aperçu gratuit
Illustration de la fiche « Nœuds, liens et données : lire le vocabulaire d'un graphe de réseau social »

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.

Première page de l’Essentiel : Nœuds, liens et données : lire le vocabulaire d'un graphe de réseau social
Ketty