Decomposition of the Google pagerank and optimal linking strategy

Konstantin Avrachenkov, Nelly Litvak

Research output: Book/ReportReportProfessional

44 Downloads (Pure)


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 on the other hand inappropriate links penalize the Web users and their Web communities.
Original languageEnglish
Place of PublicationEnschede
PublisherUniversity of Twente
Number of pages13
Publication statusPublished - 2004

Publication series

NameMemorandum Faculty of Mathematical Sciences
PublisherUniversity of Twente, Department of Applied Mathematics
ISSN (Print)0169-2690


  • MSC-68U35
  • MSC-60J20
  • MSC-60J22


Dive into the research topics of 'Decomposition of the Google pagerank and optimal linking strategy'. Together they form a unique fingerprint.

Cite this