Scifaro

中文

Buckley-Osthus 网页图模型中 PageRank 分量的幂律探讨

最优化与控制 2017-03-02 v2 社会与信息网络

作者: Alexander Gasnikov , Maxim Zhukovskii , Sergey Kim , Fedor Noskov , Stepan Plaunov , Daniil Smirnov

在 arXiv 上查看 ↗ PDF ↗

摘要

本文研究了 Buckley-Osthus 网页图模型中 PageRank 分量的幂律现象。我们比较了不同的 PageRank 数值计算方法。利用最佳方法进行了大量数值实验。这些实验证实了关于幂律的假设。最后，我们讨论了基于经典 PageRank 方法的真实网页排名模型。

关键词

PageRank 幂律 Buckley-Osthus 模型网页图数值方法网页排名

引用

@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}
}

备注

in Russian, 41 pages