Back to University of Twente portal
Measuring extremal dependencies in Web graphs
Volkovich, Y.V. and Litvak, N. and Zwart, B. (2007) Measuring extremal dependencies in Web graphs. [Report]
![[img]](http://doc.utwente.nl/style/images/fileicons/application_pdf.png)
| PDF 4056Kb |
| Abstract: | We analyze dependencies in power law graph data (Web sample, Wikipedia sample and a preferential attachment graph) using statistical inference for multivariate regular variation. The theory of regular variation is well developed and applied in extreme value theory, telecommunications, and mathematical finance and provides a natural mathematical formalism for analyzing dependencies between variables with power laws. However, most of the proposed methods have never been applied to the Web graph data. This paper fills this gap. The new insights this yields are striking: the three above-mentioned data sets are shown to have a totally different dependence structure between different Web graph parameters, such as in-degree and PageRank. Additionally, our results confirm the presence of power laws and yields estimates for the power law exponent. The proposed approach to power laws and dependencies enable us to resolve a number of disagreements in the existing literature. |
| Item Type: | Report |
| Faculty: | Electrical Engineering, Mathematics and Computer Science (EEMCS) |
| Research Group: | |
| Link to this item: | http://purl.utwente.nl/publications/64444 |
| Official URL: | http://www.math.utwente.nl/publications |
| Export this item as: | BibTeX EndNote HTML Citation Reference Manager |
Show download statistics for this publication
Show download statistics for this publicationRepository Staff Only: item control page
Metis ID: 245758