Subota, 23 studenoga, 2024
spot_img

Zadnje objave

Možda vam se sviđa

Šest stupnjeva razdvajanja ili pravilo šest rukovanja

Šest stupnjeva razdvajanja (ili “pravilo šest rukovanja”) je teorija da bilo koja osoba na planetu može biti povezana s bilo kojom drugom osobom na planetu kroz lanac poznanstava koji nema više od pet posrednika.

Koncept šest stupnjeva razdvajanja često se predstavlja bazom podataka s grafovima, vrstom NoSQL baze podataka koja koristi teoriju grafova za pohranjivanje, mapiranje i postavljanje upita. Primjene teorije u stvarnom svijetu uključuju mapiranje i analizu električne mreže, mapiranje i analizu prijenosa bolesti, dizajn računalnih sklopova i rangiranje u tražilicama.

Kako funkcionira šest stupnjeva razdvajanja?

Kako funkcionira šest stupnjeva razdvajanja može se prikazati kroz sljedeći primjer dostave poruke od Osobe A do Osobe K.

Osoba A bi dostavila poruku osobi K poduzimanjem sljedećih šest koraka:

Osoba A osobi B
Osoba B osobi C
Osoba C osobi E
Osoba E osobi F
Osoba F osobi J
Osoba J osobi K

Uz pomoć pet posrednika, misija je ispunjena.

Rani razvoj koncepta šest stupnjeva razdvajanja

Teoriju o šest stupnjeva razdvajanja prvi je predložio 1929. godine mađarski pisac Frigyes Karinthy u kratkoj priči pod nazivom “Lanci“.

U 1950-ima, Ithiel de Sola Pool, profesor na Massachusetts Institute of Technology, i Manfred Kochen, matematičar istraživač u IBM-ovom istraživačkom laboratoriju Thomas J. Watson, krenuli su matematički dokazati teoriju. Uspjeli su formulirati pitanje matematički: S obzirom na skup N ljudi, koja je vjerojatnost da je svaki član od N povezan s drugim članom putem k_1, k_2, k_3 … k_n veza? Međutim, ni nakon dvadeset godina problem još uvijek nisu uspjeli riješiti na svoje zadovoljstvo.

Ispitivanje šest stupnjeva razdvajanja

Godine 1967. američki sociolog Stanley Milgram osmislio je novi način testiranja teorije koju je nazvao “problem malog svijeta“. Milgram je nasumično odabrao ljude u Kansasu i Nebraski da pošalju pakete strancu u Bostonu. Pošiljatelji su znali ime primatelja, zanimanje i opći položaj. Svaki je sudionik dobio upute da pošalje paket osobi koju poznaje po imenu i koja je najvjerojatnije, od svih sudionikovih prijatelja, osobno poznavala metu. Ta bi osoba učinila isto, i tako sve dok paket osobno ne bi bio uručen ciljanom primatelju.

Iako su sudionici eksperimenta u malom svijetu očekivali da će lanac uključivati najmanje stotinu posrednika, bilo je potrebno samo između pet i sedam posrednika da bi svaki paket bio uspješno isporučen. Milgramova otkrića projekta malog svijeta objavljena su u Psychology Today i inspirirala su izraz “šest stupnjeva razdvajanja”. Dramatičar John Guare popularizirao je izraz kada ju je odabrao kao naslov za svoju dramu 1990. godine.

Milgramova otkrića su odbačena nakon što je otkriveno da je svoj zaključak temeljio na malom broju paketa. Međutim, šest stupnjeva razdvajanja postalo je prihvaćeno mišljenje u popularnoj kulturi nakon što je Brett C. Tjaden objavio računalnu igru na web stranici Sveučilišta u Virginiji koja se temelji na problemu malog svijeta.

Tjaden je koristio Internet Movie Database kako bi dokumentirao veze između različitih glumaca u Hollywoodu. Igra je tražila od posjetitelja web stranice da pogode broj veza između glumca Kevina Bacona i bilo kojeg drugog glumca u skupu podataka, a zvala se The Oracle of Bacon u Virginiji. Časopis Time odabrao ju je kao jednu od “Deset najboljih web stranica 1996.”

Kasnija istraživanja o šest stupnjeva razdvajanja

Godine 2001. Duncan Watts, profesor na Sveučilištu Columbia, nastavio je svoje ranije istraživanje fenomena i rekreirao Milgramov eksperiment na internetu. Watts je koristio e-mail poruku kao “paket” koji je trebao biti isporučen. Iznenađujuće, nakon što je pregledao podatke koje je prikupilo 48.000 pošiljatelja i 19 ciljeva u 157 zemalja, otkrio je da je prosječan broj posrednika doista bio šest.

Godine 2008. Microsoft je pokušao potvrditi eksperiment analizirajući minimalnu duljinu lanca koja bi bila potrebna za povezivanje 180 milijardi različitih parova korisnika u bazi podataka Microsoft Messengera. Prema Microsoftovom nalazu, prosječna duljina lanca bila je 6,6 skokova.

Godine 2016. istraživači na Facebooku izvijestili su da su društveni mediji i mrežna stranica smanjili duljinu lanca korisnika Facebooka na tri i pol stupnja razdvajanja. Nizozemski matematičar Edsger Dijkstra zaslužan je za razvoj algoritma 1956. godine koji je omogućio istraživačima Facebooka i drugima da pronađu najkraći put između dva čvora u bazi podataka grafova.

Izvor: techtarget.com

Prijavite se na naš Newsletter

Popularno