Facebook用于朋友建议的数据结构/算法概念是什么？

Question

Facebook建议我们可能知道的人。

它向我们展示了我们所追求的人。 查看我们个人资料的人。

我很想知道Facebook使用哪种算法来实现这一目标。数据结构也可能有助于此目的。

Answer 1

我宁愿回答如何实现这一目标。

考虑一个图表，其中节点是人，并且您有不同类型的顶点：

• v1：人N是（无向）的朋友
• v2：由N访问过墙的人（由访问号码指示加权）
• v3：N人看到共享文章的人（指导，按文章编号加权）
• v4：评论/喜欢/分享N的任何活动的人（指导，基于不同种类的行动数量的公式加权）
• v5：N（指示）
的帖子/评论中提到的人

应考虑间接路径（朋友的朋友），N是节点。基于图的属性，可以通过公式计算人的可能性，该公式可以以无限多种方式定义。另外，一个人可能认识另一个人，忘了第一个人。此外，v（i）列表还远未完成，仅作为说明。