关于 PageRank 与 MarkovRank 的秩统计量
统计计算
2023-06-09 v4
摘要
著名的统计量 PageRank 由 Google 联合创始人 Sergey Brin 和 Larry Page 于 1998 年创建，用于优化其搜索引擎结果中网站的排名。它使用一种迭代算法计算，基于这样的思想：具有更多入边的节点更为重要。Google 的 PageRank 涉及一些来自“外部”的信息；这 15% 的信息被视为所考虑网络系统之外的连接。本文中，为寻求一个“接近” PageRank “内禀”版本的稳定统计量，我们将引入一种称为 MarkovRank 的新统计量。我们将特别关注标准 PageRank、“内禀 PageRank”与 MarkovRank 之间秩统计量的比较。结论是，只要“内禀 PageRank”良定义，MarkovRank 的秩统计量（其总是良定义的）就与“内禀 PageRank”的秩统计量相同。
引用
@article{arxiv.2108.02826,
title = {On rank statistics of PageRank and MarkovRank},
author = {Yoichi Nishiyama},
journal= {arXiv preprint arXiv:2108.02826},
year = {2023}
}
备注
16 pages, 4 figures