Știți că SixDegrees.com a fost primul site de rețea socială care a permis utilizatorului să creeze un profil și să se conecteze?

Într-o lume de 7 miliarde de oameni, pare greu de crezut că teoria celor șase grade de separare susțineți că suntem cu toții conectați între noi de șase sau mai puțini cunoscuți.

De exemplu, există, cel mult, șase persoane care stau între voi și Tom Cruise sau președintele Obama (sau Trump dacă vă înclinați în acest fel ).

Mergând după cifre, ideea pare destul de plauzibilă. Să presupunem că cunoașteți 50 de persoane sau că aveți 50 de prieteni, iar acești 50 de prieteni de-ai dvs. știu alți 50 care nu sunt prietenii dvs. și așa mai departe. Matematica spune că în 6 pași ați fi conectat cu 506 sau 15,62 miliarde de oameni.

Șase grade de teorie a separației

În 1929, autorul maghiar Frigyes Karinthy a publicat un volum povești numite Totul este diferit. Într-una dintre poveștile sale intitulate Lanțuri, el a spus că, odată cu creșterea comunicării și a călătoriilor, rețeaua de prietenie va crește, indiferent de distanța dintre doi oameni. Și cu o rețea socială în creștere, distanța socială ar scădea imens. Toți oamenii de pe planetă ar putea fi conectați între ei de 5 sau mai puțini oameni.

Această teorie a captivat milioane de matematicieni, sociologi și fizicieni și, de asemenea, a pus piatra fondatoare a primei rețele sociale online.

În curând au fost realizate mai multe proiecte de „lume mică”. Experimentul lumii mici a cuprins experimente realizate de Stanley Milgram, examinând lungimea medie a căii pentru rețelele sociale de oameni din Statele Unite. Aceste experimente au sugerat că oamenii sunt conectați la reciproc printr-o rețea, conectată între ele prin cea mai scurtă cale.

În 2005, Samy Kamkar a scris o mică bucată de cod pentru contul său de MySpace. Ori de câte ori cineva a vizitat profilul lui Samy, i-a copiat fotografia și eticheta. rând pe pagina sa de pornire spunând „Samy este eroul meu” și a copiat și codul. În decurs de 20 de ore, acest cod se afla pe mai mult de 1 milion de profiluri de utilizatori MySpace. Este considerat unul dintre virusurile web cu cea mai rapidă creștere din toate timpurile. Deși în mare parte inofensiv, Samy a fost prins de Serviciul Secret al Statelor Unite și i s-a interzis utilizarea internetului timp de trei ani.

Ideea pe care încerc să o subliniez este că, într-un interval de câteva ore, un XSS simplu webworm a fost împărțit mai mult de 1 milion de utilizatori, demonstrând că lumea devine din ce în ce mai mică, iar studiile și cercetările ulterioare privind proiectele mici din lume trebuie escaladate.

Adevărata descoperire a venit odată cu jocul universitar de „Șase grade” a lui Kevin Bacon „, unde studenții au legat alți co-staruri de la Hollywood de Kevin Bacon în șase sau mai puțini pași. Volumul imens de date colectate în joc le-a oferit oamenilor de știință și cercetătorilor informații imense de procesat și procedat și le-a oferit oportunități de a demonstra conceptul de șase grade de separare.

Puteți verifica jocul la Oracle of Bacon.

În 2011, Fa cebook și cercetătorii de la Cornell au calculat că separarea medie între 721 de milioane de persoane care folosesc Facebook a fost de doar 3,74.

În ultimele lor cercetări publicate în februarie 2016, acest număr a scăzut la 3,57, cu mai mult de 1,59 miliarde de persoane active pe Facebook.

În medie, utilizatorii Facebook sunt conectați printr-o medie de 2,9 până la 4,2 grade de separare. Imaginea arată media fiecărei persoane.

Șase grade de analiză a teoriei separării

În lucrarea sa de cercetare, Facebook menționează că această estimare a fost făcută folosind algoritmul Flajolet-Martin, care este folosit pentru a găsi elemente distincte într-un flux de elemente.

Să presupunem că atribuiți un număr întreg numit Hash fiecărui prieten dintr-un grup (Citiți mai multe despre Funcția Hash aici). Aproximativ jumătate dintre prietenii tăi vor avea numere pare sau chiar hash, a căror reprezentare binară ar fi 0. Un sfert dintre aceștia ar avea numărul divizibil cu 4, dând reprezentarea binară ca 00. Aceasta înseamnă că ½n oameni vor avea hash sau numere care se termină cu n zerouri. Pentru a urmări, găsiți numărul cu numărul maxim de zerouri. Dacă există n zerouri, puteți găsi C * 2n numere unice.

Pentru a calcula media, găsiți numărul cu numărul maxim de zerouri. Utilizați operația bitwise SAU pentru aceste numere și apoi faceți-o recursiv pentru un set de prieteni, apoi prieteni de prieteni, și prietenii lor și așa mai departe pentru a găsi cea mai scurtă cale.

Rezultatul este uimitor! Este de necrezut cât de mică este lumea.

Cu o rețea socială în creștere, separarea medie și conexiunea s-ar reduce în curând la 2 până la 3 grade de separare.

Și într-o zi, un e-mail de la Prințul Somaliei care vă spunea că ați câștigat la loterie s-ar putea să fie adevărat!

Până atunci, conectați-vă cu cei mai buni dezvoltatori de pe planetă folosind conexiuni de gradul I, construindu-vă profilul pe HackerEarth și participând la diverse provocări de programare.

Participă acum