Random Walks on Directed Networks: the Case of PageRank


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… (More)
DOI: 10.1142/S0218127407018439


10 Figures and Tables