¿Sabías que SixDegrees.com fue el primer sitio de red social que permitió al usuario crear un perfil y conectarse?

En un mundo de 7 mil millones de personas, parece difícil de creer que la teoría de los seis grados de separación afirman que todos estamos conectados entre sí por seis o menos conocidos.

Por ejemplo, hay, como máximo, seis personas entre usted y Tom Cruise o el presidente Obama (o Trump, si se inclina de esa manera ).

Siguiendo los números, la idea parece bastante plausible. Suponga que conoce a 50 personas o tiene 50 amigos y estos 50 amigos suyos conocen a otros 50 que no son sus amigos, y así sucesivamente. Las matemáticas dicen que en 6 pasos estarías conectado con 506, o 15.620 millones de personas.

Seis grados de teoría de la separación

En 1929, la autora húngara Frigyes Karinthy publicó un volumen corto historias llamadas Todo es diferente. En una de sus historias titulada Cadenas, dijo que con el aumento de la comunicación y los viajes, la red de amistades crecería independientemente de la distancia entre dos humanos. Y con una red social en crecimiento, la distancia social se reduciría enormemente. Todas las personas del planeta podrían estar conectadas entre sí por 5 o menos personas.

Esta teoría cautivó a millones de matemáticos, sociólogos y físicos y también sentó la piedra fundamental de la primera red social en línea.

Pronto se llevaron a cabo varios proyectos de «mundo pequeño». El experimento del mundo pequeño incluyó experimentos realizados por Stanley Milgram, que examinaron la longitud de ruta promedio para las redes sociales de personas en los Estados Unidos. Estos experimentos sugirieron que los humanos están conectados a entre sí a través de una red, conectados entre sí por la ruta más corta.

En 2005, Samy Kamkar escribió un pequeño fragmento de código para su cuenta de myspace. Siempre que alguien visitaba el perfil de Samy, copiaba su foto y etiqueta línea en su página de inicio que dice «Samy es mi héroe» y también copió el código. En 20 horas, este código estaba en más de 1 millón de perfiles de usuario de myspace. Se considera uno de los virus web de más rápido crecimiento de todos los tiempos. Aunque en su mayoría inofensivo, Samy fue capturado por el Servicio Secreto de los Estados Unidos y se le prohibió usar Internet durante tres años.

Lo que estoy tratando de hacer es que en un lapso de pocas horas, un simple XSS webworm se compartió entre más de 1 millón de usuarios, lo que demuestra que el mundo se está volviendo más pequeño y que es necesario escalar más estudios e investigaciones sobre proyectos de pequeños mundos.

El verdadero avance llegó con el juego universitario de «Seis grados de Kevin Bacon ”, donde los estudiantes universitarios vincularon a otros coprotagonistas de Hollywood con Kevin Bacon en seis o menos pasos. El enorme volumen de datos recopilados en el juego les dio a los científicos e investigadores una inmensa información para procesar y continuar y les dio la oportunidad de probar el concepto de seis grados de separación.

Puedes comprobar el juego en Oracle of Bacon.

En 2011, Fa cebook e investigadores de Cornell calcularon que la separación promedio entre 721 millones de personas que usaban Facebook era de solo 3,74.

En su última investigación publicada en febrero de 2016, este número se redujo a 3,57, con más de 1,59 mil millones de personas activas en Facebook.

En promedio, los usuarios de Facebook están conectados por un promedio de 2.9 a 4.2 grados de separación. La imagen muestra el promedio de cada persona.

Seis grados de análisis de la Teoría de la Separación

En su trabajo de investigación, Facebook menciona que esta estimación se realizó utilizando el algoritmo Flajolet-Martin, que es utilizado para encontrar elementos distintos en un flujo de elementos.

Suponga que asigna un número entero llamado Hash a cada amigo en un grupo (lea más sobre la función Hash aquí). Aproximadamente la mitad de tus amigos tendrán números pares o incluso hash, cuya representación binaria sería 0. Una cuarta parte de ellos tendría el número divisible por 4, dando la representación binaria como 00. Esto significa que ½n personas tendrán su hash o números terminados con n ceros Para realizar el seguimiento, busque el número con el número máximo de ceros. Si hay n ceros, puede encontrar C * 2n números únicos.

Para calcular el promedio, encuentre el número con el número máximo de ceros. Utilice la operación Bitwise OR en estos números y luego hágalo de forma recursiva para un grupo de amigos, y luego amigos de amigos y sus amigos, etc., para encontrar el camino más corto.

¡El resultado es asombroso! Es increíble lo pequeño que es el mundo.

Con una red social en crecimiento, la separación y conexión promedio pronto se reduciría a posiblemente 2 o 3 grados de separación.

Y algún día, un correo del Príncipe de Somalia diciéndote que ¡Ha ganado la lotería podría ser cierto!

Hasta entonces, conéctese con los mejores desarrolladores de todo el planeta utilizando conexiones de primer grado creando su perfil en HackerEarth y participando en varios desafíos de programación.

Participa ahora