zes graden van scheiding
Zes graden van scheiding is de theorie dat elke persoon op de planeet kan worden verbonden met elke andere persoon op de planeet via een keten van kennissen die niet meer dan vijf tussenpersonen. Het concept van zes graden van scheiding wordt vaak weergegeven door een grafiekdatabase, een soort NoSQL-database die grafentheorie gebruikt om relaties op te slaan, in kaart te brengen en te doorzoeken. Toepassingen in de echte wereld omvatten het in kaart brengen en analyseren van het elektriciteitsnet, het in kaart brengen van ziekten analyse, ontwerp van computercircuits en rangschikking van zoekmachines.
De theorie van de zes graden van scheiding werd voor het eerst voorgesteld in 1929 door de Hongaarse schrijver Frigyes Karinthy in een kort verhaal genaamd “Kettingen”. In de jaren vijftig trachtten Ithiel de Sola Pool (MIT) en Manfred Kochen (IBM) de theorie wiskundig te bewijzen. Hoewel ze de vraag wiskundig konden formuleren (gegeven een reeks N mensen, wat is de kans dat elk lid van N is verbonden met een ander lid via k_1, k_2, k_3 … k_n links?), Waren ze na twintig jaar nog steeds niet in staat om het probleem naar tevredenheid op te lossen.
In 1967 bedacht de Amerikaanse socioloog Stanley Milgram een nieuwe manier om de theorie te testen, die hij het probleem van de kleine wereld noemde. Milgram selecteerde willekeurig mensen in het middenwesten om pakketten naar een vreemde in Massachusetts te sturen. De afzenders kenden de naam, het beroep en de algemene locatie van de ontvanger. Elke deelnemer kreeg de opdracht om het pakket te sturen naar een persoon die hij op voornaam kende, die van alle vrienden van de deelnemer waarschijnlijk het persoonlijk richten. Die persoon zou hetzelfde doen, enzovoort, totdat het pakket persoonlijk werd afgeleverd bij de beoogde ontvanger. Hoewel de deelnemers verwachtten dat de keten minstens honderd tussenpersonen omvatte, waren er (gemiddeld) tussen de vijf en zeven tussenpersonen nodig om elk pakket succesvol af te leveren.
De bevindingen van Milgram werden gepubliceerd in Psychology Today en inspireerde de uitdrukking zes graden van scheiding. Toneelschrijver John Guare maakte de uitdrukking populair toen hij deze koos als de titel voor zijn toneelstuk uit 1990. Hoewel Milgrams bevindingen buiten beschouwing werden gelaten nadat werd ontdekt dat hij zijn conclusie baseerde op een zeer klein aantal pakketten, zes graden van scheiding werd een geaccepteerd begrip in de popcultuur nadat Brett C. Tjaden een computerspel had gepubliceerd op de website van de Universiteit van Virginia, gebaseerd op het probleem van de kleine wereld.
Tjaden gebruikte het internet Movie Database (IMDB) om verbindingen tussen verschillende actoren te documenteren. De game, waarin bezoekers van de website het aantal verbindingen tussen acteur Kevin Bacon en elke andere acteur in de dataset moesten raden, heette The Oracle of B acon bij Virginia. Het tijdschrift Time selecteerde het als een van de “Tien beste websites van 1996”.
In 2001 zette Duncan Watts, een professor aan Columbia University, zijn eerdere onderzoek naar het fenomeen voort en herschiep hij het experiment van Milgram met het internet. Watts gebruikte een e-mailbericht als het pakket dat moest worden bezorgd, en verrassend genoeg ontdekte Watts na het bekijken van de gegevens verzameld door 48.000 afzenders en 19 doelwitten (in 157 landen) dat het gemiddelde aantal tussenpersonen inderdaad zes was .
In 2008 probeerde Microsoft het experiment te valideren door de minimale ketenlengte te analyseren die nodig zou zijn om 180 miljard verschillende gebruikersparen in de Microsoft Messenger-database te verbinden. Volgens de bevindingen van Microsoft is de gemiddelde keten lengte was 6,6 hop. In 2016 meldden onderzoekers van Facebook dat de sociale netwerksite de ketenlengte van zijn leden had teruggebracht tot drie en een halve graad van scheiding. De Nederlandse wiskundige Edsger Dijkstra wordt gecrediteerd voor het ontwikkelen van het algoritme waarmee Facebook-onderzoekers en anderen het kortste pad tussen twee knooppunten in een grafische database konden vinden.