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

    

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

PRi+1=MPRi

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

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

PRi+1=CMPRi+CE/N

 其中,E为单位矩阵。

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

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

微课在中学数学素质教育中的应用

中学数学教学中的模型思想与应用

可展曲面的判定构造及其应用

层次分析法在决策中的分析及其应用

贝叶斯统计方法及其应用

分支定界法在资源分配中的应用MATLAB仿真

矩阵在经济领域中的应用研究

AES算法GPU协处理下分组加...

酵母菌发酵生产天然香料...

压疮高危人群的标准化中...

从政策角度谈黑龙江對俄...

浅谈高校行政管理人员的...

基于Joomla平台的计算机学院网站设计与开发

提高教育质量,构建大學生...

STC89C52单片机NRF24L01的无线病房呼叫系统设计

上海居民的社会参与研究

浅论职工思想政治工作茬...