Browse wiki

Jump to: navigation, search
Measuring extremal dependencies in Web graphs
Abstract We analyze dependencies in power law graphWe analyze dependencies in power law graph data (Web sample, Wikipedia sample and a preferential attachment graph) using statistical inference for multivariate regular variation. The well developed theory of regular variation is widely applied in extreme value theory, telecommunications and mathematical finance, and it provides a natural mathematical formalism for analyzing dependencies between variables with power laws. However, most of the proposed methods have never been used in the Web graph data mining. The present work 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 graph parameters, such as in-degree and Page Rank.rameters, such as in-degree and Page Rank.
Abstractsub We analyze dependencies in power law graphWe analyze dependencies in power law graph data (Web sample, Wikipedia sample and a preferential attachment graph) using statistical inference for multivariate regular variation. The well developed theory of regular variation is widely applied in extreme value theory, telecommunications and mathematical finance, and it provides a natural mathematical formalism for analyzing dependencies between variables with power laws. However, most of the proposed methods have never been used in the Web graph data mining. The present work 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 graph parameters, such as in-degree and Page Rank.rameters, such as in-degree and Page Rank.
Bibtextype inproceedings  +
Doi 10.1145/1367497.1367682  +
Has author Yana Volkovich + , Litvak N. + , Zwart B. +
Has extra keyword Page rank + , Preferential attachment + , Regular variation + , Web + , Wikipedia + , Decision support systems + , Information management + , Internet + , World Wide Web +
Has keyword Page rank + , Preferential attachment + , Regular variation + , Web + , Wikipedia +
Isbn 9781605580852  +
Language English +
Number of citations by publication 0  +
Number of references by publication 0  +
Pages 1113–1114  +
Published in Proceeding of the 17th International Conference on World Wide Web 2008, WWW'08 +
Title Measuring extremal dependencies in Web graphs +
Type conference paper  +
Year 2008 +
Creation dateThis property is a special property in this wiki. 8 November 2014 01:39:49  +
Categories Publications without license parameter  + , Publications without remote mirror parameter  + , Publications without archive mirror parameter  + , Publications without paywall mirror parameter  + , Conference papers  + , Publications without references parameter  + , Publications  +
Modification dateThis property is a special property in this wiki. 8 November 2014 01:39:49  +
DateThis property is a special property in this wiki. 2008  +
hide properties that link here 
Measuring extremal dependencies in Web graphs + Title
 

 

Enter the name of the page to start browsing from.