Qu'est-ce qu'un petit réseau mondial ?
What is a small-world network?
A small-world network is a mathematical graph in which most nodes are not neighbors of one another, but the neighbors of any given node are likely to be neighbors of each other.
Un réseau à petit monde est un graphe mathématique dans lequel la plupart des nœuds ne sont pas voisins les uns des autres, mais les voisins d'un nœud donné sont susceptibles d'être voisins les uns des autres.
closed_qa
Un réseau à petit monde est un graphe mathématique dans lequel la plupart des nœuds ne sont pas voisins les uns des autres, mais les voisins d'un nœud donné sont susceptibles d'être voisins les uns des autres. De ce fait, la plupart des nœuds voisins peuvent être atteints à partir de chaque autre nœud en un petit nombre de sauts ou d'étapes. Plus précisément, un réseau à petit monde est défini comme un réseau où la distance typique L entre deux nœuds choisis au hasard (le nombre d'étapes nécessaires) croît proportionnellement au logarithme du nombre de nœuds N dans le réseau.
fr