șase grade de separare

Șase grade de separare este teoria conform căreia orice persoană de pe planetă poate fi conectată la orice altă persoană de pe planetă printr-un lanț de cunoștințe care are nu mai mult de cinci intermediari. Conceptul de șase grade de separare este adesea reprezentat de o bază de date cu grafice, un tip de bază de date NoSQL care folosește teoria graficelor pentru a stoca, cartografia și interoga relațiile. analiza, proiectarea circuitelor computerizate și clasarea motorului de căutare.

Cele șase grade ale teoriei separării au fost propuse pentru prima dată în 1929 de scriitorul maghiar Frigyes Karinthy într-o nuvelă numită „Lanțuri”. În anii 1950, Ithiel de Sola Pool (MIT) și Manfred Kochen (IBM) și-au propus să demonstreze teoria matematic. Deși au reușit să formuleze întrebarea matematic (având în vedere un set de N de oameni, care este probabilitatea ca fiecare membru al lui N să fie conectat la un alt membru prin linkuri k_1, k_2, k_3 … k_n?), După douăzeci de ani au fost încă incapabil să rezolve problema spre satisfacția lor.

În 1967, sociologul american Stanley Milgram a conceput o nouă modalitate de a testa teoria, pe care a numit-o „problema lumii mici”. Milgram a selectat aleatoriu oameni din mijlocul vestului pentru a trimite pachete către un străin situat în Massachusetts. Expeditorii știau numele destinatarului, ocupația și locația generală. Fiecare participant a fost instruit să trimită pachetul către o persoană pe care o cunoștea pe nume, care era cel mai probabil, din toți prietenii participantului, să cunoască vizează personal. Persoana respectivă ar face același lucru și așa mai departe până când pachetul va fi livrat personal destinatarului său țintă. Deși participanții se așteptau ca lanțul să includă cel puțin o sută de intermediari, a fost nevoie (în medie) doar între cinci și șapte intermediari pentru ca fiecare pachet să fie livrat cu succes.

Descoperirile lui Milgram au fost publicate în Psychology Today și a inspirat expresia „șase grade de separare.” Dramaturgul John Guare a popularizat fraza atunci când a ales-o ca titlu pentru piesa sa din 1990. Deși descoperirile lui Milgram au fost ignorate după ce s-a descoperit că și-a bazat concluzia pe un număr foarte mic de pachete, șase grade de separare au devenit o noțiune acceptată în cultura pop după ce Brett C. Tjaden a publicat un joc pe computer pe site-ul web al Universității din Virginia, bazat pe problema lumii mici.

Tjaden a folosit internetul Movie Database (IMDB) pentru a documenta conexiunile între diferiți actori. Jocul, care a cerut vizitatorilor site-ului web să ghicească numărul de conexiuni dintre actorul Kevin Bacon și orice alt actor din setul de date, a fost numit Oracolul lui B acon la Virginia. Revista Time a selectat-o drept una dintre „Zece cele mai bune site-uri web din 1996”.

În 2001, Duncan Watts, profesor la Universitatea Columbia, și-a continuat cercetările anterioare despre fenomen și a recreat experimentul lui Milgram pe Watts a folosit un mesaj de e-mail ca „pachet” care trebuia livrat și, în mod surprinzător, după examinarea datelor colectate de 48.000 de expeditori și 19 ținte (în 157 de țări), Watts a constatat că numărul mediu de intermediari era într-adevăr de șase .

În 2008, Microsoft a încercat să valideze experimentul analizând lungimea minimă a lanțului pentru a conecta 180 de miliarde de perechi diferite de utilizatori din baza de date Microsoft Messenger. Conform concluziilor Microsoft, lanțul mediu lungimea a fost de 6,6 hamei. În 2016, cercetătorii de la Facebook au raportat că site-ul de rețele sociale a redus lungimea lanțului membrilor săi la trei grade și jumătate de separare. Matematicianul olandez Edsger Dijkstra este creditat cu dezvoltarea algoritmului care a făcut posibil ca cercetătorii Facebook și alții să găsească cea mai scurtă cale între două noduri într-o bază de date cu grafice.