采用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. 消息