Contents    Page-10    Prev    Next    Page+10    Index

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))))
```