PageRank算法的阻尼因子值

邵晶晶

doi:10.19603/j.cnki.1000-1190.2011.04.003

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

PageRank算法的阻尼因子值

邵晶晶

作者信息 +

Author information +

文章历史 +

摘要

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