Should I Buy It?
Tout acteur hollywoodien est à 6 films de Kevin Bacon. Dans un réseau de 300 millions de personnes, 6 liens suffisent pour relier deux inconnus. Pas 60, pas 600 — 6. C’est la propriété “small world” : quelques nœuds hyperconnectés effondrent les distances dans le graphe entier.
Origine
Stanley Milgram (1967) envoie des lettres à des inconnus dans le Nebraska avec instruction de les faire parvenir à une cible à Boston — uniquement via des connaissances directes. Résultat moyen : 6 intermédiaires. D’où “Six Degrees of Separation”.
Watts & Strogatz formalisent en 1998 : un réseau est “small world” si son diamètre (distance maximale entre deux nœuds) croît logarithmiquement avec la taille du réseau, pas linéairement.
Pourquoi ça marche : weak ties et hubs
Liens faibles (weak ties) — Granovetter (1973) : les liens les plus utiles pour l’information ne sont pas les amis proches (liens forts) mais les connaissances lointaines (liens faibles) — elles connectent des clusters différents.
Hubs — Barabási & Albert (1999) : dans la plupart des réseaux réels, quelques nœuds sont hyperconnectés. Ces hubs réduisent drastiquement la distance moyenne entre tous les autres nœuds.
Exemples : Kevin Bacon dans le réseau des acteurs. Wikipedia dans le réseau des connaissances (tout article est à ~4-5 clics de n’importe quel autre).
Application au graphe de concepts
Dans un graphe de 200 concepts bien connectés, tout concept devrait être accessible depuis tout autre en ≤5 liens — si le graphe est bien structuré.
Les hubs conceptuels sont les concepts fondationnels à PageRank élevé : ils apparaissent dans beaucoup de fiches différentes et servent de raccourcis. Dans ce graphe : Permissionless Leverage, Ego Depletion, Specific Knowledge.
La vraie valeur : deux concepts de thématiques très différentes peuvent être à 2-3 liens l’un de l’autre via des hubs intermédiaires — une connexion non-évidente qui génère un insight original.
“Le travail intellectuel le plus intéressant se fait aux frontières entre disciplines — là où deux graphes de concepts différents se touchent.”
Règles pour maintenir la propriété small world
Ni trop peu de liens (graphe déconnecté), ni trop (bruit, plus d’information) :
- Minimum : ~log(N) liens par nœud (à 200 concepts ≈ 7-8 liens)
- Maximum recommandé : 10-15 liens (les plus significatifs sémantiquement)
- Seuil “hub” : si un concept a >20 liens, c’est un hub fondationnel
Quand on ajoute un nouveau concept : comparer avec les voisins directs des concepts les plus proches (BFS niveau 1-2), s’arrêter à profondeur 3. On trouve 80% des liens en explorant 20% des nœuds.
Sources
- Watts, D. J. & Strogatz, S. H. (1998). “Collective dynamics of ‘small-world’ networks.” Nature, 393, 440–442.
- Milgram, S. (1967). “The Small World Problem.” Psychology Today, 1(1), 61–67.
- Barabási, A.-L. & Albert, R. (1999). “Emergence of Scaling in Random Networks.” Science, 286(5439), 509–512.
- Granovetter, M. (1973). “The Strength of Weak Ties.” American Journal of Sociology, 78(6), 1360–1380.
- Barabási, A.-L. (2002). Linked: The New Science of Networks.