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
Reports

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 :
Reports
Complete list of metadata

Cited literature [1 references]  Display  Hide  Download

https://hal.inria.fr/inria-00070742
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

Identifiers

  • HAL Id : inria-00070742, version 1

Collections

Citation

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

Share

Metrics

Record views

322

Files downloads

431