Si me hiciera amigo de todos dentro de los 6 grados de separación en Facebook, ¿sería amigo de todos en Facebook?

¡En realidad encontré la respuesta a esta pregunta mientras hacía mi investigación de tesis de pregrado el año pasado!

Asumiendo que todos aceptaron su solicitud de amistad, y Facebook le dio una excepción al límite de 5,000 amigos, un artículo de 2012 de Backstrom et al. en el Laboratorio de análisis web de la Universidad de Milán [1] afirma que la persona promedio en Facebook tiene aproximadamente el 92% de otros usuarios de Facebook a una distancia de seis enlaces (ver Figura 2 en la página 6).

Esos son datos de 2012, por supuesto, pero también presentan evidencia de que el ‘diámetro efectivo’ del gráfico de Facebook se ha ido reduciendo, en lugar de crecer, con el tiempo a medida que la red crece, por lo que espero que la fracción de Facebook esté dentro de los seis enlaces del El usuario promedio es aún mayor hoy.

Notas al pie

[1] https://arxiv.org/pdf/1111.4570v…

Bueno, supongo que se está refiriendo al experimento de Milgram y / o las versiones más recientes del mismo (por ejemplo, el estudio de Leskovec de los sistemas de mensajería instantánea en línea, consulte este enlace: http://www.washingtonpost.com/wp …)

1)
Una cosa importante a considerar es que por “seis grados de separación” queremos decir que en un PROMEDIO, cualquier persona X está separada por otra persona Y por seis o menos “saltos” en el gráfico social. Sin embargo, de ninguna manera estamos afirmando que no puede haber nodos X e Y, de modo que la distancia entre ellos sea mayor que 6. Por lo tanto, es muy probable que no llegue a algunas personas con una distancia de “salto” de 6 o menos.

2)
En general, los gráficos sociales tienen una estructura de “corbata de lazo”, lo que significa que hay un único componente conectado grande (que contiene aproximadamente el 95% de los nodos) y hay componentes más pequeños de tal manera que los nodos en el componente más pequeño solo pueden alcanzar los nodos en el componente conectado grande o sea alcanzado por un nodo en el componente conectado grande pero no ambos (para entonces habría pertenecido a ese componente grande en primer lugar). Por lo tanto, es muy posible que incluso si eres amigo de “todos” a quienes puedes contactar a través de amigos, amigos de amigos, etc. (con distancias de camino arbitrariamente grandes), aún no puedas llegar a algunas personas.

Entonces, estrictamente hablando NO. Pero si Facebook tiene un límite en la cantidad máxima de amigos, supongo que alcanzará ese límite mucho antes de que ocurra cualquiera de los eventos mencionados 🙂

Estás viendo a Mark Zuckerberg como amigo y estás tan cerca de oro en seis grados como puedes obtener sin tener acceso a la fecha de uso de Facebook

More Interesting

¿Fue la matemática védica, que ha sido descubierta como un engaño, una parte de la propaganda del nacionalismo hindú?

¿Hay una manera rápida de encontrar cuántos números diferentes de 6 dígitos formados por 0, 1, 2, 3, 4 y 5 (sin repetición, y suponiendo que un número no puede comenzar con 0) son pares?

¿Cómo y por qué 1 / PER (la relación precio-ganancia) es igual a Ke?

¿Por qué [matemáticas] \ sqrt ((4t) ^ 2 + (4 \ sqrt (3) t ^ 3) ^ 2 + (6t ^ 5) ^ 2) = 4t + 6t ^ 5 [/ matemáticas] y no [matemáticas ] 4t + 6t ^ 5 + 4 \ sqrt (3) t ^ 3? [/ Matemáticas]

¿Cuál es el conjunto de propiedades que describe los conjuntos de reglas de coincidencia?

Un centro comercial tiene 6 escaleras mecánicas, y 124 personas compran en el centro comercial cada día. ¿Cuántas personas andan en cada escalera mecánica en un año?

¿Qué es [matemáticas] 0 ^ i [/ matemáticas]?

¿Qué estudia un matemático graduado en la universidad que un ingeniero graduado no?

¿Cuáles son algunos de los hechos más alucinantes sobre las matemáticas?

¿Cómo explicarías la teoría de la categoría a un niño de 12 años?

¿Qué rama de las matemáticas tiene más aplicaciones médicas?

Cómo mejorar mis habilidades matemáticas en el tiempo libre

¿Cómo son los gráficos y atlas en la topología? ¿Son matrices?

¿Cómo ha mejorado drásticamente el desempeño de la OMI en Perú? Los excelentes resultados de Perú en 2015 son dos medallas de oro, dos de plata, una de bronce y el número 16 en general en una de las OMI más difíciles de la historia.

¿Cuáles son algunas de las principales aplicaciones del cálculo estocástico?