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: 向量存不进内存需要切成条状 然后同样的步骤???
????黑人问号脸 以后上课一定要全神贯注积极提问呀