šest stupňů separace

Šest stupňů separace je teorie, že každá osoba na planetě může být spojena s jakoukoli jinou osobou na planetě prostřednictvím řetězce známostí, který má ne více než pět zprostředkovatelů. Koncept šesti stupňů separace je často reprezentován databází grafů, což je typ databáze NoSQL, která využívá teorie grafů k ukládání, mapování a dotazování vztahů. Aplikace teorie v reálném světě zahrnují mapování a analýzu energetické sítě, mapování přenosu nemocí a analýza, návrh počítačových obvodů a hodnocení vyhledávače.

Šest stupňů teorie separace poprvé navrhl v roce 1929 maďarský spisovatel Frigyes Karinthy v povídce s názvem „Řetězy“. V padesátých letech minulého století se Ithiel de Sola Pool (MIT) a Manfred Kochen (IBM) rozhodli matematicky dokázat tuto teorii. I když dokázali otázku matematicky formulovat (vzhledem k množině N lidí, jaká je pravděpodobnost, že každý člen N je spojen s jiným členem prostřednictvím odkazů k_1, k_2, k_3 … k_n?), Po dvaceti letech byli stále nejsou schopni vyřešit problém k jejich spokojenosti.

V roce 1967 americký sociolog Stanley Milgram vymyslel nový způsob testování teorie, kterou nazval „problémem malého světa“. Milgram náhodně vybral lidi na středozápadě, aby poslali balíčky neznámému člověku v Massachusetts. Odesílatel znal jméno, zaměstnání a obecnou polohu příjemce. Každý účastník dostal instrukci, aby poslal balíček osobě, kterou znal na křestní jméno a která byla ze všech přátel účastníka s největší pravděpodobností známa cílte osobně. Tato osoba by udělala totéž, a tak dále, dokud nebude balíček osobně doručen cílovému příjemci. I když účastníci očekávali, že řetězec bude zahrnovat alespoň stovku zprostředkovatelů, trvalo pouze (v průměru) mezi pěti a sedmi zprostředkovateli, aby byl každý balíček úspěšně doručen.

Zjištění společnosti Milgram byla publikována v Psychology Today a inspiroval frázi „šest stupňů odloučení.“ Dramatik John Guare popularizoval tuto frázi, když si ji vybral jako název pro svou hru z roku 1990. Ačkoli Milgramova zjištění byla zlevněna poté, co bylo zjištěno, že svůj závěr založil na velmi malém počtu balíčky, šest stupňů separace se stalo v popkultuře pojmem poté, co Brett C. Tjaden vydal na webu University of Virginia počítačovou hru založenou na problému malého světa.

Tjaden používal internet Filmová databáze (IMDB), která dokumentuje spojení mezi různými aktéry. Tato hra, která požádala návštěvníky webových stránek, aby uhodli počet spojení mezi hercem Kevinem Baconem a jakýmkoli jiným aktérem v datové sadě, se jmenovala Oracle of B ve Virginii. Časopis Time jej vybral jako jeden z „Deseti nejlepších webových stránek roku 1996.“

V roce 2001 pokračoval Duncan Watts, profesor na Kolumbijské univerzitě, ve svém dřívějším výzkumu tohoto fenoménu a vytvořil Milgramův experiment na Watts použil jako „balíček“ e-mailovou zprávu, kterou bylo třeba doručit, a překvapivě po kontrole údajů shromážděných 48 000 odesílateli a 19 cíli (ve 157 zemích) zjistil Watts, že průměrný počet zprostředkovatelů byl skutečně šest .

V roce 2008 se Microsoft pokusil ověřit experiment analýzou minimální délky řetězce, který by potřeboval k připojení 180 miliard různých párů uživatelů v databázi Microsoft Messenger. Podle zjištění Microsoftu průměrný řetězec délka byla 6,6 chmele. V roce 2016 vědci z Facebooku uvedli, že stránka sociálních sítí snížila délku řetězce svých členů na tři a půl stupně oddělení. Nizozemský matematik Edsger Dijkstra je připočítán s vývojem algoritmu, který umožnil vědcům Facebooku a dalším lidem najít nejkratší cestu mezi dvěma uzly v databázi grafů.