seks grader af adskillelse

Seks grader af adskillelse er teorien om, at enhver person på planeten kan forbindes til enhver anden person på planeten gennem en kæde af bekendte, der har højst fem formidlere. Begrebet seks grader af adskillelse er ofte repræsenteret af en grafdatabase, en type NoSQL-database, der bruger grafteori til at gemme, kortlægge og forespørge forhold. Teoriens virkelige anvendelser inkluderer kortlægning og analyse af elnet, kortlægning af sygdomstransmission og analyse, design af computerkredsløb og placering af søgemaskiner.

De seks grader af adskillelsesteori blev først foreslået i 1929 af den ungarske forfatter Frigyes Karinthy i en novelle kaldet “Chains”. I 1950erne satte Ithiel de Sola Pool (MIT) og Manfred Kochen (IBM) sig for at bevise teorien matematisk. Selvom de var i stand til at sætte spørgsmålet matematisk (givet et sæt N af mennesker, hvad er sandsynligheden for, at hvert medlem af N er forbundet til et andet medlem via k_1, k_2, k_3 … k_n links?), Efter tyve år var de stadig ude af stand til at løse problemet til deres tilfredshed.

I 1967 udtænkte den amerikanske sociolog Stanley Milgram en ny måde at teste teorien på, som han kaldte “den lille verdens problem.” Milgram valgte tilfældigt folk i Midtvesten for at sende pakker til en fremmed i Massachusetts. Afsenderne kendte modtagerens navn, beskæftigelse og generelle placering. Hver deltager blev bedt om at sende pakken til en person, han kendte på fornavnsbasis, som sandsynligvis ud af alle deltagerens venner var at kende målrettet personligt. Den person ville gøre det samme og så videre, indtil pakken personligt blev leveret til sin målmodtager. Selvom deltagerne forventede, at kæden skulle omfatte mindst hundrede formidlere, tog det kun (i gennemsnit) mellem fem og syv mellemmænd, før hver pakke skulle leveres med succes.

Milgrams resultater blev offentliggjort i Psychology Today og inspirerede sætningen ”seks grader af adskillelse.” Dramatiker John Guare populariserede sætningen, da han valgte den som titlen på sit stykke fra 1990. Selvom Milgrams fund blev diskonteret, efter at det blev opdaget, at han baserede sin konklusion på et meget lille antal pakker, seks grader af adskillelse blev en accepteret opfattelse i popkulturen, efter at Brett C. Tjaden offentliggjorde et computerspil på University of Virginias websted baseret på den lille verdensproblematik.

Tjaden brugte Internettet Movie Database (IMDB) til dokumentation af forbindelser mellem forskellige aktører. Spillet, der bad webstedets besøgende om at gætte antallet af forbindelser mellem skuespilleren Kevin Bacon og enhver anden skuespiller i datasættet, blev kaldt The Oracle of B acon i Virginia. Time Magazine valgte det som et af de “ti bedste websteder i 1996.”

I 2001 fortsatte Duncan Watts, professor ved Columbia University, sin tidligere forskning i fænomenet og genskabte Milgrams eksperiment med Watts brugte en e-mail-besked som den “pakke”, der skulle leveres, og overraskende fandt Watts, efter at have gennemgået de data, der var indsamlet af 48.000 afsendere og 19 mål (i 157 lande), at det gennemsnitlige antal formidlere faktisk var seks .

I 2008 forsøgte Microsoft at validere eksperimentet ved at analysere den mindste kædelængde, det ville tage at forbinde 180 milliarder forskellige par af brugere i Microsoft Messenger-databasen. Ifølge Microsofts fund er den gennemsnitlige kæde længden var 6,6 humle. I 2016 rapporterede forskere på Facebook, at det sociale netværkswebsted havde reduceret kædelængden af sine medlemmer til tre og en halv grad af adskillelse. Den hollandske matematiker Edsger Dijkstra er anerkendt for at have udviklet algoritmen, der gjorde det muligt for Facebook-forskere og andre at finde den korteste vej mellem to noder i en grafdatabase.