Fiche de révision : Réseau social et graphe
En bref
Un réseau social est modélisé par un graphe dont les sommets sont les utilisateurs et les arêtes les relations. La centralité mesure l'importance d'un nœud. L'algorithme de PageRank est un exemple. L'identité numérique est l'ensemble des traces laissées en ligne. La cyberviolence est une violence via les réseaux.
Points clés
- Un réseau social est un ensemble de personnes liées par des relations (amitié, abonnement, etc.).
- Un graphe est une représentation mathématique : sommets (personnes) et arêtes (relations).
- La centralité d'un nœud indique son importance : degré (nombre de voisins), intermédiarité, proximité.
- Un algorithme est une suite d'instructions pour résoudre un problème (ex : PageRank).
- L'identité numérique regroupe toutes les informations personnelles publiées en ligne.
- La cyberviolence est un acte agressif via les réseaux (harcèlement, insultes, diffusion non consentie).
Définitions & formules
Réseau social
Ensemble d'individus ou d'organisations reliés par des interactions sociales.
Graphe
Structure mathématique composée de sommets (nœuds) et d'arêtes (liens).
Centralité de degré
Nombre de voisins directs d'un nœud.
Algorithme
Suite finie d'opérations élémentaires pour résoudre un problème.
Identité numérique
Ensemble des traces numériques laissées volontairement ou non.
Cyberviolence
Violence exercée via les technologies numériques (réseaux, messageries).
Méthode flash
- 1Représenter un réseau social par un graphe : chaque personne = sommet, chaque relation = arête.
- 2Calculer la centralité de degré : compter le nombre d'arêtes partant d'un sommet.
- 3Identifier un algorithme simple : par exemple, PageRank donne un score à chaque page selon les liens entrants.
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 ; D avec A, C ; E n'a aucun ami. Quel est le sommet le plus central ?
Résolution
Degrés : A=3, B=2, C=3, D=2, E=0. Les sommets A et C ont le plus grand degré (3). Ce sont les plus centraux.
Pièges à éviter
❌ Faux : Un graphe ne peut représenter que des amitiés.
✅ Correct : Un graphe peut modéliser tout type de relation (abonnement, suivi, collaboration).
❌ Faux : L'identité numérique se limite aux comptes que l'on crée.
✅ Correct : Elle inclut aussi les traces involontaires (cookies, likes, commentaires).
❌ Faux : La cyberviolence n'est pas grave car ce n'est pas physique.
✅ Correct : La cyberviolence peut avoir des conséquences psychologiques graves et est punie par la loi.
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.
