sześć stopni separacji
Sześć stopni separacji to teoria, że każda osoba na planecie może być połączona z dowolną inną osobą na planecie poprzez łańcuch znajomych, nie więcej niż pięciu pośredników. Koncepcja sześciu stopni separacji jest często reprezentowana przez bazę danych grafów, rodzaj bazy danych NoSQL, która wykorzystuje teorię grafów do przechowywania, mapowania i wyszukiwania relacji. Zastosowania teorii w świecie rzeczywistym obejmują mapowanie i analizę sieci energetycznej, mapowanie przenoszenia chorób i analiza, projektowanie obwodów komputerowych i ranking wyszukiwarek.
Teoria sześciu stopni separacji została po raz pierwszy zaproponowana w 1929 roku przez węgierskiego pisarza Frigyesa Karinthyego w opowiadaniu zatytułowanym „Chains”. W latach pięćdziesiątych Ithiel de Sola Pool (MIT) i Manfred Kochen (IBM) postanowili udowodnić tę teorię matematycznie. Chociaż byli w stanie sformułować pytanie matematycznie (biorąc pod uwagę zbiór N osób, jakie jest prawdopodobieństwo, że każdy członek N jest połączony z innym członkiem poprzez łącza k_1, k_2, k_3 … k_n?), Po dwudziestu latach byli nadal nie są w stanie rozwiązać problemu w sposób satysfakcjonujący.
W 1967 roku amerykański socjolog Stanley Milgram opracował nowy sposób testowania teorii, którą nazwał „problemem małego świata”. Milgram losowo wybrał ludzi na środkowym zachodzie, aby wysłać paczki do nieznajomego w Massachusetts. Nadawcy znali imię i nazwisko odbiorcy, zawód i ogólną lokalizację. Każdy uczestnik został poinstruowany, aby wysłać paczkę do osoby, którą znał na podstawie imienia, która najprawdopodobniej spośród wszystkich znajomych uczestnika znała cel osobiście. Ta osoba zrobiłaby to samo i tak dalej, aż paczka została osobiście dostarczona do docelowego odbiorcy. Chociaż uczestnicy oczekiwali, że łańcuch będzie obejmował co najmniej stu pośredników, wystarczyło (średnio) od pięciu do siedmiu pośredników, aby każdy pakiet został pomyślnie dostarczony.
Odkrycia Milgrama zostały opublikowane w Psychology Today i zainspirował wyrażenie „sześć stopni separacji”. Dramaturg John Guare spopularyzował to sformułowanie, wybierając je jako tytuł swojej sztuki z 1990 roku. Chociaż odkrycia Milgrama zostały odrzucone po odkryciu, że oparł swoje wnioski na bardzo niewielkiej liczbie pakietów, sześć stopni separacji stało się akceptowanym pojęciem w popkulturze po tym, jak Brett C. Tjaden opublikował na stronie internetowej Uniwersytetu Wirginii grę komputerową opartą na problemie małego świata.
Tjaden użył Internetu Baza danych filmów (IMDB) do dokumentowania połączeń między różnymi aktorami. Gra, w której odwiedzający witrynę internetową proszono o odgadnięcie liczby powiązań między aktorem Kevinem Baconem a jakimkolwiek innym aktorem w zbiorze danych, została nazwana Wyrocznia B. acon w Wirginii. Magazyn Time uznał ją za jedną z „dziesięciu najlepszych witryn internetowych roku 1996”.
W 2001 roku Duncan Watts, profesor na Uniwersytecie Columbia, kontynuował swoje wcześniejsze badania tego zjawiska i odtworzył eksperyment Milgrama na Watts wykorzystał wiadomość e-mail jako „paczkę”, którą należało dostarczyć i, co zaskakujące, po przeanalizowaniu danych zebranych przez 48 000 nadawców i 19 celów (w 157 krajach), Watts stwierdził, że średnia liczba pośredników wynosiła rzeczywiście sześciu .
W 2008 roku Microsoft podjął próbę zweryfikowania eksperymentu, analizując minimalną długość łańcucha potrzebną do połączenia 180 miliardów różnych par użytkowników w bazie danych Microsoft Messenger. Zgodnie z ustaleniami Microsoftu, przeciętny łańcuch długość wynosiła 6,6 przeskoków. W 2016 roku naukowcy z Facebooka poinformowali, że portal społecznościowy zmniejszył długość łańcucha swoich członków do trzech i pół stopnia separacji. Holenderskiemu matematykowi Edsgerowi Dijkstra przypisuje się opracowanie algorytmu, który umożliwił badaczom z Facebooka i innym osobom znalezienie najkrótszej ścieżki między dwoma węzłami w bazie danych grafów.