PageRank 质量在网络主成分中的分布
网络与互联网体系结构
2007-09-14 v1 数据结构与算法
摘要
我们研究了弓形结（bow-tie）网络图中主成分的 PageRank 质量随阻尼因子 变化的函数关系。利用奇异摄动方法，我们表明尽管当 趋于 1 时 PageRank 份额会降至零，但对于非常大的阻尼因子值，IN 和 SCC 成分的 PageRank 份额仍然保持较高水平。然而，对 OUT 成分的详细研究揭示了“死胡同”（仅相互链接的小页面组）的存在，当 接近 1 时，这些死胡同会获得不公平的高排名。我们认为，通过将 选取为小至 1/2 可以缓解这一问题。
引用
@article{arxiv.0709.2016,
title = {Distribution of PageRank Mass Among Principle Components of the Web},
author = {Konstantin Avrachenkov and Nelly Litvak and Kim Son Pham},
journal= {arXiv preprint arXiv:0709.2016},
year = {2007}
}