kuusi erotusastetta
Kuusi erotusastetta on teoria, jonka mukaan kuka tahansa planeetalla oleva henkilö voi olla yhteydessä mihin tahansa muuhun planeetalla olevaan ihmiseen tuttujen ketjujen kautta. enintään viisi välittäjää. Kuuden erotusasteen käsitettä edustaa usein graafitietokanta, eräänlainen NoSQL-tietokanta, joka käyttää graafiteoriaa tallentamaan, kartoittamaan ja kyselysuhteita.Teorian reaalimaailman sovelluksiin kuuluvat sähköverkkokartoitus ja -analyysi, taudinsiirtokartoitus ja analyysi, tietokonepiirien suunnittelu ja hakukoneiden luokittelu.
Kuuden asteen erotusteorian ehdotti unkarilainen kirjailija Frigyes Karinthy ensimmäisen kerran vuonna 1929 novellissa nimeltä ”Ketjut”. 1950-luvulla Ithiel de Sola Pool (MIT) ja Manfred Kochen (IBM) pyrkivät todistamaan teorian matemaattisesti. Vaikka he pystyivät muotoilemaan kysymyksen matemaattisesti (koska joukko N ihmisiä, mikä on todennäköisyys, että jokainen N: n jäsen on yhteydessä toiseen jäseneen k_1, k_2, k_3 … k_n -linkkien kautta?), 20 vuoden kuluttua he olivat eivät vieläkään pysty ratkaisemaan ongelmaa tyydyttävällä tavalla.
Vuonna 1967 amerikkalainen sosiologi Stanley Milgram kehitti uuden tavan testata teoriaa, jota hän kutsui ”pienen maailman ongelmaksi”. Milgram valitsi satunnaisesti keskilännessä olevat ihmiset lähettämään paketteja Massachusettsissa sijaitsevalle muukalaiselle. Lähettäjät tiesivät vastaanottajan nimen, ammatin ja yleisen sijainnin. Jokaista osallistujaa kehotettiin lähettämään paketti tuntemalleen henkilölle etunimen perusteella, joka todennäköisesti osallistujan kaikista ystävistä tunsi osanottajan. kohdistaa henkilökohtaisesti. Kyseinen henkilö tekisi saman ja niin edelleen, kunnes paketti toimitettiin henkilökohtaisesti vastaanottajalle. Vaikka osallistujat odottivat ketjussa olevan vähintään sata välittäjää, kesti vain keskimäärin 5–7 välittäjää, jotta jokainen paketti toimisi onnistuneesti.
Milgramin havainnot julkaistiin julkaisussa Psychology Today ja inspiroi lauseen ”kuusi erottelun astetta”. Näytelmäkirjailija John Guare suositteli ilmausta, kun hän valitsi sen otsikkona 1990-näytelmälleen. Vaikka Milgramin havainnot hylättiin sen jälkeen kun havaittiin, että hän perusti päätelmänsä hyvin pieneen paketeista, kuudesta erottelusta tuli popkulttuurissa hyväksytty käsite sen jälkeen, kun Brett C. Tjaden julkaisi tietokonepelin Virginian yliopiston verkkosivustolla pienen maailman ongelman perusteella.
Tjaden käytti Internetiä Elokuvatietokanta (IMDB) eri toimijoiden välisten yhteyksien dokumentoimiseksi.Peli, joka pyysi verkkosivuston kävijöitä arvaamaan näyttelijä Kevin Baconin ja minkä tahansa muun tietojoukon näyttelijän välisten yhteyksien lukumäärän, kutsuttiin nimellä The Oracle of B acon Virginiassa. Time-lehti valitsi sen yhdeksi ”Vuoden 1996 kymmenestä parhaasta verkkosivustosta”.
Vuonna 2001 Columbian yliopiston professori Duncan Watts jatkoi aikaisempaa tutkimusta ilmiöstä ja loi Milgramin kokeilun uudelleen. Watts käytti sähköpostiviestiä ”pakettina”, joka oli toimitettava, ja yllättäen, kun 48 000 lähettäjän ja 19 kohteen (157 maassa) keräämät tiedot oli tarkastettu, Watts havaitsi, että välittäjien keskimääräinen lukumäärä oli todellakin kuusi .
Vuonna 2008 Microsoft yritti vahvistaa kokeilua analysoimalla vähimmäisketjun pituuden, joka tarvitaan 180 miljardin erilaisen käyttäjäparin yhdistämiseen Microsoft Messenger -tietokantaan. Microsoftin havainnon mukaan keskimääräinen ketju pituus oli 6,6 humalaa. Vuonna 2016 Facebookin tutkijat kertoivat, että sosiaalisen verkostoitumisen sivusto oli vähentänyt jäsentensä ketjun pituuden kolmeen ja puoleen erotusasteeseen. Hollantilainen matemaatikko Edsger Dijkstra hyvitetään kehittämään algoritmi, jonka avulla Facebook-tutkijat ja muut löysivät lyhimmän polun kahden solmun välillä kaaviotietokannassa.