Fiche de révision : Sommet, arête et communauté
En bref
Un réseau social peut être modélisé par un graphe dont les sommets sont les utilisateurs et les arêtes les relations. La centralité mesure l'importance d'un sommet. Une communauté est un groupe de sommets très connectés entre eux. L'identité numérique est l'ensemble des traces laissées en ligne. La cyberviolence est une agression via les réseaux.
Points clés
- Un graphe est composé de sommets (utilisateurs) et d'arêtes (relations).
- La centralité d'un sommet peut être mesurée par son nombre d'arêtes (degré).
- Une communauté est un sous-ensemble de sommets densément connectés entre eux et peu connectés au reste.
- Les algorithmes de détection de communautés (ex : Louvain) permettent d'identifier des groupes.
- L'identité numérique est constituée de toutes les informations publiées ou partagées sur soi.
- La cyberviolence inclut le harcèlement, les insultes ou la diffusion non consentie d'images.
- Les algorithmes des réseaux sociaux influencent ce que tu vois (recommandations, fil d'actualité).
Définitions & formules
Sommet
Nœud du graphe représentant un utilisateur ou une page.
Arête
Lien entre deux sommets (ex : amitié, abonnement).
Graphe
Ensemble de sommets reliés par des arêtes.
Réseau social
Service en ligne permettant de créer un profil et d'interagir avec d'autres utilisateurs.
Centralité
Mesure de l'importance d'un sommet dans le graphe (ex : degré = nombre d'arêtes).
Algorithme
Suite d'instructions pour résoudre un problème (ex : recommandation de contenu).
Identité numérique
Ensemble des traces numériques volontaires ou involontaires laissées sur Internet.
Cyberviolence
Acte agressif commis via les technologies numériques (insultes, harcèlement, diffusion d'images).
Communauté
Groupe de sommets fortement connectés entre eux et faiblement connectés au reste du graphe.
Méthode flash
- 1Représenter un réseau social par un graphe : chaque utilisateur = sommet, chaque relation = arête.
- 2Calculer la centralité de degré : compter le nombre d'arêtes d'un sommet.
- 3Identifier une communauté : chercher un groupe de sommets très liés entre eux (ex : amis communs).
- 4Appliquer un algorithme de détection : exécuter l'algorithme de Louvain (maximise la modularité).
Exemple corrigé
Énoncé
Dans un réseau de 5 amis, A est ami avec B, C, D ; B avec A, C ; C avec A, B ; D avec A, E ; E avec D. Quel sommet a la plus grande centralité de degré ? Quelle communauté voit-on ?
Résolution
Degrés : A=3, B=2, C=2, D=2, E=1. A est le plus central. Communauté : {A, B, C} sont tous connectés entre eux (triangle). D et E forment une autre paire.
Pièges à éviter
❌ Faux : Une arête représente un message échangé.
✅ Correct : Une arête représente une relation durable (ex : amitié, abonnement), pas un message ponctuel.
❌ Faux : La centralité se calcule uniquement par le nombre d'amis.
✅ Correct : Il existe d'autres mesures (intermédiarité, proximité), mais en Seconde on utilise surtout le degré.
❌ Faux : L'identité numérique se limite à ce que tu publies.
✅ Correct : Elle inclut aussi les traces involontaires (cookies, likes, navigation).
Auto-évaluation
Coche ce que tu sais faire. Le reste = à revoir en priorité.
0 / 5 — continue, tu y es presque !
Tu as revu la fiche ? Passe à l'action 💪
Teste-toi sur les exercices de SNT pour ancrer ce que tu viens de réviser.
