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

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. Keywords. PageRank, PageRank derivative, PageRank sensitivity, PageRank eigenstructure

• Type: Conference
• Year: 2007
• Where: DAGSTUHL
• Authors: David Gleich, Peter W. Glynn, Gene H. Golub, Chen Greif
• Keywords: DAGSTUHL 2007, PageRank, Pagerank Modified Markov, PageRank Vector, Software Engineering