Vet du at SixDegrees.com var det første sosiale nettverkssiden som tillot brukeren å opprette en profil og koble til?

I en verden på 7 milliarder mennesker virker det vanskelig å tro at Six-gradene av separasjonsteori hevder at vi alle er forbundet med hverandre av seks eller færre bekjente.

For eksempel er det høyst seks personer som står mellom deg og Tom Cruise eller president Obama (eller Trump hvis du lener deg slik ).

Hvis vi følger tallene, ser ideen ganske sannsynlig ut. Anta at du kjenner 50 personer eller har 50 venner, og disse 50 vennene dine kjenner 50 andre som ikke er vennene dine, og så videre. Matematikken sier at du i seks trinn vil være forbundet med 506, eller 15,62 milliarder mennesker.

Seks grader av separasjonsteori

I 1929 publiserte den ungarske forfatteren Frigyes Karinthy et volum av kort historier som heter Everything is Different. I en av historiene hans med tittelen Kjeder sa han at med økende kommunikasjon og reiser, ville vennskapsnettverket vokse uavhengig av avstanden mellom to mennesker. Og med et voksende sosialt nettverk, ville den sosiale avstanden krympe enormt. Alle menneskene på planeten kunne være koblet til hverandre av fem eller færre mennesker.

Denne teorien fengslet millioner av matematikere, sosiologer og fysikere og la også grunnlaget for det første sosiale nettverket. / p>

Snart ble det gjennomført flere «small world» -prosjekter. Det lille verdenseksperimentet besto av eksperimenter utført av Stanley Milgram, hvor man undersøkte den gjennomsnittlige banelengden for sosiale nettverk av mennesker i USA. Disse eksperimentene antydet at mennesker er koblet til hverandre gjennom et nettverk, koblet til hverandre på den korteste veien.

I 2005 skrev Samy Kamkar et lite stykke kode for myspace-kontoen sin. Når noen besøkte Samys profil, kopierte det bildet og merkelappen hans linje på hjemmesiden hans og sa «Samy er min helt» og kopierte også koden. Innen 20 timer var denne koden på mer enn 1 million myspace brukerprofiler. Det regnes som et av de raskest voksende webvirusene gjennom tidene. Selv om det for det meste var ufarlig, ble Samy fanget opp av USAs hemmelige tjeneste og fikk forbud mot å bruke Internett i tre år.

Poenget jeg prøver å gjøre er at det i løpet av få timer er en enkel XSS weborm ble delt mellom mer enn 1 million brukere, noe som beviste at verden ble mindre og ytterligere studier og forskning på små verdensprosjekter må eskaleres.

Det virkelige gjennombruddet kom med college-spillet «Seks grader» av Kevin Bacon ”der studenter knyttet andre Hollywood-medstjerner til Kevin Bacon i seks eller færre trinn. Det enorme volumet av data samlet i spillet ga forskere og forskere enorm informasjon til å behandle og fortsette og ga dem muligheter til å bevise konseptet med seks separasjonsgrader.

Du kan sjekke spillet på Oracle of Bacon.

I 2011 ga Fa cebook og forskere ved Cornell beregnet at den gjennomsnittlige skillet mellom 721 millioner mennesker som brukte Facebook, bare var 3,74.

I sin siste forskning publisert i februar 2016, falt dette tallet ned til 3,57, med mer enn 1,59 milliarder mennesker aktive på Facebook.

I gjennomsnitt er Facebook-brukere koblet til i gjennomsnitt 2,9 til 4,2 separasjonsgrader. Bildet viser gjennomsnittet for hver person.

Seks grader av separasjonsteorianalyse

I forskningsoppgaven nevner Facebook at denne estimeringen ble gjort ved hjelp av Flajolet – Martin-algoritmen, som er brukes til å finne forskjellige elementer i en strøm av elementer.

Anta at du tilordner et heltall som heter Hash til hver venn i en gruppe (Les mer om Hash-funksjonen her). Omtrent halvparten av vennene dine vil ha partall eller til og med hash, hvis binære representasjon vil være 0. En fjerdedel av dem vil ha tallet som kan deles med 4, noe som gir den binære representasjonen som 00. Dette betyr at ½n mennesker vil ha deres hash eller tall For å spore, finner du tallet med maksimalt antall nuller. Hvis det er nuller, kan du finne C * 2n unike tall.

For å beregne gjennomsnittet, finner du tallet med maksimalt antall nuller. Bruk Bitwise ELLER operasjon på disse tallene, og gjør det deretter rekursivt for ett sett med venner, og deretter venner av venner og deres venner og så videre for å finne den korteste veien.

Resultatet er fantastisk! Det er bare utrolig hvor liten verden er.

Med et voksende sosialt nettverk vil gjennomsnittlig separasjon og forbindelse snart reduseres til muligens 2 til 3 grader av separasjon.

Og en dag, en e-post fra Prinsen av Somalia som forteller deg at du har vunnet i lotteriet kan faktisk være sant!

Inntil da, ta kontakt med de beste utviklerne over hele verden ved å bruke førsteklasses tilkoblinger ved å bygge profilen din på HackerEarth og delta i ulike programmeringsutfordringer.

Delta nå