RANDOM WALKS ON DIRECTED NETWORKS: THE CASE OF PAGERANK
2007 ◽
Vol 17
(07)
◽
pp. 2343-2353
◽
Keyword(s):
PageRank, the prestige measure for Web pages used by Google, is the stationary probability of a peculiar random walk on directed graphs, which interpolates between a pure random walk and a process where all nodes have the same probability of being visited. We give some exact results on the distribution of PageRank in the cases in which the damping factor q approaches the two limit values 0 and 1. When q → 0 and for several classes of graphs the distribution is a power law with exponent 2, regardless of the in-degree distribution. When q → 1 it can always be derived from the in-degree distribution of the underlying graph, if the out-degree is the same for all nodes.
2008 ◽
Vol 25
(7)
◽
pp. 2718-2720
◽
Keyword(s):
2010 ◽
Vol 149
(2)
◽
pp. 351-372
2006 ◽
Vol 370
(1)
◽
pp. 127-131
◽