Les reseaux sociaux comme des graphes
Derriere Instagram, TikTok ou Twitter, il y a des graphes : des millions de noeuds (les comptes) relies par des aretes (les abonnements). Decouvre comment les mathematiciens analysent ces reseaux.
Pourquoi parler de graphe ?
Un graphe est un objet mathematique constitue de noeuds (representant des elements) et d'aretes (representant des relations). Quand tu suis un compte sur Twitter, tu crees une arete entre ton noeud et le sien.
Cette representation permet aux scientifiques d'analyser mathematiquement les reseaux sociaux : qui influence qui, comment se propagent les rumeurs, ou se forment les communautes. C'est le metier des data scientists qui travaillent chez Meta, TikTok ou X.
Le vocabulaire du graphe
Noeud (ou sommet)
Represente une personne (ou un compte) dans le reseau. Sur Instagram, chaque utilisateur est un noeud.
Arete (ou lien)
Represente une relation entre deux noeuds : abonnement, amitie, message. Une arete relie deux personnes.
Degre d'un noeud
Le nombre d'aretes connectees a un noeud = combien de relations a cette personne. Un influenceur a un tres haut degre.
Centralite
Une mesure de l'importance d'un noeud dans le reseau. Un noeud central a une grande influence sur la circulation de l'information.
Phenomenes etudies grace aux graphes
Six degres de separation
Theorie de Stanley Milgram (1967) : n'importe quel humain est relie a n'importe quel autre via au maximum 6 intermediaires. Facebook a mesure en 2016 une moyenne de 3.5 sur sa plateforme.
Bulles de filtres
Les algorithmes des reseaux montrent surtout du contenu proche de tes opinions. Resultat : ton fil ressemble a une bulle ou tu vois rarement les opinions opposees. Concept invente par Eli Pariser.
Communautes
Dans un graphe, on voit naturellement des groupes denses (amis du lycee, famille, collegues). Les algorithmes detectent ces communautes pour suggerer des amis ou cibler des publicites.
Effet petit-monde
Les reseaux sociaux ont un diametre tres court (peu de sauts entre deux personnes) mais beaucoup de clustering local (tes amis sont aussi amis entre eux).
Un exemple concret : ton fil Instagram
Imagine que tu suis 200 comptes sur Instagram. Chaque jour, des millions de posts sont publies par les comptes que TOI tu suis. Comment Instagram decide quoi te montrer en premier ?
L'algorithme analyse le graphe complet :
- Avec quels comptes tu interagis le plus (likes, commentaires)
- Quels comptes sont consideres comme proches de toi (amis communs, geolocalisation)
- Quels contenus genere le plus d'engagement global
- Quels comptes ont la centralite la plus elevee dans ta communaute
Le resultat ? Un fil personnalise base sur la structure du graphe et tes interactions passees.
