Facebook的“你可能认识的人”功能使用了这个简单的算法

有没有想过Facebook是如何推荐“你可能认识的人”的?使用的第一个(也是最简单的)算法之一是寻找与你有很多共同朋友的陌生人。

例如,如果你和Colin在Facebook上还不是好友,但你们都是Belinda的好友,那么{你,Belinda, Colin}就会形成一个好友建议三角形(FST)。FST的数量越多,Facebook就能推荐更多的陌生人,让你更有信心认识他们。

在一组10个人中,存在的最大FST数量是多少?

×

问题加载…

注意加载…

设置加载…