-3
Facebook建議我們可能認識的人。Facebook使用哪些數據結構/算法概念用於好友建議?
它向我們展示了我們一直在尋找的人。 和查看我們的個人資料的人。
我很想知道Facebook使用哪種算法來實現這一點。此外,數據結構可能有助於此目的。
Facebook建議我們可能認識的人。Facebook使用哪些數據結構/算法概念用於好友建議?
它向我們展示了我們一直在尋找的人。 和查看我們的個人資料的人。
我很想知道Facebook使用哪種算法來實現這一點。此外,數據結構可能有助於此目的。
我寧願回答如何實現這一點。
考慮一個圖形,其節點是人,你有各種不同的頂點:
間接路徑應該考慮的一個朋友(朋友),N是一個節點。基於圖的屬性,人的可能性已知可以通過公式來計算,公式可以以無限多的方式來定義。另外,一個人可能會認識另一個人,他會忘記第一個人。另外,v(i)列表還遠遠沒有完成,它只是作爲一個例子。
它也被稱爲「缺少鏈接預測」,併爲一些創造性的解決方案去結帳https://www.kaggle.com/c/FacebookRecruiting –