GRAFI CASUALI E PROPRIETÀ DI PICCOLO MONDO: un tentativo di modellizzazione delle reti sociali

Nel presente lavoro viene analizzata la possibilità di modellizzare le reti sociali utilizzando i grafi casuali nella teoria di Erdos-Renyi e in particolare il modello di Gilbert. Si fa riferimento alla cosiddetta proprietà di piccolo mondo, nota comunemente come “teoria dei sei gradi di separazione”, analizzata da Watts & Strogatz nel 1998. Il modello di Watts & Strogatz costituisce un’estensione del modello di Gilbert per i grafi casuali e si rivela efficace nel catturare le proprietà di alta densità locale (high clustering) e breve lunghezza dei cammini (short path length) tipiche delle reti sociali. Infine si prende in considerazione l'esperimento di Milgram e si affronta una trattazione quantitativa della cosiddetta ricerca decentralizzata.