Abstract
The dependencies between power law parameters such as in-degree and PageRank, can be characterized by the so-called angular measure, a notion used in extreme value theory to describe the dependency between very large values of coordinates of a random vector. Basing on an analytical stochastic model, we argue that the angular measure for in-degree and personalized PageRank is concentrated in two points. This corresponds to the two main factors for high ranking: large in-degree and a high rank of one of the ancestors. Furthermore, we can formally establish the relative importance of these two factors.
Original language | English |
---|---|
Title of host publication | Algorithms and Models for the Web-Graph |
Subtitle of host publication | 6th International Workshop, WAW 2009, Barcelona, Spain, February 12-13, 2009. Proceedi |
Editors | Konstantin Avrachenkov, Debora Donato, Nelly Litvak |
Place of Publication | Berlin, Heidelberg |
Publisher | Springer |
Pages | 90-103 |
Number of pages | 14 |
ISBN (Electronic) | 978-3-540-95995-3 |
ISBN (Print) | 978-3-540-95994-6 |
DOIs | |
Publication status | Published - 2009 |
Event | 6th International Workshop on Algorithms and Models for the Web-Graph, WAW 2009 - Barcelona, Spain Duration: 12 Feb 2009 → 13 Feb 2009 Conference number: 6 |
Publication series
Name | Lecture Notes in Computer Science |
---|---|
Publisher | Springer |
Volume | 5427 |
ISSN (Print) | 0302-9743 |
ISSN (Electronic) | 1611-3349 |
Workshop
Workshop | 6th International Workshop on Algorithms and Models for the Web-Graph, WAW 2009 |
---|---|
Abbreviated title | WAW |
Country | Spain |
City | Barcelona |
Period | 12/02/09 → 13/02/09 |
Keywords
- EWI-15151
- Regular variation
- PageRank
- METIS-263754
- IR-62760
- Multivariate extremes
- Power law graphs