架构师第 13 课作业及学习总结
学习总结
学习了大数据计算引擎、基准测试工具、流处理计算、分析与可视化、算法。
作业
PageRank 算法:
PageRank 通过网络超链接关系来确定一个页面的等级。Google 把从 A 页面到 B 页面的链接解释为 A 页面给 B 页面投票,Google 根据投票来源和投票目标的等级来决定新的等级。简单的说,一个高等级的页面可以使其他低等级页面的等级提升。一个页面的「得票数」由所有链向它的页面的重要性來决定,到一个页面的超链接相当于对该页投一票。一个页面的 PageRank 是由所有链向它的页面的重要性经过递归算法得到的。一个有较多链入的页面会有较高的等级,相反如果一个页面没有任何链入页面,那么它没有等级。
版权声明: 本文为 InfoQ 作者【小诗】的原创文章。
原文链接:【http://xie.infoq.cn/article/70c4efd3cfbc79fe5d9d1efd6】。文章转载请联系作者。
评论