Pagerank scoring
˘ Imagine a browser doing a random
walk on web pages:
l Start at a random page
l At each step, follow one of the n links
on that page, each with 1/n probability
˘ Do this repeatedly.  Use the “long-
term visit rate” as the page’s score