Réseau « petit monde »

Un article de Wikipédia, l'encyclopédie libre.
Ceci est une version archivée de cette page, en date du 5 janvier 2015 à 20:45 et modifiée en dernier par Roll-Morton (discuter | contributions). Elle peut contenir des erreurs, des inexactitudes ou des contenus vandalisés non présents dans la version actuelle.
Illustration de la propriété de 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 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

  1. ↑ Emmanuelle Lebhar et Nicolas Schabanel, « Routage dans les petits mondes », sur Interstices, .

Liens externes

Ce document provient de « https://fr.wikipedia.org/w/index.php?title=Réseau_«_petit_monde_»&oldid=110624220 ».