Réseau « petit monde »

Un article de Wikipédia, l'encyclopédie libre.
Sauter à la navigation Sauter à la recherche
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[modifier | modifier le code]

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

Liens externes[modifier | modifier le code]