seks grader av separasjon

Seks grader av separasjon er teorien om at enhver person på planeten kan kobles til enhver annen person på planeten gjennom en kjede av bekjente som har ikke mer enn fem mellomledd. Begrepet seks grader av separasjon representeres ofte av en grafdatabase, en type NoSQL-database som bruker grafteori til å lagre, kartlegge og spørreforhold. Virkelige anvendelser av teorien inkluderer kartlegging og analyse av kraftnett, kartlegging av sykdomsoverføring og analyse, datakretsdesign og rangering av søkemotorer.

De seks gradene av separasjonsteori ble først foreslått i 1929 av den ungarske forfatteren Frigyes Karinthy i en novelle kalt «Chains». På 1950-tallet satte Ithiel de Sola Pool (MIT) og Manfred Kochen (IBM) seg for å bevise teorien matematisk. Selv om de var i stand til å uttrykke spørsmålet matematisk (gitt et sett antall mennesker, hva er sannsynligheten for at hvert medlem av N er koblet til et annet medlem via k_1, k_2, k_3 … k_n lenker?), Etter tjue år var de fremdeles ikke i stand til å løse problemet til deres tilfredshet.

I 1967 utviklet den amerikanske sosiologen Stanley Milgram en ny måte å teste teorien på, som han kalte «den lille verdensproblemet.» Milgram valgte tilfeldig folk i Midtvesten for å sende pakker til en fremmed i Massachusetts. Avsenderne visste mottakerens navn, yrke og generelle plassering. Hver deltaker ble bedt om å sende pakken til en person han kjente på fornavn, og som mest sannsynlig, av alle deltagerens venner, var kjent med mål personlig. Den personen ville gjøre det samme, og så videre til pakken ble personlig levert til målmottakeren. Selv om deltakerne forventet at kjeden ville omfatte minst hundre mellommenn, tok det bare (i gjennomsnitt) mellom fem og syv mellommenn før hver pakke skulle leveres med suksess.

Milgrams funn ble publisert i Psychology Today og inspirerte uttrykket “seks grader av separasjon.” Dramatikeren John Guare populariserte uttrykket da han valgte det som tittelen på skuespillet fra 1990. Selv om Milgrams funn ble diskontert etter at det ble oppdaget at han baserte sin konklusjon på et veldig lite pakker, seks grader av separasjon ble en akseptert forestilling i popkulturen etter at Brett C. Tjaden publiserte et dataspill på University of Virginia sitt nettsted basert på småverdenproblemet.

Tjaden brukte Internett Movie Database (IMDB) for å dokumentere forbindelser mellom forskjellige aktører. Spillet, som ba besøkende på nettstedet om å gjette antall forbindelser mellom skuespilleren Kevin Bacon og andre aktører i datasettet, ble kalt The Oracle of B acon i Virginia. Time Magazine valgte det som et av de «ti beste nettstedene i 1996.»

I 2001 fortsatte Duncan Watts, professor ved Columbia University, sin tidligere forskning om fenomenet og gjenskape Milgrams eksperiment på Watts brukte en e-postmelding som «pakken» som måtte leveres, og overraskende, etter å ha gjennomgått dataene som ble samlet inn av 48 000 avsendere og 19 mål (i 157 land), fant Watts at det gjennomsnittlige antall formidlere faktisk var seks .

I 2008 forsøkte Microsoft å validere eksperimentet ved å analysere den minste kjedelengden det ville ta å koble 180 milliarder forskjellige par brukere i Microsoft Messenger-databasen. I følge Microsofts funn er den gjennomsnittlige kjeden lengden var 6,6 humle. I 2016 rapporterte forskere på Facebook at det sosiale nettverkssiden hadde redusert kjedelengden til medlemmene til tre og en halv grad av separasjon. Den nederlandske matematikeren Edsger Dijkstra er kreditert for å ha utviklet algoritmen som gjorde det mulig for Facebook-forskere og andre å finne den korteste veien mellom to noder i en grafdatabase.