Sapevi che SixDegrees.com è stato il primo sito di social network che ha permesso all’utente di creare un profilo e connettersi?

In un mondo di 7 miliardi di persone, sembra difficile credere che la teoria dei sei gradi di separazione sostenere che siamo tutti collegati tra loro da sei o meno conoscenti.

Ad esempio, ci sono, al massimo, sei persone che si frappongono tra te e Tom Cruise o il presidente Obama (o Trump se ti muovi in questo modo ).

In base ai numeri, l’idea sembra abbastanza plausibile. Supponi di conoscere 50 persone o di avere 50 amici e questi 50 tuoi amici conoscono altri 50 che non sono tuoi amici, e così via. La matematica dice che in 6 passaggi saresti connesso con 506, ovvero 15,62 miliardi di persone.

Sei gradi di teoria della separazione

Nel 1929, l’autore ungherese Frigyes Karinthy pubblicò un volume di brevi storie chiamate Tutto è diverso. In una delle sue storie intitolata Chains, ha detto che con la crescita della comunicazione e dei viaggi, la rete di amicizia sarebbe cresciuta indipendentemente dalla distanza tra due umani. E con un social network in crescita, la distanza sociale si ridurrebbe immensamente. Tutte le persone del pianeta potrebbero essere collegate tra loro da 5 o meno persone.

Questa teoria ha affascinato milioni di matematici, sociologi e fisici e ha anche gettato le basi del primo social network online.

Presto furono condotti diversi progetti “small world”. L’esperimento small world comprendeva esperimenti condotti da Stanley Milgram, esaminando la lunghezza media del percorso per i social network di persone negli Stati Uniti. Questi esperimenti suggerivano che gli esseri umani sono collegati a l’un l’altro attraverso una rete, collegati tra loro dal percorso più breve.

Nel 2005, Samy Kamkar ha scritto un piccolo pezzo di codice per il suo account myspace. Ogni volta che qualcuno visitava il profilo di Samy, copiava la sua foto e il tag riga sulla sua home page che dice “Samy è il mio eroe” e ha anche copiato il codice. Entro 20 ore, questo codice era presente su più di 1 milione di profili utente di myspace. È considerato uno dei virus web in più rapida crescita di tutti i tempi. Sebbene per lo più innocuo, Samy è stato catturato dai servizi segreti degli Stati Uniti e gli è stato proibito di usare Internet per tre anni.

Il punto che sto cercando di sottolineare è che nel giro di poche ore, un semplice XSS webworm è stato condiviso tra più di 1 milione di utenti, dimostrando che il mondo si stava rimpicciolendo e che è necessario intensificare ulteriori studi e ricerche su piccoli progetti mondiali.

La vera svolta è arrivata con il gioco del college dei “Sei gradi” di Kevin Bacon “in cui gli studenti universitari collegavano altri co-protagonisti di Hollywood a Kevin Bacon in sei o meno passaggi. L’enorme volume di dati raccolti nel gioco ha fornito a scienziati e ricercatori immense informazioni da elaborare e procedere e ha offerto loro l’opportunità di dimostrare il concetto di sei gradi di separazione.

Puoi controllare il gioco su Oracle of Bacon.

Nel 2011, Fa cebook e ricercatori della Cornell hanno calcolato che la separazione media tra 721 milioni di persone che utilizzano Facebook era solo 3,74.

Nella loro ultima ricerca pubblicata nel febbraio 2016, questo numero è sceso a 3,57, con oltre 1,59 miliardi di persone attive su Facebook.

In media, gli utenti di Facebook sono collegati da una media di 2,9 a 4,2 gradi di separazione. L’immagine mostra la media di ogni persona.

Sei gradi di analisi della teoria della separazione

Nel suo documento di ricerca, Facebook menziona che questa stima è stata effettuata utilizzando l’algoritmo Flajolet – Martin, che è utilizzato per trovare elementi distinti in un flusso di elementi.

Supponi di assegnare un numero intero chiamato Hash a ciascun amico in un gruppo (leggi di più sulla funzione hash qui). Circa la metà dei tuoi amici avrà numeri pari o anche hash, la cui rappresentazione binaria sarebbe 0. Un quarto di loro avrebbe il numero divisibile per 4, dando la rappresentazione binaria come 00. Ciò significa che ½n persone avranno il loro hash o numeri che terminano con n zeri. Per tracciare, trovare il numero con il numero massimo di zeri. Se ci sono n zeri, puoi trovare C * 2n numeri univoci.

Per calcolare la media, trovi il numero con il numero massimo di zeri. Usa l’operazione OR bit per bit su questi numeri e poi fallo in modo ricorsivo per un gruppo di amici, quindi gli amici di amici, i loro amici e così via per trovare il percorso più breve.

Il risultato è sorprendente! È semplicemente incredibile quanto sia piccolo il mondo.

Con un social network in crescita, la separazione media e la connessione si ridurranno presto a 2 o 3 gradi di separazione.

E un giorno, una mail dal Principe di Somalia ti dice che hai vinto alla lotteria potrebbe essere vero!

Fino ad allora, connettiti con i migliori sviluppatori di tutto il mondo utilizzando connessioni di primo grado costruendo il tuo profilo su HackerEarth e partecipando a varie sfide di programmazione.

Partecipa ora