一個(gè)文科生對(duì)于PR算法的研究

給大家最后的忠告是珍惜生命，作為一個(gè)文科生。遠(yuǎn)離公式！

所有假設(shè)都是基于用戶行為的分析。而算法就是把這些分析公式化。所有的算法都會(huì)有個(gè)假設(shè)前提。

PR算法主要基于數(shù)量假設(shè)和質(zhì)量假設(shè)兩個(gè)方面考慮的

數(shù)量假設(shè)：該頁(yè)面收到越多的入鏈（其他網(wǎng)頁(yè)對(duì)該頁(yè)面的鏈接稱為入鏈）則表示該網(wǎng)站建設(shè)越重要。也就是一個(gè)好的頁(yè)面肯定會(huì)獲得很多其他頁(yè)面的推薦。

質(zhì)量高的網(wǎng)頁(yè)會(huì)通過(guò)鏈接傳遞更多的權(quán)重，質(zhì)量假設(shè)：指向該頁(yè)面的入鏈的質(zhì)量不同。越是質(zhì)量高的網(wǎng)頁(yè)指向該頁(yè)面，則表示該頁(yè)面越重要。也就是一個(gè)好的網(wǎng)頁(yè)肯定也會(huì)獲得其他好的網(wǎng)頁(yè)的認(rèn)同。

PR算法剛開始會(huì)挑選一批網(wǎng)頁(yè)作為種子網(wǎng)頁(yè)并賦予較高的PR通過(guò)迭代遞歸算法計(jì)算來(lái)更新每個(gè)頁(yè)面節(jié)點(diǎn)的PR得分，通過(guò)以上兩個(gè)假設(shè)。直到得分穩(wěn)定為止，即為當(dāng)前頁(yè)面PR得分。

作為網(wǎng)頁(yè)排名其中的一個(gè)因素。但PR一個(gè)全局性的算法，PR計(jì)算進(jìn)去的結(jié)果是對(duì)網(wǎng)頁(yè)重要性的評(píng)估。和具體查詢無(wú)關(guān)，即和相關(guān)性無(wú)關(guān)的PR高不能說(shuō)明該網(wǎng)頁(yè)相關(guān)。假如搜索引擎只用PR這一算法進(jìn)行排序的話，那無(wú)論你輸入任何的查詢?cè)~，輸出的結(jié)果都是一樣的誰(shuí)PR高就誰(shuí)排前面。

PR重要嗎？PR不重要嗎？看果園去！過(guò)度追求PR結(jié)果往往得不償失。

一個(gè)高不是高，對(duì)于PR來(lái)說(shuō)。大家高才是真的高！

假如A網(wǎng)頁(yè)有兩個(gè)出鏈分別連接到B網(wǎng)頁(yè)和C網(wǎng)頁(yè)。假如A網(wǎng)頁(yè)的PR值是1那么以概率平均分配的原則，PR計(jì)算很簡(jiǎn)單。B和C網(wǎng)頁(yè)都會(huì)平均得到0.5值的傳送。這種計(jì)算方法是建立在隨機(jī)游走模型上的隨機(jī)游走模型是指假設(shè)這個(gè)網(wǎng)頁(yè)有三個(gè)出鏈，用戶點(diǎn)擊每個(gè)出鏈的概率是一樣的所以傳送的PR值也是一樣的

否則最后所有網(wǎng)頁(yè)的PR值都會(huì)無(wú)窮大。所以PR算法引入了衰減因子的概念，由于網(wǎng)頁(yè)之間是互相連接的所以PR不能一直循環(huán)傳送下去。即是中轉(zhuǎn)的次數(shù)越多離種子網(wǎng)頁(yè)越遠(yuǎn)，傳送的PR值越少，直到傳送值為0得分穩(wěn)定為止。才計(jì)算最后PR得分，加入排序結(jié)果的計(jì)算中。

有些網(wǎng)頁(yè)只有入鏈沒有出鏈，另外。那么會(huì)導(dǎo)致積蓄的PR值越來(lái)越高，而不能傳送進(jìn)來(lái)。這樣會(huì)違背PR設(shè)計(jì)初衷，影響公平性。這種結(jié)構(gòu)被稱為鏈接陷阱。

就是PR傳送并不局限于出鏈的傳送，遠(yuǎn)程跳轉(zhuǎn)是解決鏈接陷阱的通用方式。也可以以一定的概率向任意一個(gè)頁(yè)面?zhèn)鬟fPR

早已普遍運(yùn)用到反作弊當(dāng)中，PR算法作為谷歌標(biāo)志性算法。即以挑選出一批作弊網(wǎng)頁(yè)作為種子網(wǎng)頁(yè)（挑選信任網(wǎng)頁(yè)也亦然）給予一定的作弊分值（或信任分值）跟PR算法一樣進(jìn)行傳送，設(shè)定一個(gè)懲罰閥值，達(dá)到則為作弊網(wǎng)頁(yè)。

這種反作弊是基于假設(shè)：

則這個(gè)網(wǎng)頁(yè)很可能也是作弊網(wǎng)頁(yè)。一、如果一個(gè)網(wǎng)頁(yè)將其鏈接指向作弊網(wǎng)頁(yè)。

則不能說(shuō)明這個(gè)網(wǎng)頁(yè)是作弊的二、如果一個(gè)網(wǎng)頁(yè)被作弊網(wǎng)頁(yè)指向。

要看這個(gè)算法解決了什么問題，當(dāng)然這只是最原始的反作弊思路。研究搜索引擎算法不應(yīng)該只盯著公式看?；谑裁礃拥募僭O(shè)，這種假設(shè)是不是符合用戶行為。解了算法的來(lái)龍去脈，才干更好的知道搜索引擎解決問題的方法。這樣才是學(xué)習(xí)SEO王道！

防止違反規(guī)則受到懲辦。解規(guī)則是為了更好的運(yùn)用規(guī)則。
本文發(fā)布于北京網(wǎng)站建設(shè)公司尚品中國(guó)http://m.yangsheng234.com/