Ved du, at SixDegrees.com var det første sociale netværkswebsted, der gjorde det muligt for brugeren at oprette en profil og oprette forbindelse?

I en verden på 7 milliarder mennesker synes det svært at tro, at Seks grad af adskillelsesteori hævder, at vi alle er forbundet med hinanden af seks eller færre bekendte.

For eksempel står der højst seks mennesker mellem dig og Tom Cruise eller præsident Obama (eller Trump, hvis du læner dig sådan ).

Idet man går efter tallene, ser ideen ret plausibel ud. Antag at du kender 50 mennesker eller har 50 venner, og disse 50 venner af dig kender 50 andre, der ikke er dine venner og så videre. Matematikken siger, at du i 6 trin ville være forbundet med 506 eller 15,62 milliarder mennesker.

Seks grader af adskillelsesteori

I 1929 offentliggjorde den ungarske forfatter Frigyes Karinthy et bind af kort historier med navnet Everything is Different. I en af hans historier med titlen Chains sagde han, at venskabsnetværket med voksende kommunikation og rejser ville vokse uanset afstanden mellem to mennesker. Og med et voksende socialt netværk ville den sociale afstand krympe enormt. Alle mennesker på planeten kunne være forbundet med hinanden med fem eller færre mennesker.

Denne teori fængslede millioner af matematikere, sociologer og fysikere og lagde også grundstenen til det første online sociale netværk. / p>

Snart blev der gennemført flere “småverden” -projekter. Eksperimentet med lille verden bestod af eksperimenter udført af Stanley Milgram, hvor man undersøgte den gennemsnitlige kurslængde for sociale netværk for mennesker i USA. Disse eksperimenter antydede, at mennesker er forbundet hinanden gennem et netværk, der er forbundet til hinanden via den korteste vej.

I 2005 skrev Samy Kamkar et lille stykke kode til sin myspace-konto. Når nogen besøgte Samys profil, kopierede det hans billede og tag linje på hans hjemmeside og sagde “Samy er min helt” og kopierede også koden. Inden for 20 timer var denne kode på mere end 1 million myspace-brugerprofiler. Det betragtes som en af de hurtigst voksende webvirus nogensinde. Selvom det for det meste var harmløst, blev Samy fanget af USA’s hemmelige tjeneste og fik forbud mod at bruge Internettet i tre år.

Det punkt, jeg prøver at gøre, er, at inden for et par timer er en simpel XSS weborm blev delt mellem mere end 1 million brugere, hvilket beviser, at verden blev mindre, og yderligere undersøgelser og forskning i små verdensprojekter skal eskaleres.

Det virkelige gennembrud kom med college-spillet “Seks grader” af Kevin Bacon ”, hvor universitetsstuderende linkede andre Hollywood-co-stjerner til Kevin Bacon i seks eller færre trin. Den enorme mængde data, der blev indsamlet i spillet, gav forskere og forskere enorme oplysninger til at behandle og fortsætte og gav dem muligheder for at bevise begrebet seks grader af adskillelse.

Du kan tjekke spillet på Oracle of Bacon.

I 2011, Fa cebook og forskere ved Cornell beregnede, at den gennemsnitlige adskillelse på tværs af 721 millioner mennesker, der bruger Facebook, kun var 3,74.

I deres seneste forskning, der blev offentliggjort i februar 2016, faldt dette antal ned til 3,57, hvor mere end 1,59 milliarder mennesker var aktive på Facebook.

I gennemsnit er Facebook-brugere forbundet med et gennemsnit på 2,9 til 4,2 adskillelsesgrader. Billedet viser gennemsnittet for hver person.

Seks grader af separationsteorianalyse

I sit forskningspapir nævner Facebook, at dette skøn blev foretaget ved hjælp af Flajolet – Martin-algoritmen, som er bruges til at finde forskellige elementer i en strøm af elementer.

Antag at du tildeler et heltal kaldet Hash til hver ven i en gruppe (Læs mere om Hash-funktion her). Cirka halvdelen af dine venner vil have lige tal eller endda hash, hvis binære repræsentation ville være 0. En fjerdedel af dem ville have antallet, der kan deles med 4, hvilket giver den binære repræsentation som 00. Dette betyder ½n mennesker vil have deres hash eller numre, der slutter For at spore finder du nummeret med det maksimale antal nuller. Hvis der er nuller, kan du finde C * 2n unikke tal.

For at beregne gennemsnittet finder du antallet med det maksimale antal nuller. Brug Bitwise ELLER-operation på disse numre, og gør det derefter rekursivt for et sæt venner, og derefter venner-af-venner og deres venner og så videre for at finde den korteste vej.

Resultatet er fantastisk! Det er bare utroligt, hvor lille verden er.

Med et voksende socialt netværk vil den gennemsnitlige adskillelse og forbindelse snart reduceres til muligvis 2 til 3 grader af adskillelse.

Og en dag, en mail fra Prinsen af Somalia, der fortæller dig, at du har vundet lotteriet kan faktisk være sandt!

Indtil da skal du oprette forbindelse til de bedste udviklere over hele kloden ved hjælp af første grads forbindelser ved at opbygge din profil på HackerEarth og deltage i forskellige programmeringsudfordringer.

Deltag nu