The effect of new links on Google Pagerank

K. Avrachenkov, Nelli Litvak

Research output: Contribution to journalArticleAcademicpeer-review

52 Citations (Scopus)

Abstract

PageRank is one of the principle criteria according to which Google ranks Web pages. PageRank can be interpreted as the frequency that a random surfer visits a Web page, 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 extent a page can control its PageRank. Using asymptotic analysis we provide simple conditions that show whether or not new links result in increased PageRank for a Web page and its neighbors. Furthermore, we show that there exists an optimal (although impractical) 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 languageUndefined
Article number10.1080/15326340600649052
Pages (from-to)319-331
Number of pages13
JournalStochastic models
Volume22
Issue number06EX1521/2
DOIs
Publication statusPublished - 2006

Keywords

  • EWI-8031
  • MSC-60J10
  • MSC-60J20
  • MSC-68M10
  • IR-63648
  • MSC-90B12
  • MSC-90B18
  • METIS-238280
  • MSC-91D30

Cite this

Avrachenkov, K., & Litvak, N. (2006). The effect of new links on Google Pagerank. Stochastic models, 22(06EX1521/2), 319-331. [10.1080/15326340600649052]. https://doi.org/10.1080/15326340600649052
Avrachenkov, K. ; Litvak, Nelli. / The effect of new links on Google Pagerank. In: Stochastic models. 2006 ; Vol. 22, No. 06EX1521/2. pp. 319-331.
@article{a8d70a01474c4c7fb7925aa8c5853795,
title = "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 the frequency that a random surfer visits a Web page, 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 extent a page can control its PageRank. Using asymptotic analysis we provide simple conditions that show whether or not new links result in increased PageRank for a Web page and its neighbors. Furthermore, we show that there exists an optimal (although impractical) 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.",
keywords = "EWI-8031, MSC-60J10, MSC-60J20, MSC-68M10, IR-63648, MSC-90B12, MSC-90B18, METIS-238280, MSC-91D30",
author = "K. Avrachenkov and Nelli Litvak",
note = "10.1080/15326340600649052",
year = "2006",
doi = "10.1080/15326340600649052",
language = "Undefined",
volume = "22",
pages = "319--331",
journal = "Stochastic models",
issn = "1532-6349",
publisher = "Taylor & Francis",
number = "06EX1521/2",

}

Avrachenkov, K & Litvak, N 2006, 'The effect of new links on Google Pagerank' Stochastic models, vol. 22, no. 06EX1521/2, 10.1080/15326340600649052, pp. 319-331. https://doi.org/10.1080/15326340600649052

The effect of new links on Google Pagerank. / Avrachenkov, K.; Litvak, Nelli.

In: Stochastic models, Vol. 22, No. 06EX1521/2, 10.1080/15326340600649052, 2006, p. 319-331.

Research output: Contribution to journalArticleAcademicpeer-review

TY - JOUR

T1 - The effect of new links on Google Pagerank

AU - Avrachenkov, K.

AU - Litvak, Nelli

N1 - 10.1080/15326340600649052

PY - 2006

Y1 - 2006

N2 - PageRank is one of the principle criteria according to which Google ranks Web pages. PageRank can be interpreted as the frequency that a random surfer visits a Web page, 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 extent a page can control its PageRank. Using asymptotic analysis we provide simple conditions that show whether or not new links result in increased PageRank for a Web page and its neighbors. Furthermore, we show that there exists an optimal (although impractical) 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.

AB - PageRank is one of the principle criteria according to which Google ranks Web pages. PageRank can be interpreted as the frequency that a random surfer visits a Web page, 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 extent a page can control its PageRank. Using asymptotic analysis we provide simple conditions that show whether or not new links result in increased PageRank for a Web page and its neighbors. Furthermore, we show that there exists an optimal (although impractical) 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.

KW - EWI-8031

KW - MSC-60J10

KW - MSC-60J20

KW - MSC-68M10

KW - IR-63648

KW - MSC-90B12

KW - MSC-90B18

KW - METIS-238280

KW - MSC-91D30

U2 - 10.1080/15326340600649052

DO - 10.1080/15326340600649052

M3 - Article

VL - 22

SP - 319

EP - 331

JO - Stochastic models

JF - Stochastic models

SN - 1532-6349

IS - 06EX1521/2

M1 - 10.1080/15326340600649052

ER -

Avrachenkov K, Litvak N. The effect of new links on Google Pagerank. Stochastic models. 2006;22(06EX1521/2):319-331. 10.1080/15326340600649052. https://doi.org/10.1080/15326340600649052