Local Aspects of the Global Ranking of Web Pages

Fabien Mathieu (1) , Laurent Viennot (2)

1 FT R&D - France Télécom Recherche & Développement
2 GYROWEB - Dynamic graphs and the web graph

Started in 1998, the search engine Google estimates page importance using several parameters. PageRank is one of those. Precisely, PageRank is a distribution of probability on the Web pages that depends on the Web graph. Our purpose is to show that the PageRank can be decomposed into two terms, internal and external PageRank. These two PageRanks allow a better comprehension of the PageRank sig- nification inside and outside a site. A first application is a local algorithm to estimate the PageRank inside a site. We will also show quantitative results on the possibilities for a site to boost its own PageRank.

Domaines: Réseaux et télécommunications [cs.NI]

Fabien Mathieu, Laurent Viennot. Local Aspects of the Global Ranking of Web Pages. 6th International Workshop on Innovative Internet Community Systems (I2CS), Jun 2006, Neuchâtel, Switzerland. pp.493-506. ⟨inria-00160799⟩