Ș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 nu are mai mult de cinci intermediari.
Ș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 nu are 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.
Teoria celor șase grade de separare a fost propusă 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 k_1, k_2, k_3. K_n link-uri?), După douăzeci de ani, ei au fost încă incapabili 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ă ținta 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 colet să fie livrat cu succes.
Descoperirile lui Milgram au fost publicate în Psychology Today și au inspirat expresia „șase grade de separare”. Dramaturgul John Guare a popularizat fraza 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. pe problema lumii mici.
Tjaden a folosit Internet Movie Database (IMDB) pentru a documenta conexiunile dintre 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, s-a numit The Oracle of Bacon at Virginia. Revista Time a selectat-o drept una dintre cele "Cele mai bune zece site-uri web din 1996".
În 2001, Duncan Watts, profesor la Universitatea Columbia, și-a continuat cercetările anterioare asupra fenomenului și a recreat experimentul lui Milgram pe internet. 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 în baza de date Microsoft Messenger. Conform concluziilor Microsoft, lungimea medie a lanțului 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.