采用MapReduce实现PageRank的计算过程包括三个阶段,下列哪一项是错的?
A. 第一阶段:解析网页
B. 第二阶段:PageRank分配
C. 第三阶段:收敛阶段
D. 第一阶段:收集网页
查看答案
下列关于PageRank 算法在MapReduce 中的实现的描述,错误的是?
A. 解析网页的任务就是分析一个页面的链接数,但是不赋初值
B. PageRank 分配就是多次迭代计算页面的PageRank值
C. 收敛阶段的任务就是由一个非并行组件决定是否达到收敛
D. 一般判断是否收敛的条件是所有网页的PageRank值不再变化,或者运行30次以后我们就认为已经收敛了
下列哪个不属于PageRank算法在Pregel和MapReduce中实现方式的区别?
A. Pregel将PageRank处理对象看成是连通图,而MapReduce则将其看成是键值对
B. Pregel将计算细化到顶点,同时在顶点内控制循环迭代次数
C. MapReduce将计算批量化处理,按任务进行循环迭代控制
D. 图算法如果用Pregel实现,需要一系列的Pregel的调用
下列哪项不属于在Vetex类中的值类型参数?
A. 顶点的出度
B. 顶点
C. 边
D. 消息
在每个超步中,Worker调用顶点上的Compute()函数,下列哪个参数是不需要传递?
A.该顶点的当前值
B.一个接收到的消息的迭代器
C.一个出射边的迭代器
D.一个入射边的迭代器