Page Rank (Berechnung)

durch wiederholte Multiplikation:

beginne mit w₀ = Gleichverteilung,

dann w_i+1 = L⋅w_i genügend oft

(bis | w_i+1 - w_i| < ε)

diese Vektor/Matrix-Multiplikation kann ebenfalls mit Map/Reduce ausgeführt werden.

(Welches sind die Schlüssel?)

(Beachte: Matrix ist dünn besetzt. Warum?)

Quelle: Massimo Franceschet: PageRank: Standing on the Shoulders of Giants Comm. ACM 6/2011, http://cacm.acm.org/magazines/2011/6/108660