The effect of adjusting damping factor {\alpha} and tolerance {\tau} on iterations needed for PageRank computation is studied here. Relative performance of PageRank computation with L1, L2, and L{\infty} norms used as convergence check, are also compared with six possible mean ratios. It is observed that increasing the damping factor {\alpha} linearly increases the iterations needed almost exponentially. On the other hand, decreasing the tolerance {\tau} exponentially decreases the iterations needed almost exponentially. On average, PageRank with L{\infty} norm as convergence check is the fastest, quickly followed by L2 norm, and then L1 norm. For large graphs, above certain tolerance {\tau} values, convergence can occur in a single iteration. On the contrary, below certain tolerance {\tau} values, sensitivity issues can begin to appear, causing computation to halt at maximum iteration limit without convergence. The six mean ratios for relative performance comparison are based on arithmetic, geometric, and harmonic mean, as well as the order of ratio calculation. Among them GM-RATIO, geometric mean followed by ratio calculation, is found to be most stable, followed by AM-RATIO.


翻译:此处研究的是调整“ PageRank” 计算公式所需的阻力因子 ~alpha} 和容容度 ~Tau} 对 PageRank 计算公式的影响。 PageRank 计算法与 L1, L2, 和 L_infty} 标准作为趋同检查的相对性能也与六种可能的平均比率相比较。 观察到, 增加阻力因子 ~alpha} 线性能会增加所需的迭代几乎成指数。 另一方面, 降低容度 ~Tau} 和容度会急剧减少所需的迭代值。 平均而言, PageRank 与 L~ Iinfty} 的趋同标准是最快的, 然后是L2 规范, 然后是L1 规范。 对于大型图表, 超过某些容度 ~ tau} 的值, 可能会在一次迭代数中出现趋同。 相反,, 敏感度问题会开始出现, 导致计算结果在最大纬度限度内停止。 。 。 相对性性能比较的六比比比率以算法、 、 和平均比率计算法比重。

0
下载
关闭预览

相关内容

PageRank,网页排名,又称网页级别、Google左侧排名或佩奇排名,是一种由[1] 根据网页之间相互的超链接计算的技术,而作为网页排名的要素之一,以Google公司创办人拉里·佩奇(Larry Page)之姓来命名。Google用它来体现网页的相关性和重要性,在搜索引擎优化操作中是经常被用来评估网页优化的成效因素之一。Google的创始人拉里·佩奇和谢尔盖·布林于1998年在斯坦福大学发明了这项技术。
专知会员服务
52+阅读 · 2020年12月14日
一份简单《图神经网络》教程,28页ppt
专知会员服务
127+阅读 · 2020年8月2日
Fariz Darari简明《博弈论Game Theory》介绍,35页ppt
专知会员服务
112+阅读 · 2020年5月15日
已删除
将门创投
4+阅读 · 2018年6月4日
Arxiv
5+阅读 · 2017年12月14日
VIP会员
最新内容
《系统簇式多域作战规划范畴论框架》
专知会员服务
5+阅读 · 4月20日
高效视频扩散模型:进展与挑战
专知会员服务
2+阅读 · 4月20日
乌克兰前线的五项创新
专知会员服务
7+阅读 · 4月20日
 军事通信系统与设备的技术演进综述
专知会员服务
5+阅读 · 4月20日
《北约标准:医疗评估手册》174页
专知会员服务
5+阅读 · 4月20日
《提升生成模型的安全性与保障》博士论文
专知会员服务
5+阅读 · 4月20日
美国当前高超音速导弹发展概述
专知会员服务
4+阅读 · 4月19日
无人机蜂群建模与仿真方法
专知会员服务
14+阅读 · 4月19日
相关资讯
已删除
将门创投
4+阅读 · 2018年6月4日
Top
微信扫码咨询专知VIP会员