| Skip to main content | Skip to navigation |

Register Now!

The Distribution of PageRank Follows a Power-Law only for Particular Values of the Damping Factor

  • Luca Becchetti, Universita di Roma "La Sapienza", Italy
  • Carlos Castillo, Universita di Roma "La Sapienza", Italy

Full text:


Track: Posters

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.


Becchetti, L. and Castillo, C. 2006. The distribution of pageRank follows a power-law only for particular values of the damping factor. In Proceedings of the 15th International Conference on World Wide Web (Edinburgh, Scotland, May 23 - 26, 2006). WWW '06. ACM Press, New York, NY, 941-942.
DOI= http://doi.acm.org/10.1145/1135777.1135955

Other items being presented by these speakers

Organised by

ECS Logo

in association with

BCS Logo ACM Logo

Platinum Sponsors

Sponsor of The CIO Dinner

Become a sponsor or exhibitor
Valid XHTML 1.0! IFIP logo WWW Conference Committee logo Web Consortium logo Valid CSS!