1. Sei gradi di separazione
A cura di :
Antoniazzi Francesco Andrea
Ragazzo Alessio
2. La teoria
La teoria dei sei gradi di separazione afferma che
qualunque persona è collegata a qualunque altra
persona attraverso una catena di conoscenze con
non più di 5 intermediari.
1 2 3 4 5 6
4. Un po’ di Storia
• Teoria proposta nel 1929 dallo scrittore ungherese
Frigyes Karinthy, nel suo racconto “Catene”.
• Nel 1967 il sociologo americano Stanley Milgram testa
la “teoria del mondo piccolo".
• Nel 2001 Duncan Watts, professore della Columbia
University, ricrea l'esperimento di Milgram su Internet.
• I gradi di separazione si riducono a quattro, la
scoperta dei ricercatori della Statale di Milano
(25 nov 2011).
5. Samy’s worm
• Codice “malevolo” su MySpace
• Chi visualizza la pagina di Samy si trova scritto in
bacheca “Samy is my Hero”
• Modifica allo script : chi visualizza una pagina
infettata visualizza lo stesso messaggio e si infetta a
sua volta
• Infetta 1 milione di account in appena 18 ore
• Viene processato e gli viene vietato l’accesso ad
internet per tre anni
but most of all, Samy is my hero
6. Metodi di verifica per la struttura facebook
• L’architettura facebook può essere visualizzata
come un grafo G = ( Utenti, Amicizie )
• Per ogni coppia di utenti si vuole calcolare la
lunghezza del cammino minimo che li collega
• Algoritmo di Floyd-Warshall
• Problema :
Tempo di esecuzione = n3
Spazio necessario = n2
Dove n = numero di utenti
n > 1.6 miliardi !!!
7. Facebook network
• Algoritmo statistico per ovviare al problema della
quantità di tempo necessaria al processo
• FB dichiara che in media gli utenti registrati sono
collegati da 3.57 gradi di separazione
Ma possiamo per questo affermare dimostrata la teoria ?
8. Assolutamente no
Ogni utente ha amicizie fittizie, le quali falsano
completamente il risultato
Poiché (come in seguito dimostrato) poche
relazioni casuali portano ad avere la stessa
connettività ma con un grado molto minore di
separazione fra gli utenti !
11. “I read somewhere that everybody on this planet is
separated by only six other people.
Six degrees of separation.
Between us and everybody else on this planet.
The president of the United States. A gondolier in Venice.
Fill in the names. . . .
How every person is a new door, opening up into other
worlds. Six degrees of separation between me and everyone
else on this planet.
But to find the right six people . . .” – John Guare,
Six Degrees of Separation (1990)
What a small world !