PageRank算法的阻尼因子值

PageRank算法的阻尼因子值
邵晶晶
【期刊名称】《华中师范大学学报（自然科学版）》
【年(卷),期】2011(045)004
【摘要】Based on the average distribution of the traditional PageRank algorithm Pag-eRank value to each Web page hyperlink, this paper presents an improved PageRank algorithm, and proves that if the Web hyperlink matrix P used by Google for computing PageRank contains at least two irreducible closed subsets, the second eigenvalue for matrix is d, and the multiplicity of the eigenvalue d is 2. In order to reduce the error of the approximate PageRank solutions and improve the convergence speed, d with the lingo calculated is to take 0. 71. And if using the improved PageRank algorithm, the results of traditional PageRank algorithm can be achieved with the value of d less than 0. 85.%针对传统PageRank算法平均分配PageRank值给每个超链接网页这一缺陷,提出了改进的PageRank算法,并证明如果Web网的邻接矩阵P包含至少2个不可约闭子集,则非周期不可约矩阵的次特征值为d且至少2重.为了降低解PageRank近似解的误差和提高幂法的收敛速度,用lingo算得d取0.71,且知若采用改进的PageRank算法用小于0.85的d值可以达到传统PageRank算法的计算结果.
【总页数】4页(P534-537)
【作者】邵晶晶
【作者单位】云南大学滇池学院计算机科学技术与电子信息工程系,昆明650228【正文语种】中文
【中图分类】O211.6
【相关文献】
1.PageRank算法权威值均分的改进 [J], 李瑞;郭小溪
2.基于PageRank算法的权威值不均衡分配问题 [J], 田甜;倪林
3.一种多特征因子融合的PageRank算法研究 [J], 齐向明;孙文心
4.基于PageRank算法的期刊被引时间因子研究 [J], 臧志栋;李秀霞;李奇
5.基于PageRank算法的期刊影响因子修正研究 [J], 臧志栋;李秀霞;李兴保因版权原因，仅展示原文概要，查看原文内容请购买。