sex grader av separation
Sex grader av separation är teorin att vilken som helst person på planeten kan anslutas till vilken annan person som helst på planeten genom en kedja av bekanta som har högst fem mellanhänder. Begreppet sex grader av separation representeras ofta av en grafdatabas, en typ av NoSQL-databas som använder grafteori för att lagra, kartlägga och fråga förhållanden. Verkliga tillämpningar av teorin inkluderar kartläggning och analys av elnät, kartläggning av sjukdomsöverföring och analys, datorkretsdesign och sökmotorrankning.
De sex grader av separationsteori föreslogs först 1929 av den ungerska författaren Frigyes Karinthy i en novell som heter ”Kedjor”. På 1950-talet bestämde sig Ithiel de Sola Pool (MIT) och Manfred Kochen (IBM) för att bevisa teorin matematiskt. Även om de kunde formulera frågan matematiskt (med en uppsättning N av människor, vad är sannolikheten att varje medlem av N är ansluten till en annan medlem via k_1, k_2, k_3 … k_n länkar?), Efter tjugo år var de fortfarande inte kan lösa problemet till deras tillfredsställelse.
1967 utformade den amerikanska sociologen Stanley Milgram ett nytt sätt att testa teorin, som han kallade ”småvärldsproblemet.” Milgram slumpmässigt utvalda personer i Mellanvästern för att skicka paket till en främling i Massachusetts. Avsändarna kände till mottagarens namn, yrke och allmänna läge. Varje deltagare fick i uppdrag att skicka paketet till en person som han kände på förnamn som sannolikt, av alla deltagarens vänner, att känna till rikta in dig personligen. Den personen skulle göra detsamma och så vidare tills paketet personligen levererades till målmottagaren. Även om deltagarna förväntade sig att kedjan skulle innehålla minst hundra mellanhänder, tog det endast (i genomsnitt) mellan fem och sju mellanhänder innan varje paket skulle levereras framgångsrikt.
Milgrams resultat publicerades i Psychology Today och inspirerade frasen ”sex grader av separering.” Dramatikern John Guare populariserade frasen när han valde den som titeln för sin pjäs från 1990. Även om Milgrams resultat diskonterades efter att det upptäcktes att han baserade sin slutsats på ett mycket litet antal paket, sex grader av separation blev ett accepterat begrepp inom popkulturen efter att Brett C. Tjaden publicerade ett dataspel på University of Virginia webbplats baserat på småvärldsproblemet.
Tjaden använde Internet Movie Database (IMDB) för att dokumentera förbindelser mellan olika aktörer. Spelet, som bad webbplatsbesökare att gissa antalet anslutningar mellan skådespelaren Kevin Bacon och någon annan skådespelare i datasetet, hette The Oracle of B acon i Virginia. Tidskriften Time valde den som en av de ”tio bästa webbplatserna 1996.”
2001 fortsatte Duncan Watts, professor vid Columbia University, sin tidigare forskning om fenomenet och återskapade Milgrams experiment med Watts använde ett e-postmeddelande som ”paketet” som behövde levereras, och överraskande, efter att ha granskat de uppgifter som samlats in av 48 000 avsändare och 19 mål (i 157 länder), fann Watts att det genomsnittliga antalet mellanhänder verkligen var sex .
2008 försökte Microsoft validera experimentet genom att analysera den minsta kedjelängd som krävs för att ansluta 180 miljarder olika par av användare i Microsoft Messenger-databasen. Enligt Microsofts resultat är den genomsnittliga kedjan längden var 6,6 humle. År 2016 rapporterade forskare på Facebook att webbplatsen för sociala nätverk hade minskat kedjelängden för sina medlemmar till tre och en halv grad av separation. Den holländska matematikern Edsger Dijkstra krediteras med att utveckla algoritmen som gjorde det möjligt för Facebook-forskare och andra att hitta den kortaste vägen mellan två noder i en grafdatabas.