Qu'est-ce qu'un petit réseau mondial ?
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.
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.
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. Due to this, most neighboring nodes can be reached from every other node by a small number of hops or steps.[1] Specifically, a small-world network is defined to be a network where the typical distance L between two randomly chosen nodes (the number of steps required) grows proportionally to the logarithm of the number of nodes N in the 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.