Centralité dans un réseau social

Ce qu'il faut comprendre

Imagine un réseau social comme Instagram ou Snapchat. Chaque personne est un nœud (ou sommet) du graphe, et chaque lien d'amitié ou d'abonnement est une arête (ou lien) qui relie deux nœuds. La centralité permet de mesurer l'importance d'un nœud dans ce réseau. Concrètement, elle répond à des questions comme : « Qui est la personne la plus influente ? », « Par qui passent le plus d'échanges ? » ou « Qui est le mieux connecté ? ».

En Seconde, on étudie surtout la centralité de degré : plus un nœud a de voisins directs (d'amis), plus il est central. Mais il existe aussi d'autres mesures, comme la centralité d'intermédiarité (à quel point un nœud sert de pont entre d'autres) ou de proximité (à quelle distance il est des autres). Ces notions aident à comprendre la structure d'un réseau, à repérer des leaders ou des points de passage obligés.

Attention : on travaille sur des réseaux fictifs ou anonymisés, jamais sur des données personnelles réelles. L'objectif est de comprendre les concepts mathématiques et algorithmiques derrière les réseaux sociaux, sans manipuler de vraies données.

Les notions essentielles

Réseau social

Un réseau social est un ensemble de personnes (ou d'entités) reliées par des relations (amitié, abonnement, etc.). On le modélise par un graphe.

Graphe

Un graphe est une structure mathématique composée de sommets (ou nœuds) et d'arêtes (ou liens) qui relient certains sommets entre eux. Par exemple, dans un graphe d'amis, chaque sommet est une personne, et une arête entre deux sommets signifie qu'ils sont amis.

Centralité

La centralité est une mesure qui indique l'importance relative d'un sommet dans un graphe. Il existe plusieurs types de centralité. En Seconde, on se concentre sur la centralité de degré.

• Degré d'un sommet : nombre d'arêtes qui partent ou arrivent à ce sommet. Dans un graphe non orienté (amitié réciproque), le degré est le nombre de voisins.
• Centralité de degré : souvent normalisée en divisant le degré par le nombre maximum de voisins possibles (nombre total de sommets moins 1). Plus le degré est élevé, plus le sommet est central.

Algorithme

Un algorithme est une suite d'instructions précises pour résoudre un problème. Par exemple, pour calculer la centralité de degré de tous les sommets d'un graphe, on peut parcourir chaque sommet et compter ses voisins.

Identité numérique

L'identité numérique est l'ensemble des traces que tu laisses sur Internet (profils, publications, likes, etc.). Sur un réseau social, ton profil est un nœud, et tes interactions créent des arêtes. La centralité peut révéler ton influence, mais attention : elle ne définit pas ta valeur personnelle.

Cyberviolence

La cyberviolence désigne des actes agressifs ou malveillants en ligne (harcèlement, insultes, exclusion). Dans un graphe, un nœud très central peut être une cible, mais aussi un protecteur. Comprendre la centralité aide à repérer des dynamiques de groupe et à prévenir la cyberviolence.

Méthode

Pour calculer la centralité de degré d'un sommet dans un graphe :

1. Identifier le graphe : repère les sommets et les arêtes. Si le graphe est orienté (ex : abonnements), précise le sens.
2. Compter le degré : pour un sommet donné, compte le nombre d'arêtes qui le touchent. Dans un graphe non orienté, c'est le nombre de voisins. Dans un graphe orienté, on distingue le degré entrant (nombre d'arêtes qui arrivent) et le degré sortant (nombre d'arêtes qui partent).
3. Normaliser (si demandé) : divise le degré par (nombre total de sommets - 1). Cela donne une valeur entre 0 et 1.
4. Comparer : plus la valeur est proche de 1, plus le sommet est central.

Pour comparer plusieurs centralités, on peut classer les sommets par ordre décroissant de degré.

Exemple corrigé

Énoncé : On considère un réseau social de 5 personnes : Alice, Bob, Charlie, David et Emma. Les relations d'amitié (non orientées) sont : Alice est amie avec Bob et Charlie ; Bob est ami avec Alice, David et Emma ; Charlie est ami avec Alice et David ; David est ami avec Bob et Charlie ; Emma est amie avec Bob seulement.

1. Dessine le graphe correspondant.
2. Calcule la centralité de degré (non normalisée) de chaque personne.
3. Qui est la personne la plus centrale ?

Correction :

1. Graphe :

   • Sommets : A, B, C, D, E.
   • Arêtes : A-B, A-C, B-D, B-E, C-D. (Dessine un graphe avec ces connexions.)

2. Degrés :

   • Alice : voisins = Bob et Charlie → degré 2.
   • Bob : voisins = Alice, David, Emma → degré 3.
   • Charlie : voisins = Alice et David → degré 2.
   • David : voisins = Bob et Charlie → degré 2.
   • Emma : voisin = Bob → degré 1.

3. La personne la plus centrale est Bob, avec un degré de 3 (le plus élevé).

Erreurs fréquentes

• Confondre degré et centralité normalisée : le degré est un nombre entier, la centralité normalisée est un nombre entre 0 et 1. Précise bien lequel est demandé.
• Oublier les arêtes dans un graphe orienté : si le graphe est orienté, le degré entrant et sortant sont différents. Par exemple, un influenceur peut avoir beaucoup d'abonnés (degré entrant élevé) mais peu d'abonnements (degré sortant faible).
• Croire que centralité = popularité réelle : la centralité mesure une position dans un graphe, pas la qualité d'une personne. Un nœud central peut être un troll ou un harceleur.
• Négliger la normalisation : pour comparer des graphes de tailles différentes, il faut normaliser.

À retenir

• Un réseau social se modélise par un graphe (sommets = personnes, arêtes = relations).
• La centralité de degré d'un sommet est le nombre de ses voisins (ou le nombre d'arêtes qui le touchent).
• Plus le degré est élevé, plus le sommet est central dans le réseau.
• On peut normaliser en divisant par (nombre total de sommets - 1).
• La centralité aide à comprendre l'influence, mais attention à ne pas en abuser (identité numérique, cyberviolence).

Pour s'entraîner

Maintenant que tu as compris les bases, entraîne-toi avec nos exercices interactifs et nos quiz sur AlloSeconde ! Tu pourras calculer des centralités, interpréter des graphes et même créer tes propres réseaux. N'oublie pas : la pratique rend parfait.