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

2007/01/01 by David F. Gleich, Gleich, David, Peter W. Glynn +5
Computer Science · Physics and Astronomy · #Spam and Phishing Detection #Web Data Mining and Analysis #Complex Network Analysis Techniques

paper · doi: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.

Related

• A Deeper Investigation of PageRank as a Function of the Damping Factor
• Damping Effect on PageRank Distribution
• Optimized on-line computation of PageRank algorithm
• Extrapolation and minimization procedures for the PageRank vector
• PageRank Algorithm using Eigenvector Centrality -- New Approach