更改

跳到导航 跳到搜索
添加1字节 、 2020年4月25日 (六) 17:07
第81行: 第81行:  
但是这样子有存在两个问题:
 
但是这样子有存在两个问题:
   −
* 对于没有'''出向边forward links (out-edges)'''的网页,即只有别人给她投票,她从不给别人投票,那么她的PageRank每次迭代都会增加。
+
* 对于没有'''出向边 forward links (out-edges)'''的网页,即只有别人给她投票,她从不给别人投票,那么她的PageRank每次迭代都会增加。
   −
* 对于没有'''入向边black links (in-edges)'''的网页,即没人给她投票,其PageRank永远等于0。
+
* 对于没有'''入向边 black links (in-edges)'''的网页,即没人给她投票,其PageRank永远等于0。
    
对于第一个问题,给等式乘以一个小于1的常数<math> d </math>,这个常数被翻译成阻尼系数,意思为任意时刻浏览者访问到某页面后继续访问下一个页面的概率;对于第二个问题,给等式加上一个常数。新的等式如下(<math> N </math>表示网页总数,或者节点数目,本文中该公式成为PageRank基本公式,下同):
 
对于第一个问题,给等式乘以一个小于1的常数<math> d </math>,这个常数被翻译成阻尼系数,意思为任意时刻浏览者访问到某页面后继续访问下一个页面的概率;对于第二个问题,给等式加上一个常数。新的等式如下(<math> N </math>表示网页总数,或者节点数目,本文中该公式成为PageRank基本公式,下同):
第98行: 第98行:     
这样子,所有的节点的PR值加起来就确保为1了。
 
这样子,所有的节点的PR值加起来就确保为1了。
      
===简单的实例===
 
===简单的实例===
1,526

个编辑

导航菜单