Skip to Main content Skip to Navigation

The Effect of New Links on Google PageRank

Abstract : PageRank is one of the principle criteria according to which Google ranks Web pages. PageRank can be interpreted as a frequency of visiting a Web page by a random surfer and thus it reflects the popularity of a Web page. We study the effect of newly created links on Google PageRank. We discuss to what extend a page can control its PageRank. Using the asymptotic analysis we provide simple conditions that show if new links bring benefits to a Web page and its neighbors in terms of PageRank or they do not. Furthermore, we show that there exists an optimal linking strategy. We conclude that a Web page benefits from links inside its Web community and on the other hand irrelevant links penalize the Web pages and their Web communities.
Document type :
Complete list of metadata

Cited literature [1 references]  Display  Hide  Download
Contributor : Rapport de Recherche Inria <>
Submitted on : Friday, May 19, 2006 - 9:29:09 PM
Last modification on : Wednesday, October 14, 2020 - 3:57:38 AM
Long-term archiving on: : Sunday, April 4, 2010 - 9:49:37 PM


  • HAL Id : inria-00070742, version 1



Nelly Litvak, Konstantin Avrachenkov. The Effect of New Links on Google PageRank. [Research Report] RR-5256, INRIA. 2004, pp.12. ⟨inria-00070742⟩



Record views


Files downloads