¿Qué algoritmo usa Facebook para mostrar la lista de amigos en la página de perfil?

Copiando mi respuesta de otra pregunta similar,

Lo más probable es que Facebook tenga una noción de proximidad social, que es una de sus salsas secretas. Piense en cada usuario en Facebook como un nodo y la mayoría de estos nodos están conectados a otros nodos a través de múltiples bordes de relación, siendo la amistad el borde más común. Cada uno de estos bordes debe tener un cierto peso y la suma total de ellos sería el puntaje de proximidad social entre dos usuarios.

En uno de los blogs de datos de Facebook hablan sobre clasificar estos bordes en lazos débiles y fuertes,

https://www.facebook.com/notes/f…

Por lo que he leído, este puntaje (proximidad social) se utiliza para determinar qué amigos aparecen con más frecuencia (o son más destacados) en su suministro de noticias. Este puntaje para una ventaja se calcula sobre la base de múltiples características, pero es posible que nunca sepamos cuáles son todas (Facebook menciona algunas de ellas de vez en cuando en varios blogs). Éstos son algunos de ellos,

– Me gusta / Comentarios
– Visitas de perfil
– Co-aparición en fotos
– Checkins
– Menciones
– Publicaciones en el muro
– amigos en común

Facebook expone una página de amistad para cada uno de estos bordes de amistad y mencionará muchas de estas características. Puede acceder a esa página siguiendo la URL (reemplace los dos nombres de usuario con sus contrapartes reales de Facebook),

https://www.facebook.com/?and=

He estado observando los últimos días, y esto es lo que encontré: una mezcla de
– amigos que visitaron mi perfil recientemente
– amigos cuyo perfil visité recientemente
– amigos con quienes intercambié mensajes / chats por Facebook recientemente
– amigos comunes (aunque esto no es consistente)
– 2-3 amigos con los que no he interactuado en mucho tiempo, por Fb.

Edge Rank es el algoritmo de Facebook que decide qué historias aparecen en las noticias de cada usuario. El algoritmo oculta historias aburridas, por lo que si su historia no tiene una buena puntuación, nadie la verá.
Lo primero que ve alguien cuando inicia sesión en Facebook es el suministro de noticias. Este es un resumen de lo que ha sucedido recientemente entre sus amigos en Facebook.
Cada acción que toman sus amigos es una historia potencial de noticias. Facebook llama a estas acciones “Bordes”. Eso significa que cada vez que un amigo publica una actualización de estado, comenta otra actualización de estado, etiqueta una foto, se une a una página de admiradores o confirma su asistencia a un evento que genera un “Edge”, y una historia sobre ese Edge podría aparecer en el personal del usuario noticias.
Sería completamente abrumador si el suministro de noticias mostrara todas las historias posibles de tus amigos. Entonces Facebook creó un algoritmo para predecir qué tan interesante será cada historia para cada usuario. Facebook llama a este algoritmo “EdgeRank” porque clasifica los bordes. Luego, filtran el suministro de noticias de cada usuario para mostrar solo las historias mejor clasificadas para ese usuario en particular.

El de mayor rango

More Interesting

¿Existe algún algoritmo que realice el reconocimiento de entidades con nombre insensible a mayúsculas y minúsculas de oraciones cortas?

Cómo mejorar si he pasado 10 años aprendiendo programación pero aún no puedo resolver la mayoría de los problemas de algoritmos

En un gráfico no dirigido, ¿cuál es el grado de un vértice con un bucle automático?

¿Cuál es el concepto de la función recursiva en matemáticas?

Cómo resolver el problema de recolectar manzanas usando programación dinámica

¿Por qué se ha reducido la participación de Instagram después de la actualización del algoritmo?

Explicar cómo funciona el ordenamiento de burbujas. ¿Cuál es su complejidad temporal?

¿Existe un libro o sitio web que describa los problemas y luego le solicite la estructura de datos / algoritmos más apropiados necesarios para resolver el problema?

¿Por qué la complejidad temporal de los algoritmos de Edmond Karps O (VE ^ 2)? A mí me parece O (E * (E + V)).

Si saco el bucle for más interno de un bucle for anidado y lo ejecuto solo, ¿cambiará la complejidad del tiempo?

¿Cómo lidiar con la gestión eficiente de versiones y la compresión de múltiples versiones para bases de datos científicas?

¿Puedo hacer que un usuario de matriz ingrese su tamaño?

¿Cómo pueden los estudiantes de electricidad y electrónica llegar a ser buenos en algoritmos y estructuras de datos?

¿Cómo puedo cambiar el tamaño de una imagen a un ancho y alto específicos sin dejar de mantener su relación de aspecto? Estoy buscando ideas de algoritmos.

Se le da una matriz de números MxN, con la propiedad de que los números aumentan a medida que avanza por cada columna y hacia la derecha en cada fila. ¿Cómo puede verificar eficientemente si un número dado está en la matriz?