PageRank对数-对数图背后的决定因素
概率论
2008-04-03 v1
摘要
我们研究了PageRank与信息网络其他参数（如入度、出度和悬挂节点比例）之间的关系。我们通过受PageRank原始定义启发的随机方程对该关系进行了建模。进一步，我们利用正则变化理论证明了PageRank和入度遵循具有相同指数的幂律。这两种幂律的区别在于一个倍数系数，该系数主要取决于悬挂节点比例、平均入度、幂律指数和阻尼因子。出度分布的影响较小，我们对其进行了显式量化。我们的理论预测与三个不同Web样本的实验数据吻合良好。
引用
@article{arxiv.0704.2694,
title = {Determining factors behind the PageRank log-log plot},
author = {Yana Volkovich and Nelly Litvak and Debora Donato},
journal= {arXiv preprint arXiv:0704.2694},
year = {2008}
}