Characterization of tail dependence for in-degree and PageRank

Willem R.W. Scheinhardt, Y. Volkovich, Bert Zwart

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

4 Citations (Scopus)

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 languageEnglish
Title of host publicationAlgorithms and Models for the Web-Graph
Subtitle of host publication6th International Workshop, WAW 2009, Barcelona, Spain, February 12-13, 2009. Proceedi
EditorsKonstantin Avrachenkov, Debora Donato, Nelly Litvak
Place of PublicationBerlin, Heidelberg
PublisherSpringer
Pages90-103
Number of pages14
ISBN (Electronic)978-3-540-95995-3
ISBN (Print)978-3-540-95994-6
DOIs
Publication statusPublished - 2009
Event6th International Workshop on Algorithms and Models for the Web-Graph, WAW 2009 - Barcelona, Spain
Duration: 12 Feb 200913 Feb 2009
Conference number: 6

Publication series

NameLecture Notes in Computer Science
PublisherSpringer
Volume5427
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Workshop

Workshop6th International Workshop on Algorithms and Models for the Web-Graph, WAW 2009
Abbreviated titleWAW
CountrySpain
CityBarcelona
Period12/02/0913/02/09

Keywords

  • EWI-15151
  • Regular variation
  • PageRank
  • METIS-263754
  • IR-62760
  • Multivariate extremes
  • Power law graphs

Fingerprint

Dive into the research topics of 'Characterization of tail dependence for in-degree and PageRank'. Together they form a unique fingerprint.

Cite this