Around power law for PageRank components in Buckley-Osthus model of web graph
Optimization and Control
2017-03-02 v2 Social and Information Networks
Abstract
In the paper we investigate power law for PageRank components for the Buckley-Osthus model for web graph. We compare different numerical methods for PageRank calculation. With the best method we do a lot of numerical experiments. These experiments confirm the hypothesis about power law. At the end we discuss real model of web-ranking based on the classical PageRank approach.
Cite
@article{arxiv.1701.02595,
title = {Around power law for PageRank components in Buckley-Osthus model of web graph},
author = {Alexander Gasnikov and Maxim Zhukovskii and Sergey Kim and Fedor Noskov and Stepan Plaunov and Daniil Smirnov},
journal= {arXiv preprint arXiv:1701.02595},
year = {2017}
}
Comments
in Russian, 41 pages