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