Extremal dependencies and rank correlations in power law networks
|Extremal dependencies and rank correlations in power law networks|
|Author(s)||Volkovich Y., Litvak N., Zwart B.|
|Published in||Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering|
|Keyword(s)||Extremal dependencies, PageRank, Power laws, Preferential attachment, Statistical analysis, Web, Wikipedia (Extra: Extremal, PageRank, Power law, Preferential attachments, Web, Wikipedia, User interfaces)|
|Article||BASE, CiteSeerX, Google Scholar|
|Web||Ask, Bing, Google (PDF), Yahoo!|
|Download and mirrors|
|Local copy||Not available|
|Remote mirror(s)||Not available|
|Export and share|
|BibTeX, CSV, RDF, JSON|
|Browse properties · List of conference papers|
Extremal dependencies and rank correlations in power law networks is a 2009 conference paper written in English by Volkovich Y., Litvak N., Zwart B. and published in Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering.
We analyze dependencies in complex networks characterized by power laws (Web sample, Wikipedia sample and a preferential attachment graph) using statistical techniques from the extreme value theory and the theory of multivariate regular variation. To the best of our knowledge, this is the first attempt to apply this well developed methodology to comprehensive graph data. The new insights this yields are striking: the three above-mentioned data sets are shown to have a totally different dependence structure between graph parameters, such as in-degree and PageRank. Based on the proposed approach, we suggest a new measure for rank correlations. Unlike most known methods, this measure is especially sensitive to rank permutations for top-ranked nodes. Using the new correlation measure, we demonstrate that the PageRank ranking is not sensitive to moderate changes in the damping factor.
- This section requires expansion. Please, help!
Probably, this publication is cited by others, but there are no articles available for them in WikiPapers. Cited 2 time(s)