调整 PageRank 参数并比较结果
摘要：调整阻尼因子{alpha}和容限{au}对PageRank计算所需的迭代次数的影响进行了研究。还将使用L1、L2和L{infty}范数作为收敛检查的PageRank计算的相对性能与六种可能的平均比率进行了比较。观察到增加阻尼因子{alpha}会近乎指数地增加所需的迭代次数。另一方面，指数级地减小容限{au}会近乎指数地减少所需的迭代次数。平均而言，使用L{infty}范数作为收敛检查的PageRank是最快的，其次是L2范数，然后是L1范数。对于大图来说，在某些容限{au}值之上，收敛可以在单次迭代中发生。相反，低于某些容限{au}值时，灵敏度问题可能开始出现，导致计算在最大迭代限制下停止而无法收敛。相对性能比较的六种平均比率基于算术、几何和调和平均数，以及比率计算的顺序。其中，GM-RATIO，先进行几何平均再进行比率计算，被认为是最稳定的，其次是AM-RATIO。
作者：Subhajit Sahu, Kishore Kothapalli, Dip Sankar Banerjee
论文ID：2108.02997
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2021-08-09