更改

添加3字节 、 2020年4月25日 (六) 11:40
无编辑摘要
第79行: 第79行:  
但是这样子有存在两个问题:
 
但是这样子有存在两个问题:
   −
* 对于没有'''出向边forward links (outedges)'''的网页,即只有别人给她投票,她从不给别人投票,那么她的PageRank每次迭代都会增加。
+
* 对于没有'''出向边forward links (out-edges)'''的网页,即只有别人给她投票,她从不给别人投票,那么她的PageRank每次迭代都会增加。
   −
* 对于没有'''入向边black links (inedges)'''的网页,即没人给她投票,其PageRank永远等于0。
+
* 对于没有'''入向边black links (in-edges)'''的网页,即没人给她投票,其PageRank永远等于0。
    
对于第一个问题,给等式乘以一个小于1的常数<math> d </math>,这个常数被翻译成阻尼系数,意思为任意时刻浏览者访问到某页面后继续访问下一个页面的概率;对于第二个问题,给等式加上一个常数。新的等式如下(<math> N </math>表示网页总数,或者节点数目,本文中该公式成为PageRank基本公式,下同):
 
对于第一个问题,给等式乘以一个小于1的常数<math> d </math>,这个常数被翻译成阻尼系数,意思为任意时刻浏览者访问到某页面后继续访问下一个页面的概率;对于第二个问题,给等式加上一个常数。新的等式如下(<math> N </math>表示网页总数,或者节点数目,本文中该公式成为PageRank基本公式,下同):
第326行: 第326行:  
=====创建随机图 Stochastic graph=====
 
=====创建随机图 Stochastic graph=====
   −
随机图是一个有向带权图,边的权重被归一化,使得每个节点的outedges的权重加起来为1。则每个边的权重即为<math>1/L(p_j)</math>,实例的随机图如下所示:
+
随机图是一个有向带权图,边的权重被归一化,使得每个节点的out-edges的权重加起来为1。则每个边的权重即为<math>1/L(p_j)</math>,实例的随机图如下所示:
     
7,129

个编辑