Sommet, arête et communauté

Ce qu'il faut comprendre

Tu utilises sûrement des réseaux sociaux comme Instagram, Snapchat ou TikTok. Mais sais-tu comment ils sont organisés ? Derrière chaque profil, chaque like et chaque groupe d'amis, il y a une structure mathématique : le graphe. Un graphe, c'est un ensemble de sommets (les personnes) reliés par des arêtes (les relations). Quand plusieurs sommets sont très connectés entre eux, ils forment une communauté. Comprendre ces notions t'aide à mieux maîtriser ton identité numérique et à éviter les cyberviolences.

Les notions essentielles

Réseau social : ensemble de personnes (ou comptes) liées par des relations (amitié, abonnement, etc.).
Graphe : représentation mathématique d'un réseau. Il est composé de sommets (les nœuds) et d'arêtes (les liens).
Sommet : chaque personne ou compte dans le réseau.
Arête : lien entre deux sommets. Si le lien est symétrique (ex: amitié), l'arête est non orientée. Si le lien est asymétrique (ex: abonnement), l'arête est orientée (on parle alors de flèche).
Communauté : groupe de sommets fortement connectés entre eux, mais moins connectés au reste du graphe. Par exemple, les amis d'une même classe.
Centralité : mesure de l'importance d'un sommet dans le graphe. Un sommet central a beaucoup de connexions (degré élevé) ou est un pont entre plusieurs communautés.
Algorithme : suite d'instructions pour résoudre un problème. Par exemple, un algorithme peut détecter les communautés dans un graphe.
Identité numérique : ensemble des traces que tu laisses sur Internet (profil, publications, likes). Elle est liée à tes sommets dans les réseaux.
Cyberviolence : violence commise via les outils numériques (insultes, harcèlement, exclusion). Comprendre les communautés aide à repérer les phénomènes de groupe.

Méthode

Pour analyser un réseau social avec un graphe :

Identifier les sommets : liste tous les participants (personnes, comptes).
Identifier les arêtes : pour chaque paire, note s'il y a une relation (amitié, abonnement, etc.).
Représenter le graphe : dessine les sommets (cercles) et relie-les par des traits (arêtes). Si la relation est orientée, ajoute une flèche.
Chercher les communautés : observe les groupes de sommets très connectés entre eux. Tu peux t'aider d'un algorithme simple : si deux sommets ont beaucoup de voisins communs, ils sont probablement dans la même communauté.
Calculer la centralité : pour chaque sommet, compte le nombre d'arêtes qui le relient (degré). Plus le degré est élevé, plus le sommet est central.
Interpréter : un sommet central peut être influent. Une communauté très soudée peut être un lieu de soutien, mais aussi de cyberviolence si elle exclut quelqu'un.

Exemple corrigé

Énoncé : Voici un petit réseau social : Alice est amie avec Bob et Charlie. Bob est ami avec Alice et David. Charlie est ami avec Alice et David. David est ami avec Bob et Charlie. Représente le graphe, trouve les communautés et calcule la centralité de chaque sommet.

Correction :

Sommets : Alice, Bob, Charlie, David.
Arêtes (amitié = lien non orienté) :
- Alice-Bob
- Alice-Charlie
- Bob-David
- Charlie-David
Représentation : dessine 4 cercles. Relie Alice à Bob et Charlie. Relie Bob à David. Relie Charlie à David. (Pas de lien entre Alice et David, ni entre Bob et Charlie).
Communautés : On voit que tous les sommets sont connectés, mais il y a deux groupes : {Alice, Bob, Charlie, David} forme un seul graphe connexe. Cependant, si on regarde les connexions, Alice n'est pas directement liée à David, et Bob n'est pas directement lié à Charlie. Pourtant, ils sont tous reliés par des chemins. Une communauté possible est le groupe entier, mais on peut aussi distinguer deux communautés : {Alice, Bob, Charlie} et {Bob, Charlie, David} ? Non, car Bob et Charlie sont dans les deux. En fait, il n'y a pas de communauté très marquée ici. On peut dire que le graphe est un cycle : Alice-Bob-David-Charlie-Alice. C'est un seul groupe.
Centralité (degré) :
- Alice : 2 (Bob et Charlie)
- Bob : 2 (Alice et David)
- Charlie : 2 (Alice et David)
- David : 2 (Bob et Charlie) Tous ont le même degré, donc même centralité.

Conclusion : Ce réseau est équilibré, pas de sommet central dominant.

Erreurs fréquentes

Confondre sommet et arête : le sommet est une personne, l'arête est la relation.
Oublier que les arêtes peuvent être orientées : sur Instagram, si tu suis quelqu'un, la flèche va de toi vers lui. Ce n'est pas forcément réciproque.
Penser qu'une communauté est toujours un groupe fermé : en réalité, les communautés peuvent se chevaucher.
Croire que centralité = popularité : oui, mais attention, un sommet peut être central sans être populaire (ex: un modérateur qui relie des groupes).
Négliger l'identité numérique : chaque sommet représente une identité numérique. Ne pas confondre avec la personne réelle.

À retenir

Un réseau social se modélise par un graphe : sommets (personnes) et arêtes (relations).
Une communauté est un groupe de sommets fortement connectés.
La centralité mesure l'importance d'un sommet (souvent par son nombre de connexions).
Les algorithmes aident à détecter des communautés ou à calculer des centralités.
Comprendre ces notions te permet de mieux gérer ton identité numérique et de lutter contre la 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 manipuler des graphes, trouver des communautés et calculer des centralités. Bon courage !