PageRank算法的阻尼因子值

邵晶晶

华中师范大学学报(自然科学版) ›› 2011, Vol. 45 ›› Issue (04) : 534 -537.

PDF
华中师范大学学报(自然科学版) ›› 2011, Vol. 45 ›› Issue (04) : 534 -537. DOI: 10.19603/j.cnki.1000-1190.2011.04.003

PageRank算法的阻尼因子值

    邵晶晶
作者信息 +

Author information +
文章历史 +
PDF

摘要

针对传统PageRank算法平均分配PageRank值给每个超链接网页这一缺陷,提出了改进的PageRank算法,并证明如果Web网的邻接矩阵P包含至少2个不可约闭子集,则非周期不可约矩阵的次特征值为d且至少2重.为了降低解PageRank近似解的误差和提高幂法的收敛速度,用lingo算得d取0.71,且知若采用改进的PageRank算法用小于0.85的d值可以达到传统Pag-eRank算法的计算结果.

关键词

PageRank算法 / 次特征值 / 阻尼因子值

Key words

引用本文

引用格式 ▾
PageRank算法的阻尼因子值[J]. 华中师范大学学报(自然科学版), 2011, 45(04): 534-537 DOI:10.19603/j.cnki.1000-1190.2011.04.003

登录浏览全文

4963

注册一个新账户 忘记密码

参考文献

AI Summary AI Mindmap
PDF

79

访问

0

被引

详细

导航
相关文章

AI思维导图

/