Facebook使用哪些數據結構/算法概念用於好友建議？

Question

Facebook建議我們可能認識的人。

它向我們展示了我們一直在尋找的人。 和查看我們的個人資料的人。

我很想知道Facebook使用哪種算法來實現這一點。此外，數據結構可能有助於此目的。

Answer 1

我寧願回答如何實現這一點。

考慮一個圖形，其節點是人，你有各種不同的頂點：

• V1：人民N是與（無向）
• v2的朋友們：人，他們的牆壁用N進行了走訪（指導，訪問編號加權）
• v3：共享文章被N看到的人（定向，按文章編號加權）
• v4：評論/喜歡/共享N的任何活動的人（定向，加權通過一個公式根據不同的行動數量種）
• V5：在N後/註釋中提到的人（導演）

間接路徑應該考慮的一個朋友（朋友），N是一個節點。基於圖的屬性，人的可能性已知可以通過公式來計算，公式可以以無限多的方式來定義。另外，一個人可能會認識另一個人，他會忘記第一個人。另外，v（i）列表還遠遠沒有完成，它只是作爲一個例子。