License
when quoting this document, please refer to the following
URN: urn:nbn:de:0030-drops-10615
URL: http://drops.dagstuhl.de/opus/volltexte/2007/1061/

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

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

pdf-format:
Dokument 1.pdf (235 KB)


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.

BibTeX - Entry

@InProceedings{gleich_et_al:DSP:2007:1061,
  author =	{David Gleich and Peter Glynn and Gene 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},
  ISSN =	{1862-4405},
  publisher =	{Internationales Begegnungs- und Forschungszentrum f{\"u}r Informatik (IBFI), Schloss Dagstuhl, Germany},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2007/1061},
  annote =	{Keywords: PageRank, PageRank derivative, PageRank sensitivity, PageRank eigenstructure}
}

Keywords: PageRank, PageRank derivative, PageRank sensitivity, PageRank eigenstructure
Seminar: 07071 - Web Information Retrieval and Linear Algebra Algorithms
Issue date: 2007
Date of publication: 28.06.2007


DROPS-Home | Fulltext Search | Imprint Published by LZI