毕业论文

打赏
当前位置: 毕业论文 > 数学论文 >

PageRank算法应用PageRank定理(3)

时间:2021-08-25 20:29来源:毕业论文
可以把互联网上的各网页之间的链接关系看成一个链接图。假设上网者浏览的下一个网页链接来自于当前网页。建立简化模型:对于任意网页Pi,它的Pag

可以把互联网上的各网页之间的链接关系看成一个链接图。假设上网者浏览的下一个网页链接来自于当前网页。建立简化模型:对于任意网页Pi,它的Page Rank值可表示如下:

    

构造一个链接矩阵M, 如果存在i到j的链接,则令Mij=1/Lj, 否则令Mij=0。容易得到Page Rank值的向量PR满足“MPR=PR”。计算Page Rank值的过程其实就是求矩阵特征向量的过程。为了得到满足这个条件的PR可以用迭代的方法,迭代公式即为来,自|优;尔`论^文/网www.youerw.com

PRi+1=MPRi

初始向量令每个分量为1/N,N为总网页数。

这个迭代方法有效,就是V收敛的条件是:(1)M必须是非循环的;(2)M必须为强连通。条件(1)由网络结构决定,条件(2)可以通过增加一个衰减因子C来解决,一般取0.85。新公式定义如下,

PRi+1=CMPRi+CE/N

 其中,E为单位矩阵。

    通过分析这种方法的优缺点,再引入利用网页相似度的解决办法。

PageRank算法应用PageRank定理(3):http://www.youerw.com/shuxue/lunwen_80887.html
------分隔线----------------------------
推荐内容