Tiesitkö, että SixDegrees.com oli ensimmäinen sosiaalisen verkoston sivusto, jonka avulla käyttäjä sai luoda profiilin ja muodostaa yhteyden?

Seitsemän miljardin ihmisen maailmassa näyttää vaikealta uskoa, että kuuden asteen erotteluteoria väittävät, että meidät kaikki ovat yhteydessä toisiinsa kuusi tai vähemmän tuttavaa.

Esimerkiksi sinun ja Tom Cruisen tai presidentti Obaman (tai Trumpin, jos nojaat niin) välissä seisoo korkeintaan kuusi ihmistä ).

Numeroiden mukaan ajatus näyttää melko uskottavalta. Oletetaan, että tunnet 50 ihmistä tai sinulla on 50 ystävää ja nämä 50 ystäväsi tuntevat 50 muuta, jotka eivät ole sinun ystäviäsi, ja niin edelleen. Matematiikan mukaan olet yhteydessä 6 vaiheeseen 506 eli 15,62 miljardiin ihmiseen.

Kuusi asteen erotusteoriaa

Vuonna 1929 unkarilainen kirjailija Frigyes Karinthy julkaisi lyhyen osan tarinoita nimeltä Kaikki on erilainen. Yhdessä tarinoistaan nimeltä Ketjut hän sanoi, että kasvavan viestinnän ja matkustamisen myötä ystävyysverkosto kasvaisi kahden ihmisen välisestä etäisyydestä riippumatta. Ja sosiaalisen verkoston kasvaessa sosiaalinen etäisyys kutistuisi valtavasti. Viisi tai vähemmän ihmistä voisi yhdistää kaikki planeetan ihmiset toisiinsa.

Tämä teoria valloitti miljoonat matemaatikot, sosiologit ja fyysikot ja loi myös ensimmäisen sosiaalisen verkoston perustason.

Pian toteutettiin useita ”pienen maailman” projekteja. Pieni maailmankokeilu koostui Stanley Milgramin tekemistä kokeista, joissa tutkittiin Yhdysvaltojen ihmisten sosiaalisten verkostojen keskimääräistä polun pituutta. Nämä kokeet viittasivat siihen, että ihmiset ovat yhteydessä toisiinsa. toistensa kanssa verkon kautta, joka on kytketty toisiinsa lyhyimmällä polulla.

Vuonna 2005 Samy Kamkar kirjoitti pienen koodin myspace-tililleen. Aina kun joku vieraili Samyn profiilissa, se kopioi hänen kuvansa ja taginsa. rivi kotisivullaan sanomalla ”Samy on sankarini” ja kopioinut myös koodin. 20 tunnissa tämä koodi oli yli miljoonalla myspace-käyttäjäprofiililla. Sitä pidetään yhtenä kaikkien aikojen nopeimmin kasvavista verkkoviruksista. Vaikka suurin piirtein vaaraton, Yhdysvaltain salainen palvelu tarttui Samyyn, ja hänellä oli kielletty Internetin käyttö kolmen vuoden ajan.

Yritän esittää, että muutaman tunnin sisällä yksinkertainen XSS verkkomato jaettiin yli miljoonalle käyttäjälle, mikä osoittaa, että maailma on pienentynyt ja että pieniä maailmaprojekteja on jatkettava.

Todellinen läpimurto tapahtui kuuden asteen korkeakoulupelin myötä. of Kevin Bacon ”, jossa opiskelijat linkittivät muut Hollywood-tähdet Kevin Baconiin kuudessa tai lyhyemmässä vaiheessa. Pelissä kerätty valtava määrä tietoja antoi tutkijoille ja tutkijoille valtavasti tietoa prosessoitavaksi ja edistyneeksi ja antoi heille mahdollisuuden todistaa kuusi erotusastetta.

Voit tarkistaa pelin Oracle of Baconista.

Vuonna 2011 Fa cebook ja Cornellin tutkijat laskivat, että 721 miljoonan Facebookin käyttäjien keskimääräinen ero oli vain 3,74.

Viimeisimmässä helmikuussa 2016 julkaistussa tutkimuksessaan tämä luku laski 3,57: een, ja yli 1,59 miljardia ihmistä oli aktiivisia Facebookissa.

Facebook-käyttäjät ovat keskimäärin yhteydessä keskimäärin 2,9 – 4,2 erotusasteet. Kuvassa näkyy kunkin henkilön keskiarvo.

Kuusi astetta erotteluteorian analyysiä

Tutkimuksessaan Facebook mainitsee, että tämä arvio tehtiin käyttämällä Flajolet – Martin-algoritmia, joka on käytetään etsimään erillisiä elementtejä elementtivirrasta.

Oletetaan, että määrität jokaiselle ryhmän kaverille kokonaisluvun nimeltä Hash (lue lisää Hash-toiminnosta täältä). Noin puolella ystävistäsi on parillisia numeroita tai jopa hajautusmerkki, joiden binaarinen edustus olisi 0. Neljänneksellä heistä luku olisi jaollinen 4: llä, jolloin binaarinen edustus olisi 00. Tämä tarkoittaa, että ½n ihmisellä on hash tai numeronsa loppu n: llä nollaa. Voit seurata lukua, jolla on enimmäismäärä nollia. Jos nollaa on n, löydät C * 2n yksilöllistä numeroa.

Keskiarvon laskemiseksi löydät luvun, jolla on suurin nollien lukumäärä. Käytä Bitwise OR -operaatiota näissä numeroissa ja tee se sitten rekursiivisesti yhdelle kaveriparille ja sitten ystävien ystäville ja heidän ystävilleen ja niin edelleen löytääksesi lyhimmän polun.

Tulos on mahtava! On vain uskomatonta, kuinka pieni maailma on.

Sosiaalisen verkoston kasvaessa keskimääräinen ero ja yhteys vähenevät pian 2–3 asteen erottumiseen.

Ja jonain päivänä Somalian prinssin lähettämä viesti kertoo sinulle, että olet voittanut arpajaiset voi olla todella totta!

Siihen asti, ota yhteyttä planeetan parhaisiin kehittäjiin ensimmäisen asteen yhteyksien avulla rakentamalla profiilisi HackerEarthiin ja osallistumalla erilaisiin ohjelmointihaasteisiin.

Osallistu nyt