SparkGraphX中的PR算法和pregel迭代算法
摘要:
PR算法(佩奇等级) PR算法是早期构建搜索系统的链接分析算法,用于衡量特定网页相对于搜索引擎索引中其他网页而言的重要程度 一个页面的PR值越高,则对于其他网页则越重要 如图: 由图通过迭代公式Vn=T·Vn-1,得到一个稳定的PR,矩阵如下: 但是有的点只有入度,没有出度,或者存在自环现象,引入公 阅读全文
posted @ 2020-10-16 10:06 阿飞飞飞 阅读(272) 评论(0) 推荐(0) 编辑