39/28
Pagerank scoring
˘Imagine
a browser doing a random walk on web pages:
lStart at a random page
lAt 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
1/3
1/3
1/3