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