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].
Illustration de la propriété de petit monde.
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,
Portail de l'informatique théorique 
Portail des mathématiques
Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons – Attribution – Partage à l’identique. Des conditions supplémentaires peuvent s’appliquer aux fichiers multimédias.