--- title: 佩奇排名 url: 'https://yayi.site/archives/佩奇排名' categories: 算法与设计 cover: 'https://cdn.jsdelivr.net/gh/yan-bolan/picbed/img/动漫/結城友奈は勇者である/三ノ·輪 銀.png' tags: 算法 abbrlink: ba4aadd8 date: 2020-09-23 20:06:51 updated: 2021-05-14 22:04:49 ---  ## 佩奇排名 也叫网页排名。网页搜索时确定结果的排名。 如谷歌搜索 。 传统排名 主要是 关键字与页面中的关键字相关性。 并没有考虑是不包含有用的信息是。 因此，搜索结果的准确性不高。 佩奇排名 是一种算法 ，可根据页面之间的链接结构计算页面的值。 !\[image-20200921192546986\](http://img.yayi.site/csdn/9c55bafc5083c18ee480fb349b732c1f.png-watermaskStyle) 如图所示：箭头表示链接指向 。 被指向的链接越多，这页面越重要。 量化： 未链接的页面的分数为1 有链接的是正在链接页面的总得分 如上面的是3 当 一个网站（1分）指向两个网站，哪么 那两个网站平均分得0.5 分。 !\[image-20200923200317082\](http://img.yayi.site/csdn/a67bea5d70214da79c937c9a4f0d2a8b.png-watermaskStyle) 很 明显 被指向的（越往上，）分越大。这就是基本思想。 --- 很明显有时候会形成一个闭环，循环指向。得分会一直累加。循环的问题通过称为"随机游走模型"的计算方法来解决。 当人在浏览网页时会浏览几个网站后就会停止浏览，没有耐心。过几天 ，浏览者从某个地方出现，随机游走 !\[a\](http://img.yayi.site/csdn/1d51321bbb4ee4448450ec9fcf70b58e.png-watermaskStyle) 从外部来定义：1-a 进入页面的概率，a 其它页面的概率。 移动n次时出现在某一个页面的概率为PAn ==通过用访问概率代替链接权重的计算机制。== 计算方法待续.....