一、算法简介
佩奇排名(PageRank),又称网页排名、谷歌左侧排名、PR,是Google公司所使用的对其搜索引擎搜索结果中的网页进行排名的一种算法。 佩奇排名本质上是一种以网页之间的超链接个数和质量作为主要因素粗略地分析网页的重要性的算法。
算法计算过程如下所示,数学原理比较简单。简单来说就是通过节点的所有入度来更新节点。
二、Benchmark
PageRankBenchmark由MIT开发的基准套件,以此评估软硬件运行大数据应用的性能。Benchmark中包含4个kernel,
- kernel0产生数据
- kernel1对数据对边进行排序
- kernel2利用kernel的结果构建sparse martix并计算入度和出度
- kernel3测试Pagerank。
三、数据的存储——sparse Martix
1、Adjacency list(邻接表)