Una rete di piccoli mondi è un tipo di grafico matematico in cui la maggior parte dei nodi non sono vicini l'uno all'altro, ma la maggior parte dei nodi possono essere raggiunti l'uno dall'altro con un piccolo numero di salti o passaggi. In particolare, una rete di piccoli mondi è definita come una rete in cui la distanza tipica L tra due nodi scelti casualmente (il numero di passaggi richiesti) cresce proporzionalmente al logaritmo del numero di nodi N nella rete, ovvero
Questa relazione tra L e N è una "regola del pollice". Sto cercando una determinazione più professionale dei grafici del piccolo mondo per la mia ricerca. Come posso verificare se il mio grafico è un piccolo mondo o no?
L' esperimento del piccolo mondo comprendeva diversi esperimenti condotti da Stanley Milgram e altri ricercatori che esaminavano la lunghezza media del percorso per i social network di persone negli Stati Uniti. La ricerca è stata rivoluzionaria in quanto ha suggerito che la società umana è una rete di tipo piccolo mondo caratterizzata da brevi percorsi. Gli esperimenti sono spesso associati alla frase "sei gradi di separazione", sebbene Milgram non abbia usato questo termine da solo.
Grazie in anticipo.