Page Rank (Berechnung)

durch wiederholte Multiplikation:

beginne mit w0 = Gleichverteilung,

dann wi+1 = Lwi genügend oft

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


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



Johannes Waldmann 2013-02-01