The effect of new links on Google PageRank

Konstatin Avrachenkov, Nelli Litvak

Research output: Book/ReportReportProfessional

18 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 languageUndefined
Place of PublicationFrance
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
  • METIS-223767
  • Rank One Update
  • EWI-17720
  • IR-70555
  • Google

Cite this

Avrachenkov, K., & Litvak, N. (2004). The effect of new links on Google PageRank. (INRIA Research Report; No. 5256). France: Institut National de Recherche en Informatique et en Automatique.
Avrachenkov, Konstatin ; Litvak, Nelli. / The effect of new links on Google PageRank. France : Institut National de Recherche en Informatique et en Automatique, 2004. 12 p. (INRIA Research Report; 5256).
@book{76b3008580554fdb81eecfc6437ec8e7,
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 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.",
keywords = "Markov chains, Optimal Linking Strategy, PageRank, METIS-223767, Rank One Update, EWI-17720, IR-70555, Google",
author = "Konstatin Avrachenkov and Nelli Litvak",
year = "2004",
language = "Undefined",
series = "INRIA Research Report",
publisher = "Institut National de Recherche en Informatique et en Automatique",
number = "5256",

}

Avrachenkov, K & Litvak, N 2004, The effect of new links on Google PageRank. INRIA Research Report, no. 5256, Institut National de Recherche en Informatique et en Automatique, France.

The effect of new links on Google PageRank. / Avrachenkov, Konstatin; Litvak, Nelli.

France : Institut National de Recherche en Informatique et en Automatique, 2004. 12 p. (INRIA Research Report; No. 5256).

Research output: Book/ReportReportProfessional

TY - BOOK

T1 - The effect of new links on Google PageRank

AU - Avrachenkov, Konstatin

AU - Litvak, Nelli

PY - 2004

Y1 - 2004

N2 - 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.

AB - 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.

KW - Markov chains

KW - Optimal Linking Strategy

KW - PageRank

KW - METIS-223767

KW - Rank One Update

KW - EWI-17720

KW - IR-70555

KW - Google

M3 - Report

T3 - INRIA Research Report

BT - The effect of new links on Google PageRank

PB - Institut National de Recherche en Informatique et en Automatique

CY - France

ER -

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