About the power law of the PageRank vector component distribution. II: The Buckley-Osthus model, verification of the power law for this model, and setup of real search engines

DOI10.1134/S1995423918010032MaRDI QIDQ4636854zbMATH OpenOpenAlexWikidataFDO

Authors Pavel Dvurechensky, M. E. Zhukovskii, S. V. Kim, S. S. Plaunov, D. A. Smirnov, F. A. Noskov, Alexander V. Gasnikov

Publication date 20 April 2018

Published in Numerical Analysis and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1134/s1995423918010032

zbMATH Keywords

automatic differentiationergodic theoremGoogle problemgradient descentMarkov chainmaximum likelihood estimatemeasure concentrationmultinomial distributionpower law distribution

Mathematics Subject Classification ID

Monte Carlo methods (65C05) Numerical analysis or methods applied to Markov chains (65C40) Internet topics (68M11) Stochastic programming (90C15) Applications of mathematical programming (90C90)

Recommendations

• About the Power Law of the PageRank Vector Component Distribution. Part 1. Numerical Methods for Finding the PageRank Vector
• scientific article; zbMATH DE number 2089988
• Using PageRank to Characterize Web Structure
• In-Degree and PageRank: why do they follow similar power laws?
• Determining Factors Behind the PageRank Log-Log Plot

Cited in

(5)

• An accelerated directional derivative method for smooth stochastic convex optimization
• On the independence number and the chromatic number of generalized preferential attachment models
• About the Power Law of the PageRank Vector Component Distribution. Part 1. Numerical Methods for Finding the PageRank Vector
• An accelerated method for derivative-free smooth stochastic convex optimization
• Recent Theoretical Advances in Non-Convex Optimization

This page was built for publication: About the power law of the PageRank vector component distribution. II: The Buckley-Osthus model, verification of the power law for this model, and setup of real search engines

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4636854)