The effect of new links on Google PageRank

Konstantin Avrachenkov, Nelli Litvak

Research output: Book/ReportReportProfessional

21 Downloads (Pure)

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.
Original languageEnglish
Place of PublicationSophia Antipolis
PublisherInstitut National de Recherche en Informatique et en Automatique
Number of pages12
Publication statusPublished - 2004

Publication series

NameINRIA Research Report
PublisherInstitut National de Recherche en Informatique et en Automatique
No.5256
ISSN (Print)0249-6399

Keywords

  • Markov chains
  • Optimal Linking Strategy
  • PageRank
  • Rank One Update
  • Google

Fingerprint Dive into the research topics of 'The effect of new links on Google PageRank'. Together they form a unique fingerprint.

  • Cite this

    Avrachenkov, K., & Litvak, N. (2004). The effect of new links on Google PageRank. (INRIA Research Report; No. 5256). Sophia Antipolis: Institut National de Recherche en Informatique et en Automatique.