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