hat fokú szétválasztás
A szétválasztás hat fokozata az az elmélet, miszerint a bolygón bárki kapcsolatba hozható a bolygó bármely más emberével olyan ismeretségi láncolat révén, amely legfeljebb öt közvetítő. A hat fokú elválasztás fogalmát gyakran ábrázolja egy gráf adatbázis, egy olyan NoSQL adatbázis, amely gráfelméletet használ a kapcsolatok tárolásához, leképezéséhez és lekérdezéséhez. Az elmélet valós-világbeli alkalmazásai között szerepel az elektromos hálózat feltérképezése és elemzése, a betegségátvitel leképezése és elemzés, számítógépes áramkörtervezés és keresőmotorok rangsorolása.
A szétválasztáselmélet hat fokát 1929-ben Karinthy Frigyes magyar író javasolta először egy „Láncok” című novellában. Az ötvenes években Ithiel de Sola Pool (MIT) és Manfred Kochen (IBM) az elmélet matematikai bizonyítására vállalkozott. Bár képesek voltak matematikailag megfogalmazni a kérdést (adott N embercsoport esetén, mekkora a valószínűsége annak, hogy N minden tagja k_1, k_2, k_3 … k_n linkeken keresztül kapcsolódik egy másik taghoz?), Húsz év után mégis továbbra sem képes kielégítő módon megoldani a problémát.
1967-ben Stanley Milgram amerikai szociológus új módszert dolgozott ki az elmélet tesztelésére, amelyet “a kisvilág problémájának” nevezett. Milgram véletlenszerűen kiválasztott embereket a középnyugaton, hogy csomagokat küldjön egy idegennek, Massachusetts-ben. A küldők tudták a címzett nevét, foglalkozását és általános tartózkodási helyét. Minden résztvevőt arra utasítottak, hogy küldje el a csomagot egy olyan személynek, akit keresztnevén ismer, aki valószínűleg a résztvevő összes barátja közül ismeri a célozz személyesen. Ez a személy ugyanezt tenné, és így tovább, amíg a csomagot személyesen nem juttatják el a címzetthez. Bár a résztvevők arra számítottak, hogy a lánc legalább száz közvetítőt tartalmaz, átlagosan csak öt és hét közvetítőre volt szükség ahhoz, hogy minden csomagot sikeresen kézbesítsenek.
Milgram eredményeit a Psychology Today és a ihlette a „hat fokú elválasztás” kifejezést. John Guare dramaturg népszerűsítette a kifejezést, amikor 1990-es darabjának címéül választotta. Bár Milgram megállapításait elutasították, miután kiderült, hogy következtetését nagyon kevés csomagok, az elkülönülés hat fokozata vált elfogadott fogalommá a popkultúrában, miután Brett C. Tjaden a kis világ problémáján alapuló számítógépes játékot publikált a Virginia Egyetem webhelyén.
Tjaden az internetet használta A filmadatbázis (IMDB) a különböző szereplők közötti kapcsolatok dokumentálásához. A játékot, amely arra kérte a weboldal látogatóit, hogy találják ki Kevin Bacon színész és az adatkészlet bármely más szereplője közötti kapcsolatok számát, The B Oracle-nek hívták. acon Virginiában. A Time magazin az “1996 legjobb tíz weboldala” közé választotta.
2001-ben Duncan Watts, a Columbia Egyetem professzora folytatta a jelenség korábbi kutatásait, és Milgram kísérletét újragondolta. az interneten. Watts e-mail üzenetet használt “csomagként”, amelyet át kellett adni, és meglepő módon a 48 000 küldő és 19 célpont (157 országban) összegyűjtött adatainak áttekintése után Watts megállapította, hogy a közvetítők átlagos száma valóban hat volt .
2008-ban a Microsoft megpróbálta érvényesíteni a kísérletet azáltal, hogy elemezte a minimális lánchosszat, amely 180 milliárd különféle felhasználói pár összekapcsolásához szükséges a Microsoft Messenger adatbázisban. A Microsoft megállapítása szerint az átlagos lánc hossza 6,6 komló volt. 2016-ban a Facebook kutatói arról számoltak be, hogy a közösségi oldal csökkentette tagjainak lánchosszát három és fél fokos elválasztásra. Edsger Dijkstra holland matematikus nevéhez fűződik annak az algoritmusnak a kidolgozása, amely lehetővé tette a Facebook kutatói és mások számára, hogy megtalálják a legrövidebb utat a két csomópont között egy grafikon adatbázisban.