PageRank、最小生成树:ML开发者应该了解的五种图算法( 七 )
应用
Pagerank 可用于任何我们想要估算网络节点重要性的地方。
它已被用于查找影响力最高的论文;
它已被 Google 用于网页排名;
它可用于将推文-用户和推文排序为节点。如果用户 A 跟帖用户 B,则在用户之间创建链接;如果用户发推/转推,则在用户和推文之间建立链接;
推荐引擎。
代码
在本次练习中,我们将使用 Facebook 数据。我们在 facebook 用户之间有一个边/链接文件。首先通过以下方法创建 Facebook 图:
它是这样的:
图8/10
Facebook 用户图
现在我们想要找出具有高影响力的用户。直观地说,Pagerank 算法会给拥有很多朋友的用户打高分,而这些朋友又拥有很多 Facebook 朋友。
推荐阅读
- 我的世界|我的世界:再去探索边境之地,发现12个秘密,终于曝光生成原因!
- fpx战队|EDG果然与Faker同一组!S11抽签结果引热议:FPX出线难度最小
- 烟雨江湖|转生成史莱姆87话:日向提到“天魔大战”,魔物之国还会遇袭?
- 典韦|“新版反甲”被动惨遭削弱,边坦英雄输出大幅下降,典韦:我影响最小!
- 史莱姆|转生成史莱姆43集:萌王换装参加魔王盛宴,部下们开打了
- 我的世界|我的世界:遗迹结构的混乱,看似生成奇特,但却是1.18的问题所在
- 网游|玩了9年网游,见到的最小网游BOSS?曾经用放大镜都看不见
- 秘书|转生成史莱姆:精灵公主变身魔王·卡萨利姆,她的性别遭到反复篡改!
- 蜘蛛|转生成蜘蛛:拉斯凭借愤怒扫平对手,最后却输在蜘蛛子的阴招上
- 精灵宝可梦|宝可梦游戏中透露了残忍连环谋杀案的线索,最小受害者年仅5岁