49/28
Pagerank algorithm
¢Regardless
of where we start, we eventually reach the steady state a
lStart with any distribution (say x=(10…0))
lAfter one step, we’re at xP
lAfter two steps at xP2 , then xP3 and so on.
l“Eventually” means for “large” k, xPk =
a
¢Algorithm:
multiply x by increasing powers of P until the product
looks stable