ch5 link analysis

来源:互联网 发布:贝叶斯分类算法原理 编辑:程序博客网 时间:2024/06/06 09:50

5.1 page rank

5.2 Efficient Computation of PageRank
key: (1) 矩阵非常稀疏,转换表达方式 (2)mapreduce的表达(combiners????)

回顾矩阵与向量相乘的mapreduce过程:

case1: 向量可以被读入内存
map: (i, mij*vj) reduce: ∑mij*vj 得到value pair:(i,xi)

case2: 向量存不进内存需要切成条状 然后同样的步骤???

????黑人问号脸 以后上课一定要全神贯注积极提问呀

0 0
原创粉丝点击