Réseau « petit monde »
Un réseau « petit monde », ou simplement un petit monde, est un modèle mathématiques utilisé pour modéliser des réseaux réels, notamment les réseaux sociaux. On dit qu'un graphe est un petit monde, si le plus court chemin entre deux nœuds est de longueur logarithmique en le nombre de sommets en moyenne[1].
Les réseaux sociaux ont la propriété de petit monde selon cette définition : dans la majorité des cas, deux nœuds, c’est-à-dire deux personnes, sont reliés par un très petit nombre d'amis intermédiaires.
Notes et références
- Emmanuelle Lebhar et Nicolas Schabanel, « Routage dans les petits mondes », sur Interstices, .
Liens externes
- Jean-Paul Delahaye, « Que le monde est petit ! », sur Pour la Science,
- Emmanuelle Lebhar et Nicolas Schabanel, « Routage dans les petits mondes », sur Interstices,
