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.

Available

Dagstuhl site
Three results on the PageRank vector
Personal site
Three results on the PageRank vector

Bibtex

@INPROCEEDINGS{gleich2007-pagerank-deriv,
  author = {David F. Gleich and Peter Glynn and Gene H. Golub and Chen Greif},
  title = {Three results on the PageRank vector: eigenstructure, sensitivity,
	and the derivative},
  booktitle = {Web Information Retrieval and Linear Algebra Algorithms},
  year = {2007},
  editor = {Andreas Frommer and Michael W. Mahoney and Daniel B. Szyld},
  number = {07071},
  series = {Dagstuhl Seminar Proceedings},
  publisher = {Internationales Begegnungs- und Forschungszentrum fuer Informatik
	(IBFI), Schloss Dagstuhl, Germany},
  issn = {1862-4405},
  key = {GGGG2007},
  keywords = {self, PageRank, PageRank derivative, PageRank sensitivity, 
    PageRank eigenstructure},
  optaddress = {Dagstuhl, Germany},
  optannote = {Keywords: PageRank, PageRank derivative, PageRank sensitivity, PageRank
	eigenstructure},
  owner = {David Gleich},
  timestamp = {2008.03.04},
  url = {http://drops.dagstuhl.de/opus/volltexte/2007/1061}
}