Vet du att SixDegrees.com var den första webbplatsen för sociala nätverk som gjorde det möjligt för användaren att skapa en profil och ansluta?

I en värld med 7 miljarder människor verkar det svårt att tro att de sex graders separationsteori hävdar att vi alla är anslutna till varandra av sex eller färre bekanta.

Till exempel står det högst sex personer mellan dig och Tom Cruise eller president Obama (eller Trump om du lutar dig på det sättet ).

Går man efter siffrorna ser idén ganska troligt ut. Antag att du känner 50 personer eller har 50 vänner och att dessa 50 vänner känner till 50 andra som inte är dina vänner och så vidare. Matematiken säger att i sex steg skulle du vara ansluten till 506 eller 15,62 miljarder människor.

Sex grader av separationsteori

År 1929 publicerade den ungerska författaren Frigyes Karinthy en volym av kort berättelser som heter Everything is Different. I en av hans berättelser med titeln Kedjor sa han att med växande kommunikation och resor skulle vänskapsnätverket växa oavsett avståndet mellan två människor. Och med ett växande socialt nätverk skulle det sociala avståndet krympa oerhört. Alla människor på planeten kunde anslutas till varandra av fem eller färre människor.

Denna teori fängslade miljontals matematiker, sociologer och fysiker och lade också grunden till det första sociala nätverket på nätet. / p>

Snart genomfördes flera ”småvärldsprojekt”. Det lilla världsexperimentet omfattade experiment som utfördes av Stanley Milgram, där man undersökte den genomsnittliga väglängden för sociala nätverk för människor i USA. Dessa experiment föreslog att människor är kopplade till varandra via ett nätverk, ansluten till varandra via den kortaste vägen.

2005 skrev Samy Kamkar en liten bit kod för sitt myspace-konto. När någon besökte Samys profil kopierade den hans bild och tagg på sin hemsida som säger ”Samy är min hjälte” och kopierade också koden. Inom 20 timmar fanns den här koden i mer än 1 miljon myspace-användarprofiler. Det anses vara ett av de snabbast växande webvirusen genom tiderna. Även om det mestadels var ofarligt, blev Samy fångad av USA: s underrättelsetjänst och det var förbjudet att använda Internet i tre år.

Poängen jag försöker göra är att inom ett par timmar är en enkel XSS webbmask delades mellan mer än 1 miljon användare, vilket bevisade att världen blev mindre och ytterligare studier och forskning om små världsprojekt måste eskaleras.

Det verkliga genombrottet kom med college-spelet ”Sex grader av Kevin Bacon ”där högskolestudenter kopplade andra Hollywood-medstjärnor till Kevin Bacon i sex eller färre steg. Den enorma mängden data som samlats in i spelet gav forskare och forskare enorm information att bearbeta och fortsätta och gav dem möjligheter att bevisa begreppet sex separationsgrader.

Du kan kolla spelet på Oracle of Bacon.

2011, Fa cebook och forskare vid Cornell beräknade att den genomsnittliga åtskillnaden mellan 721 miljoner människor som använde Facebook bara var 3,74.

I sin senaste forskning som publicerades i februari 2016 sjönk antalet till 3,57, med mer än 1,59 miljarder aktiva på Facebook.

I genomsnitt är Facebook-användare anslutna med i genomsnitt 2,9 till 4,2 separationsgrader. Bilden visar genomsnittet för varje person.

Sex grader av separationsteorianalys

I sitt forskningspapper nämner Facebook att denna uppskattning gjordes med algoritmen Flajolet – Martin, som är används för att hitta distinkta element i en ström av element.

Antag att du tilldelar ett heltal som heter Hash till varje vän i en grupp (Läs mer om Hash-funktion här). Cirka hälften av dina vänner kommer att ha jämna siffror eller till och med hash, vars binära representation skulle vara 0. En fjärdedel av dem skulle ha antalet delbart med 4, vilket ger den binära representationen som 00. Detta betyder att ½n människor kommer att ha sin hash eller siffror som slutar För att spåra hittar du numret med det maximala antalet nollor. Om det finns nollor kan du hitta C * 2n unika nummer.

För att beräkna medelvärdet hittar du antalet med maximalt antal nollor. Använd bitvis ELLER-operation på dessa siffror och gör det sedan rekursivt för en uppsättning vänner, och sedan vänner-av-vänner och deras vänner och så vidare för att hitta den kortaste vägen.

Resultatet är fantastiskt! Det är bara otroligt hur liten världen är.

Med ett växande socialt nätverk skulle den genomsnittliga separationen och anslutningen snart minska till möjligen 2 till 3 grader av separation.

Och en dag, ett mail från Prinsen av Somalia som berättar att du har vunnit lotteriet kan vara riktigt sant!

Tills dess, kontakta de bästa utvecklarna över hela världen med hjälp av förstegradsanslutningar genom att bygga din profil på HackerEarth och delta i olika programmeringsutmaningar. > Delta nu