Facebook如何确定“推荐朋友”?

时间:2011-07-27 20:35:06

标签: algorithm facebook

我想知道你是如何思考(或知道)Facebook在每个用户的页面上产生“你可能喜欢的人”或“建议的朋友”。这实际上是一个算法问题,而不是Facebook的问题,但社交网络可能是最明显和最好理解的例子,这就是为什么我为我的问题引用这个问题。

对我而言,这是一个关于效率的奇怪问题。我理解如何为单个用户实现这一目标;基本上找到的用户是你当前朋友数量最多的朋友而不是你。然而,这并不是一个非常快速或有效的过程,而且必须为大约十亿用户完成。

这让我相信这个过程只在用户登录时运行,但我仍然想知道实际使用什么样的算法来找到这些“建议的朋友”。什么是大规模执行这样的“建议算法”的有效方法?

3 个答案:

答案 0 :(得分:3)

Quora的相关问题:http://www.quora.com/How-does-Facebook-calculate-weight-for-edges-in-the-EdgeRank-formula

在不知道如何计算每个组件的情况下,使用的实际公式(例如Top News)在某种程度上毫无意义,但Facebook在2010年F8讨论并由Techcrunch在此处讨论:http://techcrunch.com/2010/04/22/facebook-edgerank/

答案 1 :(得分:2)

这个解决方案可能听起来像在车轮上打破一只蝴蝶,但这样做会很有趣。

我猜Facebook可以用类似的方式做到这一点Netflix知道你想要的电影。请参阅这篇文章的答案Algorithm to complete a corrupted matrix of data

如果您登录,他们可以将矩阵缩小到非常小的矩阵,这就像用更完整的数据和更小的矩阵来解决netflix问题。

您可以查看machine learning

答案 2 :(得分:2)