Réseau social et graphe

Ce qu'il faut comprendre

Tu utilises sûrement des réseaux sociaux comme Instagram, TikTok ou Snapchat. Mais sais-tu comment ils fonctionnent derrière l'écran ? Un réseau social peut être représenté par un graphe : chaque personne est un sommet (ou nœud) et chaque lien d'amitié, d'abonnement ou de suivi est une arête (ou lien).

Cette représentation permet d'étudier des propriétés comme la centralité : qui est la personne la plus connectée ? Qui fait le lien entre différents groupes ? Les algorithmes utilisent ces graphes pour te suggérer des amis, du contenu ou détecter des comportements anormaux.

Comprendre les graphes t'aide aussi à prendre conscience de ton identité numérique : ce que tu publies, partages ou aimes construit ta présence en ligne. Et cela peut avoir des conséquences, comme la cyberviolence (harcèlement en ligne). Savoir comment fonctionne un réseau social, c'est mieux le maîtriser.

Les notions essentielles

Réseau social

Un réseau social est un ensemble de personnes (ou comptes) reliées entre elles par des relations (amitié, abonnement, etc.).

Graphe

Un graphe est une représentation mathématique composée de sommets (les personnes) et d'arêtes (les liens).

• Sommet : un élément du réseau (ex : un utilisateur).
• Arête : une relation entre deux sommets. Si la relation est symétrique (ex : amitié), l'arête est non orientée. Si elle est asymétrique (ex : abonnement), on utilise une arête orientée (une flèche).

Centralité

La centralité mesure l'importance d'un sommet dans le graphe. Il existe plusieurs types :

• Centralité de degré : nombre de voisins directs (amis). Plus le degré est élevé, plus la personne est connectée.
• Centralité d'intermédiarité : à quelle fréquence un sommet se trouve sur les chemins les plus courts entre deux autres sommets. Une personne avec une forte intermédiarité fait le lien entre différents groupes.

Algorithme

Un algorithme est une suite d'instructions pour résoudre un problème. Sur les réseaux sociaux, des algorithmes analysent le graphe pour :

• Suggérer des amis (en cherchant des amis d'amis).
• Classer les publications (en fonction des interactions).
• Détecter des comportements suspects (comme le harcèlement).

Identité numérique

L'identité numérique est l'ensemble des traces que tu laisses en ligne : publications, likes, commentaires, photos. Elle peut être différente de ton identité réelle, mais elle te représente.

Cyberviolence

La cyberviolence est toute forme de violence (insultes, menaces, moqueries, diffusion de photos intimes) commise via les réseaux sociaux ou internet. Elle peut avoir de graves conséquences.

Méthode

Pour analyser un réseau social avec un graphe, suis ces étapes :

1. Identifier les sommets : liste tous les utilisateurs ou comptes.
2. Identifier les arêtes : pour chaque paire, note s'il y a une relation (amitié, abonnement, etc.). Précise si elle est orientée ou non.
3. Dessiner le graphe : représente chaque sommet par un point ou un cercle, et chaque arête par un trait (ou une flèche si orientée).
4. Calculer la centralité de degré : pour chaque sommet, compte le nombre d'arêtes qui le touchent.
5. Interpréter : qui a le plus de connexions ? Qui est isolé ? Y a-t-il des groupes très connectés ?
6. Réfléchir aux algorithmes : comment le réseau pourrait utiliser ces données pour te suggérer des amis ?
7. Prendre conscience de ton identité numérique : que disent tes connexions et publications de toi ?

Exemple corrigé

Énoncé : Voici un petit réseau social composé de 5 amis : Alice, Bob, Chloé, David et Emma. Les relations d'amitié (symétriques) sont :

• Alice est amie avec Bob et Chloé.
• Bob est ami avec Alice, Chloé et David.
• Chloé est amie avec Alice, Bob et Emma.
• David est ami avec Bob seulement.
• Emma est amie avec Chloé seulement.

1. Dessine le graphe correspondant.
2. Calcule la centralité de degré de chaque personne.
3. Qui est la personne la plus centrale ? Pourquoi ?
4. Si l'algorithme suggère des amis basés sur les amis d'amis, quelle suggestion pourrait-il faire à David ?

Correction :

1. Graphe :

   • Sommets : A (Alice), B (Bob), C (Chloé), D (David), E (Emma).
   • Arêtes : A-B, A-C, B-C, B-D, C-E. (toutes non orientées)

2. Centralité de degré :

   • Alice : 2 (B et C)
   • Bob : 3 (A, C, D)
   • Chloé : 3 (A, B, E)
   • David : 1 (B)
   • Emma : 1 (C)

3. Personne la plus centrale : Bob et Chloé ont tous les deux un degré de 3. Ce sont les plus connectés. Bob est central car il relie David au reste ; Chloé relie Emma.

4. Suggestion pour David : Les amis d'amis de David sont : les amis de Bob (Alice, Chloé). L'algorithme pourrait suggérer à David d'ajouter Alice ou Chloé comme amis.

Erreurs fréquentes

• Confondre sommet et arête : le sommet est une personne, l'arête est le lien.
• Oublier l'orientation : si la relation est asymétrique (abonnement), il faut des flèches.
• Croire que centralité = popularité : la centralité de degré mesure le nombre de connexions, pas la qualité.
• Penser que l'identité numérique est séparée de la vie réelle : elle peut avoir des conséquences concrètes (ex : cyberviolence).
• Négliger la protection de ses données : ne pas partager trop d'informations personnelles.

À retenir

• Un réseau social se modélise par un graphe (sommets = personnes, arêtes = relations).
• La centralité indique l'importance d'un sommet (ex : degré = nombre d'amis).
• Les algorithmes utilisent le graphe pour faire des suggestions ou détecter des problèmes.
• Ton identité numérique est construite par tes actions en ligne ; elle peut être exposée à la cyberviolence.
• Sois prudent : ne partage pas tout, signale les comportements violents.

Pour s'entraîner

Pour vérifier que tu as bien compris, rends-toi sur AlloSeconde : tu y trouveras des exercices interactifs sur les graphes, des quiz sur la centralité et des conseils pour protéger ton identité numérique. Entraîne-toi à dessiner des graphes à partir de listes d'amis et à calculer des centralités. Bon courage !