kevin bacon oracle – Teoria dei 6 gradi di separazione

I creatori di questo sito hanno voluto dimostrare come funziona un processo stocastico markoviano che in questo caso è legato alla teoria dei “6 gradi di separazione“.Hanno preso come riferimento un database con oltre 1,250,000 attori (il database iin questione è quello di IMDB) ed hanno creato una matrice stocastica che permette di collegare qualsiasi attore ad un’altro in quasi sempre 2,3,4 passaggi.

es: Cosa mette in comune Kevin Bacon con Toto’?

The Oracle says: toto has a kevin bacon number of 2.

Toto was in Giorno piu corto, Il (1962) with Vittorio Gassman
Vittorio Gassman was in Sleepers (1996) with Kevin Bacon

Bhe chi lo avrebbe mai detto????

Ecco le possibilita stocastiche piu frequenti se facciamo una ricerca:

Kevin Bacon Number

# of People

0

1

1

2030

2

190213

3

557245

4

133450

5

9232

6

958

7

137

8

17

Total number of linkable actors: 893283
Weighted total of linkable actors: 2640994
Average Kevin Bacon number: 2.957

Come si vede noi siamo cascati in una delle fascie con maggior probabilita’,ovvero la 2.Arrivare a 5 o piu gradi di separazione vi assicuro essere molto difficile (provare per credere).

 

 

 

 

 

 

Come Oracle-Bacon funziona

Ogni settimana Oracle trasferisce parecchie files dal sistema IMDB centrale tramite ftp. Questo database contiene intorno a 1.250.000 attori ed attrici, circa 850.000 film e programmi TV ed all’incirca 150.000 nicknames. Oracle costruisce un grande mappa degli attori e dei film e lo immagazzina in una base di dati di mb 115.

Cè un database-server che immagazzina i dati di base nella memoria. Il server maneggia tre tipi differenti di richieste:

Trovare il collegamento dall’attore A all’attore B.

Quanto “buon centro” è un determinato attore?

Quante sono le persone che possono collegare l’attore A all’attore N.

Ci sono parecchi programmi cgi (uno per ogni query) che cercano e costruiscono le tabelle di comparazione.L’assistente cerca il percorso piu breve per correlare le coppie gli attori. Se desiderate scavare più ulteriormente in come le procedure dello Shortest-Path funzionano, suggerisco di leggere l’introduzione dell’algoritmo .Ogni volta che Oracle risponde ad una domanda, i risultati sono messi in cache in modo che le richieste future accadano più rapidamente. Circa il 95% di tutte le domande vengono elaborate immediatamente perché gia memorizzate nella cache. Il contenuto della cache è conservata qui.

Il server di elaborazione funziona sotto Linux su un Opteron 1.8GHz, con 220MB di RAM, la maggior parte delle risorse sonon usate dalla cache.


Qui cè il mio miglior risultato dopo vari tentativi.Il grado di separazione è 8.The Oracle says: Pingqian Li has a Norman Whitten number of 8.

Pingqian Li was in Jie hou gu hong (1929) with Lingyu Ruan
Lingyu Ruan was in Guo feng (1935) with Li-li Li
Li-li Li was in Yuen Ling-yuk (1992) with Paul Chang (I)
Paul Chang (I) was in Million Eyes of Sumuru, The (1967) with Shirley Eaton
Shirley Eaton was in Charley Moon (1956) with Charles Victor (I)
Charles Victor (I) was in Where’s That Fire? (1940) with Sebastian Smith (I)
Sebastian Smith (I) was in Rescued by Rover (1905) with Cecil M. Hepworth
Cecil M. Hepworth was in Joke That Failed, The (1904) with Norman Whitten

One Comment

  1. Posted 15 aprile, 2008 at 8:07 pm | Permalink

    wow! molto interessante!


Pubblica un Commento

%d blogger cliccano Mi Piace per questo: