Decomposition of the Google PageRank and Optimal Linking Strategy - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2004

Decomposition of the Google PageRank and Optimal Linking Strategy

Abstract

We provide the analysis of the Google PageRank from the perspective of the Markov Chain Theory. First we study the Google PageRank for a Web that can be decomposed into several connected components which do not have any links to each other. We show that in order to determine the Google PageRank for a completely decomposable Web, it is sufficient to compute a subPageRank for each of the connected components separately. Then, we study incentives for the Web users to form connected components. In particular, we show that there exists an optimal linking strategy that benefits a user with links inside its Web community and in contrast inappropriate links penalize the Web users and their Web communities.

Domains

Other [cs.OH]
Fichier principal
Vignette du fichier
RR-5101.pdf (241.04 Ko) Télécharger le fichier
Loading...

Dates and versions

inria-00071482 , version 1 (23-05-2006)

Identifiers

  • HAL Id : inria-00071482 , version 1

Cite

Konstantin Avrachenkov, Nelly Litvak. Decomposition of the Google PageRank and Optimal Linking Strategy. [Research Report] RR-5101, INRIA. 2004. ⟨inria-00071482⟩
359 View
620 Download

Share

Gmail Facebook X LinkedIn More