
107
3
iMapReduce
Extending MapReduce
for Iterative Processing
Yanfeng Zhang, Qixin Gao,
LixinGao, and Cuirong Wang
CONTENTS
3.1 Iterative Algorithms in MapReduce ............................................................. 108
3.1.1 MapReduce Overview ...................................................................... 108
3.1.2 Examples of Implementing Iterative Algorithms in MapReduce ..... 109
3.1.2.1 PageRank ........................................................................... 109
3.1.2.2 K-means ............................................................................. 110
3.1.2.3 Matrix Power Iteration ....................................................... ...