seis grados de separación
Seis grados de separación es la teoría de que cualquier persona en el planeta puede estar conectada con cualquier otra persona en el planeta a través de una cadena de conocidos que tiene no más de cinco intermediarios. El concepto de seis grados de separación a menudo se representa mediante una base de datos de gráficos, un tipo de base de datos NoSQL que utiliza la teoría de gráficos para almacenar, mapear y consultar relaciones. análisis, diseño de circuitos informáticos y clasificación en motores de búsqueda.
La teoría de los seis grados de separación fue propuesta por primera vez en 1929 por el escritor húngaro Frigyes Karinthy en un cuento corto titulado «Cadenas». En la década de 1950, Ithiel de Sola Pool (MIT) y Manfred Kochen (IBM) se propusieron probar la teoría matemáticamente. Aunque fueron capaces de formular la pregunta matemáticamente (dado un conjunto N de personas, ¿cuál es la probabilidad de que cada miembro de N esté conectado a otro miembro a través de enlaces k_1, k_2, k_3 … k_n?), Después de veinte años fueron todavía incapaces de resolver el problema a su satisfacción.
En 1967, el sociólogo estadounidense Stanley Milgram ideó una nueva forma de probar la teoría, a la que llamó «el problema del mundo pequeño». Milgram seleccionó al azar a personas del medio oeste para enviar paquetes a un extraño ubicado en Massachusetts. Los remitentes conocían el nombre, la ocupación y la ubicación general del destinatario. A cada participante se le indicó que enviara el paquete a una persona que conocía por su nombre de pila y que, de entre todos los amigos del participante, era más probable que conociera el apuntar personalmente. Esa persona haría lo mismo y así sucesivamente hasta que el paquete se entregara personalmente a su destinatario de destino. Aunque los participantes esperaban que la cadena incluyera al menos un centenar de intermediarios, solo se necesitaron (en promedio) entre cinco y siete intermediarios para que cada paquete se entregara correctamente.
Los hallazgos de Milgram se publicaron en Psychology Today y inspiró la frase «seis grados de separación». El dramaturgo John Guare popularizó la frase cuando la eligió como título para su obra de 1990. Aunque los hallazgos de Milgram se descartaron después de que se descubrió que basó su conclusión en un número muy pequeño de paquetes, seis grados de separación se convirtieron en una noción aceptada en la cultura pop después de que Brett C. Tjaden publicara un juego de computadora en el sitio web de la Universidad de Virginia basado en el problema del mundo pequeño.
Tjaden usó Internet Movie Database (IMDB) para documentar las conexiones entre diferentes actores. El juego, que pedía a los visitantes del sitio web que adivinaran la cantidad de conexiones entre el actor Kevin Bacon y cualquier otro actor en el conjunto de datos, se llamaba The Oracle of B acon en Virginia. La revista Time lo seleccionó como uno de los «Diez mejores sitios web de 1996».
En 2001, Duncan Watts, profesor de la Universidad de Columbia, continuó su investigación anterior sobre el fenómeno y recreó el experimento de Milgram en Internet. Watts usó un mensaje de correo electrónico como el «paquete» que debía enviarse y, sorprendentemente, después de revisar los datos recopilados por 48.000 remitentes y 19 destinatarios (en 157 países), Watts descubrió que el número promedio de intermediarios era de seis .
En 2008, Microsoft intentó validar el experimento analizando la longitud mínima de la cadena que se necesitaría para conectar 180 mil millones de pares diferentes de usuarios en la base de datos de Microsoft Messenger. Según el hallazgo de Microsoft, la cadena promedio la longitud fue de 6,6 lúpulos. En 2016, investigadores de Facebook informaron que el sitio de redes sociales había reducido la longitud de la cadena de sus miembros a tres grados y medio de separación. Al matemático holandés Edsger Dijkstra se le atribuye el desarrollo del algoritmo que hizo posible que los investigadores de Facebook y otras personas encontraran el camino más corto entre dos nodos en una base de datos gráfica.