Three results on the PageRank vector: eigenstructure, sensitivity, and the derivative

Authors David Gleich, Peter Glynn, Gene Golub, Chen Greif



PDF
Thumbnail PDF

File

DagSemProc.07071.17.pdf
  • Filesize: 234 kB
  • 10 pages

Document Identifiers

Author Details

David Gleich
Peter Glynn
Gene Golub
Chen Greif

Cite As Get BibTex

David Gleich, Peter Glynn, Gene Golub, and Chen Greif. Three results on the PageRank vector: eigenstructure, sensitivity, and the derivative. In Web Information Retrieval and Linear Algebra Algorithms. Dagstuhl Seminar Proceedings, Volume 7071, pp. 1-10, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2007) https://doi.org/10.4230/DagSemProc.07071.17

Abstract

The three results on the PageRank vector are preliminary but shed light on the eigenstructure of a PageRank modified Markov chain and what happens when changing the teleportation parameter in the PageRank model.
Computations with the derivative of the PageRank vector with respect to the teleportation parameter show predictive ability and identify an interesting set of pages from Wikipedia.

Subject Classification

Keywords
  • PageRank
  • PageRank derivative
  • PageRank sensitivity
  • PageRank eigenstructure

Metrics

  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    0
    PDF Downloads
Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail