Comment Facebook détermine-t-il les «amis suggérés»?
J'aimerais savoir ce que vous pensez (ou de savoir), c'est que Facebook génère la "les gens que vous pourriez aimer" ou "suggéré amis" sur chaque page des utilisateurs. C'est vraiment un algorithme question, pas un Facebook question, mais le réseau social est sans doute le plus visible et bien entendu l'exemple qui est pourquoi j'ai parlé de ce pour pour ma question.
Pour moi c'est une curieuse question de l'efficacité. Je comprends comment on peut accomplir ce pour un seul utilisateur; fondamentalement, trouver les utilisateurs qui sont amis avec le plus grand nombre de vos amis, mais pas vous. Toutefois, cela ne me paraissent très rapide ou efficace d'un processus, et il doit être fait pour environ un milliard d'utilisateurs.
Cela me mène à croire que le processus est exécuté uniquement sur une connexion de l'utilisateur, mais je me demande encore ce genre d'algorithme est en fait utilisée pour trouver ces "suggéré amis". Ce serait une manière efficace de l'exécution d'une "suggestion" algorithme de ce genre sur une grande échelle?
source d'informationauteur Yottagray
Vous devez vous connecter pour publier un commentaire.
Cette solution peut sembler comme casser un papillon sur une roue, mais il pourrait être intéressant de procéder de cette façon.
Je suppose que Facebook pourrait le faire d'une façon similaire à Netflix savoir les films que vous aimez. Cf la réponse de ce post Algorithme pour compléter un corrompu de la matrice de données
Si vous vous connectez ils peuvent réduire la matrice à un très petit, et comme il serait de résoudre le netflix problème avec beaucoup plus complète des données et une plus petite de la matrice.
Vous pouvez avoir un coup d'oeil à l'apprentissage de la machine
Liés à la question sur Quora: http://www.quora.com/How-does-Facebook-calculate-weight-for-edges-in-the-EdgeRank-formula
La formule utilisée (pour les Top News par exemple) est un peu vide de sens, sans savoir comment chaque élément est calculé, mais elle a été évoquée par Facebook à F8 2010 et couverts par Techcrunch ici: http://techcrunch.com/2010/04/22/facebook-edgerank/
Facebook utilise probablement une approche différente de celle de Google, mais peut-être que vous aussi trouver cela intéressant: