The distribution of pageRank follows a power-law only for particular values of the damping factor
暂无分享,去创建一个
We show that the empirical distribution of the PageRank values in a large set of Web pages does not follow a power-law except for some particular choices of the damping factor. We argue that for a graph with an in-degree distribution following a power-law with exponent between 2.1 and 2.2, choosing a damping factor around 0.85 for PageRank yields a power-law distribution of its values. We suggest that power-law distributions of PageRank in Web graphs have been observed because the typical damping factor used in practice is between 0.85 and 0.90.
[1] Rajeev Motwani,et al. The PageRank Citation Ranking : Bringing Order to the Web , 1999, WWW 1999.
[2] Sriram Raghavan,et al. WebBase: a repository of Web pages , 2000, Comput. Networks.
[3] B. M. Hill,et al. A Simple General Approach to Inference About the Tail of a Distribution , 1975 .
[4] Eli Upfal,et al. Using PageRank to Characterize Web Structure , 2002, COCOON.
[5] M. Newman. Power laws, Pareto distributions and Zipf's law , 2005 .