Sciences numériques et technologie · Seconde · Les réseaux sociaux
Graphes et petits mondes
- Un graphe représente un réseau : les personnes sont des sommets, les relations des arêtes.
- La distance entre deux sommets est le nombre d'arêtes du plus court chemin qui les relie.
- Le petit monde est l'hypothèse (toujours débattue) que deux personnes prises au hasard sont reliées par une courte chaîne de relations ; Karinthy l'a formulée en 1929 et Milgram l'a testée en 1967.
- En 1998, Watts et Strogatz ont proposé un modèle : quelques raccourcis suffisent à faire chuter la distance moyenne tout en gardant des groupes très soudés (des cliques).