pagerank算法 pagerank算法是什么

在做網(wǎng)站的過(guò)程當(dāng)中，相信許多人都遇到過(guò)pagerank算法，然而這種算法究竟是一種什么樣的說(shuō)法，這種說(shuō)法又該如何使用呢?接下來(lái)我們就一起來(lái)好好的了解一下吧。

　　pagerank算法——pagerank算法是什么

PageRank的創(chuàng)始人拉里佩奇(LarryPage)和謝爾蓋.布林(SergeyBrin)，在1998年提出了該算法，并應(yīng)用在Google搜索引擎的檢索結(jié)果排序上，該技術(shù)也是Google早期的核心技術(shù)之一，是Google用來(lái)衡量一個(gè)網(wǎng)站好壞的標(biāo)準(zhǔn)。

PageRank是一種在搜索引擎中根據(jù)網(wǎng)頁(yè)之間相互的鏈接關(guān)系計(jì)算網(wǎng)頁(yè)排名的技術(shù)。Google用該技術(shù)來(lái)標(biāo)示網(wǎng)頁(yè)的等級(jí)或者重要性。PageRank的級(jí)別從1級(jí)到10級(jí)，PR值越高說(shuō)明該網(wǎng)頁(yè)越受歡迎(即越重要)。

PageRank近似于一個(gè)用戶，是指其在Internet上隨機(jī)地點(diǎn)擊鏈接將會(huì)到達(dá)特定網(wǎng)頁(yè)的可能性，是一個(gè)概率。通常，能夠從更多地方到達(dá)的網(wǎng)頁(yè)更為重要，因此具有更高的PageRank。

查看某網(wǎng)頁(yè)的PageRank值可以安裝Google工具條并啟用PageRank特性，或者在firefox安裝SerchStatus插件，或者在http://pr。chinaz。com中查詢。

　　pagerank算法如何使用

下面將介紹網(wǎng)頁(yè)重要程度的定量計(jì)算，也就是計(jì)算PageRank的值。

1.PageRank簡(jiǎn)單計(jì)算模型

假設(shè)一個(gè)有只有四個(gè)頁(yè)面組成的集合：A,B,C,D。如果所有的頁(yè)面都鏈接向A，那么A的PR值將是B,C,D的和：

繼續(xù)假設(shè)B也有鏈接到C，并且D也有鏈接到包括A的三個(gè)頁(yè)面。每次鏈接都相當(dāng)于對(duì)其所連接頁(yè)面重要性的一次投票，一個(gè)頁(yè)面不能投票兩次。所以B給每個(gè)頁(yè)面投半票。以同樣的邏輯，D投出的只有三分之一給了A，那么

換句話說(shuō)，根據(jù)鏈接出的總數(shù)，平分一個(gè)頁(yè)面的PR值：

其中PR(A)表示頁(yè)面A的PageRank值，L(B)表示頁(yè)面B鏈接出的總數(shù)。

PageRank簡(jiǎn)化模型：

可以把互聯(lián)網(wǎng)上的各網(wǎng)頁(yè)之間的鏈接關(guān)系看成一個(gè)有向圖。假設(shè)沖浪者瀏覽的下一個(gè)網(wǎng)頁(yè)鏈接來(lái)自于當(dāng)前網(wǎng)頁(yè)。建立簡(jiǎn)化模型：對(duì)于任意網(wǎng)頁(yè)P(yáng)i，它的PageRank值可表示為如下：

PRi：網(wǎng)頁(yè)i的PageRank值

PRj：網(wǎng)頁(yè)j的PageRank值

Lj為網(wǎng)頁(yè)j的對(duì)外鏈接數(shù)

Bi為所有鏈接到網(wǎng)頁(yè)i的網(wǎng)頁(yè)的集合

在實(shí)際的網(wǎng)絡(luò)超鏈接環(huán)境下沒(méi)有那么理想化，PageRank會(huì)面臨兩個(gè)問(wèn)題：RankLeak和RankSink。

1.RankLeak:一個(gè)獨(dú)立的網(wǎng)頁(yè)如果沒(méi)有外出的鏈接就會(huì)產(chǎn)生等級(jí)泄露。

解決辦法：

(1)將無(wú)出度的節(jié)點(diǎn)遞歸地從圖中去掉，待其他節(jié)點(diǎn)計(jì)算完畢后再加上。

(2)對(duì)無(wú)出度的節(jié)點(diǎn)添加一條邊，指向那些指向它的頂點(diǎn)。

2.RankSink:整個(gè)網(wǎng)頁(yè)圖中的一組緊密鏈接成環(huán)的網(wǎng)頁(yè)如果沒(méi)有外出的鏈接就會(huì)產(chǎn)生RankSink

以上就是pagerank算法如何使用的所有內(nèi)容，對(duì)于一個(gè)網(wǎng)站來(lái)說(shuō)了解和學(xué)會(huì)pagerank算法是一個(gè)非常重要的知識(shí)點(diǎn)，所以大家一定要重視，請(qǐng)各位還想了解更多與之有關(guān)的內(nèi)容，歡迎關(guān)注我們文軍營(yíng)銷(xiāo)的官網(wǎng)。

推薦閱讀