« Personnes que vous connaissez peut-être »
9 minCe qu'on cherche à comprendre
5 minProblématique : Comment représenter mathématiquement un réseau d'amis, et comment cette représentation permet-elle à l'IA de recommander des contacts et de faire circuler l'information ?
Modéliser par un graphe
23 minOn représente un réseau social par un graphe : chaque personne est un sommet (un point) et chaque relation d'amitié est une arête (un trait entre deux points). Le nombre d'arêtes partant d'un sommet est son degré : il mesure sa popularité dans le réseau.
Le « petit monde » (ou théorie des « six degrés de séparation ») affirme que deux personnes quelconques de la planète sont reliées par une courte chaîne d'intermédiaires — souvent six au maximum.
Le « petit monde »
En 1967, le psychosociologue Stanley Milgram mène l'expérience dite du « petit monde » (à ne pas confondre avec sa célèbre expérience sur l'obéissance). Des habitants de villes différentes des États-Unis devaient faire parvenir une lettre à une personne cible qu'ils ne connaissaient pas, en la transmettant uniquement à quelqu'un qu'ils connaissaient personnellement, et ainsi de suite.
Résultat : pour les lettres arrivées à destination, il a fallu en moyenne environ 5 à 6 intermédiaires. C'est l'origine de l'expression « six degrés de séparation » (déjà imaginée par l'écrivain Frigyes Karinthy en 1929). Les réseaux sociaux, avec leurs immenses graphes d'amis, ont relancé l'intérêt pour cette idée.
Le vocabulaire des graphes
9 minSommets, arêtes, degré, petit monde
Un graphe est un ensemble de sommets reliés par des arêtes. Le degré d'un sommet est son nombre d'arêtes. Une communauté est un groupe de sommets très reliés entre eux. La propriété du petit monde explique qu'une information (ou une rumeur) peut traverser tout un réseau en très peu d'étapes.
Sur un graphe simple, on peut aussi déterminer : la distance entre deux sommets (longueur du plus court chemin), l'excentricité d'un sommet (sa plus grande distance aux autres), le rayon (plus petite excentricité), le diamètre (plus grande excentricité) et le centre (le ou les sommets d'excentricité minimale).
Le graphe en action
22 minClique sur une personne pour voir son degré et ses amis. Puis teste la recommandation d'ami et la propagation d'une information.
La notion clé : le graphe, matière première de l'IA
9 minRecommander et propager
L'algorithme exploite le graphe pour recommander des amis (souvent les amis d'amis les plus connectés à ton cercle), détecter des communautés et faire circuler les contenus. Mais ce qui aide une information utile à se diffuser aide aussi une fausse information à devenir virale — surtout si l'algorithme amplifie ce qui fait réagir.
On fixe les acquis
9 min📝 Trace écrite — à recopier
Un réseau se modélise par un graphe : des sommets (les personnes) reliés par des arêtes (les relations). Le degré d'un sommet est son nombre d'arêtes. La propriété du petit monde relie deux personnes par peu d'intermédiaires.
L'IA exploite ce graphe pour recommander des amis et faire propager les contenus. Le revers : une fausse information peut se répandre très vite, d'autant plus si l'algorithme l'amplifie.
Le quiz interactif de cette séance est disponible sur la plateforme 2I2D.
Devoirs
4 min🏠 À faire pour la séance 5
- Recherche : qu'est-ce qu'un « deepfake » ? Trouve un exemple connu (sans le partager) et note en une phrase pourquoi c'est trompeur.
- Réflexion : as-tu déjà vu, sur un réseau, un commentaire qui aurait dû être supprimé et ne l'a pas été (ou l'inverse) ?