HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
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 Connect in order to contact the contributor
Submitted on : Friday, May 19, 2006 - 9:29:09 PM
Last modification on : Thursday, January 20, 2022 - 4:12:23 PM
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