Browse wiki

Jump to: navigation, search
Determining factors behind the PageRank log-log plot
Abstract We study the relation between PageRank andWe study the relation between PageRank and other parameters of information networks such as in-degree, out-degree, and the fraction of dangling nodes. We model this relation through a stochastic equation inspired by the original definition of PageRank. Further, we use the theory of regular variation to prove that PageRank and in-degree follow power laws with the same exponent. The difference between these two power laws is in a multiplicative constant, which depends mainly on the fraction of dangling nodes, average in-degree, the power law exponent, and the damping factor. The out-degree distribution has a minor effect, which we explicitly quantify. Finally, we propose a ranking scheme which does not depend on out-degrees.heme which does not depend on out-degrees.
Abstractsub We study the relation between PageRank andWe study the relation between PageRank and other parameters of information networks such as in-degree, out-degree, and the fraction of dangling nodes. We model this relation through a stochastic equation inspired by the original definition of PageRank. Further, we use the theory of regular variation to prove that PageRank and in-degree follow power laws with the same exponent. The difference between these two power laws is in a multiplicative constant, which depends mainly on the fraction of dangling nodes, average in-degree, the power law exponent, and the damping factor. The out-degree distribution has a minor effect, which we explicitly quantify. Finally, we propose a ranking scheme which does not depend on out-degrees.heme which does not depend on out-degrees.
Bibtextype inproceedings  +
Has author Yana Volkovich + , Litvak N. + , Debora Donato +
Has extra keyword Graph theory + , Information theory + , Random processes + , Power laws + , Ranking algorithms + , Stochastic equations + , Web graphs + , Wikipedia + , Telecommunication networks +
Has keyword PageRank + , Power laws + , Ranking algorithms + , Stochastic equations + , Web graph + , Wikipedia +
Isbn 9783540770039  +
Language English +
Number of citations by publication 0  +
Number of references by publication 0  +
Pages 108–123  +
Published in Lecture Notes in Computer Science +
Title Determining factors behind the PageRank log-log plot +
Type conference paper  +
Volume 4863 LNCS  +
Year 2007 +
Creation dateThis property is a special property in this wiki. 7 November 2014 11:24:38  +
Categories Publications without license parameter  + , Publications without DOI 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. 7 November 2014 11:24:38  +
DateThis property is a special property in this wiki. 2007  +
hide properties that link here 
Determining factors behind the PageRank log-log plot + Title
 

 

Enter the name of the page to start browsing from.