Running PageRank Example
Starting MapReduce on:
((a (1.0 (b c))) (b (1.0 (c))) (c (1.0 (a))))
mapping: key = a val = (1.0 (b c))
emitting: key = b val = (0.5)
emitting: key = c val = (0.5)
emitting: key = a val = ((b c))
mapping: key = b val = (1.0 (c))
emitting: key = c val = (1.0)
emitting: key = b val = ((c)) ...
reducing: key = a val = (((b c)) (1.0))
result: key = a val = (1.0 (b c))
reducing: key = b val = ((0.5) ((c)))
result: key = b val = (0.575 (c))
reducing: key = c val = ((0.5) (1.0) ((a)))
result: key = c val = (1.425 (a))
Starting MapReduce on:
((a (1.0 (b c))) (b (0.575 (c))) (c (1.425 (a))))
reducing: key = a val = (((b c)) (1.425))
reducing: key = b val = ((0.5) ((c)))
reducing: key = c val = ((0.5) (0.575) ((a)))
Starting MapReduce on:
((a (1.36125 (b c))) (b (0.575 (c))) (c (1.06375 (a))))
reducing: key = a val = (((b c)) (1.06375))
reducing: key = b val = ((0.680625) ((c)))
reducing: key = c val = ((0.680625) (0.575) ((a)))
... after 10 steps:
Result = ((a (1.16673918 (b c)))
(b (0.64324941 (c)))
(c (1.19001141 (a))))