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 qui est capturée par ce modèle : dans la majorité des cas, deux nœuds, ie deux personnes, peuvent être 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 dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.