PageRank 及其对阻尼因子的秩反转依赖性

Seung-Woo Son; Claire Christensen; Peter Grassberger; Maya Paczuski

doi:10.1103/PhysRevE.86.066104

PageRank 及其对阻尼因子的秩反转依赖性

物理与社会 2012-12-10 v1 社会与信息网络数据分析、统计与概率

作者: Seung-Woo Son , Claire Christensen , Peter Grassberger , Maya Paczuski

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

PageRank (PR) 是 Google 最初开发的一种用于评估网页重要性的算法。考虑到 Google 的 PR 算法在收集相关信息或现代企业成功中的根深蒂固地位，秩稳定性问题和阻尼因子（算法中的一个参数）的选择显然至关重要。我们在从万维网某域获得的网络上研究了 PR 作为阻尼因子 $d$ 的函数，发现 PR（及 $d$ ）在广泛范围内频繁发生秩反转。我们使用三种不同的相关性度量（Pearson、Spearman 和 Kendall）来研究 $d$ 变化时的秩反转，并表明当 $d$ 从其常被引用的值 $d_0=0.85$ 变化时，PR 向量的相关性迅速下降。通过测量评估相对秩而非绝对 PR 的 Spearman 和 Kendall 秩相关性，也观察到了秩反转。秩反转不仅发生在包含秩汇的有向网络中，也发生在单个强连通分量中，根据定义后者不包含任何汇。我们将秩反转与有向网络结构中的秩口袋和瓶颈联系起来。对于所研究的网络，根据我们的度量，相对秩在 $d=0.65$ 附近比在 $d=d_0$ 处更稳定。

关键词

PageRank 阻尼因子秩反转网络结构秩稳定性有向网络相关性度量

引用

@article{arxiv.1201.4787,
  title  = {PageRank and rank-reversal dependence on the damping factor},
  author = {Seung-Woo Son and Claire Christensen and Peter Grassberger and Maya Paczuski},
  journal= {arXiv preprint arXiv:1201.4787},
  year   = {2012}
}

备注

14 pages, 9 figures

PageRank 及其对阻尼因子的秩反转依赖性

摘要

关键词

引用

备注

相关论文