License: Creative Commons Attribution 4.0 International license (CC BY 4.0)
When quoting this document, please refer to the following
DOI: 10.4230/DagSemProc.07071.17
URN: urn:nbn:de:0030-drops-10615
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2007/1061/
Go to the corresponding Portal


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

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

pdf-format:
07071.GleichDavid.Paper.1061.pdf (0.2 MB)


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:DagSemProc.07071.17,
  author =	{Gleich, David and Glynn, Peter and Golub, Gene and Greif, Chen},
  title =	{{Three results on the PageRank vector:  eigenstructure, sensitivity, and the derivative}},
  booktitle =	{Web Information Retrieval and Linear Algebra Algorithms},
  pages =	{1--10},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2007},
  volume =	{7071},
  editor =	{Andreas Frommer and Michael W. Mahoney and Daniel B. Szyld},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/opus/volltexte/2007/1061},
  URN =		{urn:nbn:de:0030-drops-10615},
  doi =		{10.4230/DagSemProc.07071.17},
  annote =	{Keywords: PageRank, PageRank derivative, PageRank sensitivity, PageRank eigenstructure}
}

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


DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI