¿Cómo encontrar el grado de separación entre dos personas en Facebook? ¿Cuáles son las ideas, algoritmos y compensaciones? ¿Cómo implementa LinkedIn, Facebook y Yahoo esta función?
Respuestas
12/18/2024
Barclay Deemer
Gracias por el A2A. No hay mucho que agregar a Santiago Martin Zubieta OrtizLa respuesta. Necesitaría construir un gráfico donde los vértices son personas y dibujar bordes entre pares de personas que son amigos / conectados. El tendrías que realizar un Búsqueda de amplitud en dicho gráfico comenzando con una de las personas de la pareja que le interesa y navegue a través de los amigos de amigos hasta encontrar a la segunda persona.
Sin embargo, como también se ha observado, dada la gran cantidad de personas en Facebook y sus conexiones, sería un enorme grafico. Aunque los servidores de Facebook son sin duda más potentes que una PC promedio y, por lo tanto, pueden realizar una búsqueda de este tipo más rápido, estoy seguro de que los ingenieros de Facebook han encontrado muchas formas de optimizar esa búsqueda.
En BFS, observa todos los 'vecinos' de un vértice dado, pero sin un orden específico. Pero si se trata de un conjunto de personas, probablemente tenga sentido clasificarlos de alguna manera, en función de su similitud para ajustarse a sus criterios. ¿Cómo se calcularía esa semejanza? ¿Basado en intereses comunes y 'me gusta', quizás? Alguien que trabaje con tales redes sociales tendría que dar más detalles.
Yo también estaba buscando una respuesta a esta pregunta antes de hace 4 meses. Busqué en Google y leí tantos blogs y finalmente la respuesta que obtuve es que no importa qué período de tiempo esté usando si puede ver qué acciones están haciendo. Esta respuesta no me convenció en absoluto y decidí dejarme explorar qué marco de tiempo se adapta mejor a mi estilo de negociación. Comencé con un marco...
Gracias por el A2A. No hay mucho que agregar a Santiago Martin Zubieta OrtizLa respuesta. Necesitaría construir un gráfico donde los vértices son personas y dibujar bordes entre pares de personas que son amigos / conectados. El tendrías que realizar un Búsqueda de amplitud en dicho gráfico comenzando con una de las personas de la pareja que le interesa y navegue a través de los amigos de amigos hasta encontrar a la segunda persona.
Sin embargo, como también se ha observado, dada la gran cantidad de personas en Facebook y sus conexiones, sería un enorme grafico. Aunque los servidores de Facebook son sin duda más potentes que una PC promedio y, por lo tanto, pueden realizar una búsqueda de este tipo más rápido, estoy seguro de que los ingenieros de Facebook han encontrado muchas formas de optimizar esa búsqueda.
En BFS, observa todos los 'vecinos' de un vértice dado, pero sin un orden específico. Pero si se trata de un conjunto de personas, probablemente tenga sentido clasificarlos de alguna manera, en función de su similitud para ajustarse a sus criterios. ¿Cómo se calcularía esa semejanza? ¿Basado en intereses comunes y 'me gusta', quizás? Alguien que trabaje con tales redes sociales tendría que dar más detalles.