Seis grados de separación

Seis grados de separación es la teoría de que cualquier persona del planeta puede conectarse con cualquier otra persona del planeta a través de una cadena de conocidos que no tiene 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 ranking 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 demostrar matemáticamente la teoría. Aunque pudieron 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, entre todos los amigos del participante, era más probable que conociera al objetivo personalmente. Esa persona haría lo mismo, y así sucesivamente hasta que el paquete se entregara personalmente al 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 con éxito.

Los hallazgos de Milgram se publicaron en Psychology Today e inspiraron 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 sobre el problema del mundo pequeño.

Tjaden utilizó Internet Movie Database (IMDB) para documentar las conexiones entre diferentes actores. El juego, que pedía a los visitantes del sitio web que adivinaran el número de conexiones entre el actor Kevin Bacon y cualquier otro actor del conjunto de datos, se llamaba El oráculo de Bacon 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 utilizó un mensaje de correo electrónico como el "paquete" que debía entregar 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 medio de intermediarios era de hecho 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 longitud promedio de la cadena fue de 6.6 saltos. En 2016, los 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.