PageRank、最小生成树:ML开发者应该了解的五种图算法( 七 )

应用

Pagerank 可用于任何我们想要估算网络节点重要性的地方。

它已被用于查找影响力最高的论文;

它已被 Google 用于网页排名;

它可用于将推文-用户和推文排序为节点。如果用户 A 跟帖用户 B,则在用户之间创建链接;如果用户发推/转推,则在用户和推文之间建立链接;

推荐引擎。

代码

在本次练习中,我们将使用 Facebook 数据。我们在 facebook 用户之间有一个边/链接文件。首先通过以下方法创建 Facebook 图:

它是这样的:

PageRank、最小生成树:ML开发者应该了解的五种图算法

图8/10

Facebook 用户图

现在我们想要找出具有高影响力的用户。直观地说,Pagerank 算法会给拥有很多朋友的用户打高分,而这些朋友又拥有很多 Facebook 朋友。

推荐阅读