可以把互联网上的各网页之间的链接关系看成一个链接图。假设上网者浏览的下一个网页链接来自于当前网页。建立简化模型:对于任意网页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为单位矩阵。

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

上一篇:目标教学法在实践中的应用
下一篇:浅谈线性方程组的三种迭代解法

基于决策树算法的篮球联赛预测

数形结合在中学数学中的...

论数形结合在中学数学教育中的应用

如何有效利用网络资源促...

向量法在高中数学中的应用矢量法

数据分析在大数据时代的应用

数形结合在中学领域中的...

麦秸秆还田和沼液灌溉对...

互联网教育”变革路径研究进展【7972字】

安康汉江网讯

新課改下小學语文洧效阅...

LiMn1-xFexPO4正极材料合成及充放电性能研究

我国风险投资的发展现状问题及对策分析

张洁小说《无字》中的女性意识

ASP.net+sqlserver企业设备管理系统设计与开发

网络语言“XX体”研究

老年2型糖尿病患者运动疗...