【正文】 越高，它的權(quán)威性越高，因為越多的人認(rèn)同網(wǎng)頁的內(nèi)容。這說明PRinZijn只是一個權(quán)重，并不可以決定一個網(wǎng)頁的權(quán)威性和正確性，而PRinZijnHjn就可以客觀地反映了訪問者n對網(wǎng)頁Pij的權(quán)威性和正確性的貢獻(xiàn)，將每個訪問者的貢獻(xiàn)值相加就可以得到一個網(wǎng)頁的PRij，因此PRij= PRinZijnHjn對于非分類網(wǎng)頁的PR值計算只需將不同領(lǐng)域計算得的PRij相加除以涉及領(lǐng)域數(shù)即可。即：PRij= (PRinZijnHjn)/K ()K：非分類網(wǎng)頁涉及的領(lǐng)域數(shù)根據(jù)收斂算法的計算結(jié)果PRi(1) PRi(2) PRi(3) PRi(4)，其中PRi(2)與PRi(3)比較接近，兩者和PRi(1)相差不大，而PRi(4)比其他三個小很多因此考慮前三者即可，可以知道粗略由PRi(1)PRi(2)和 PRi(3)決定PRij，三者的PR值較大，根據(jù)PRij計算公式可以知道網(wǎng)頁的PR值主要由三者的評價決定，訪問者1的評價為214,訪問者2的評價為32,可以看出僅僅由以上兩個訪問者難以比較4個網(wǎng)頁的PR大小，由于訪問者3的PR僅次于兩者，所以網(wǎng)頁的PR大小還要考慮訪問者3的評價，訪問者3的評價為31。根據(jù)上面3個訪問者的評價結(jié)合每個人的PR可以得出結(jié)論：網(wǎng)頁PR值排名為：3214,即Pi(3) Pi(2) Pi(1) Pi(4),如果公式PRij= PRinZijnHjn ()算出的結(jié)果和上面的結(jié)果相同則可以說明上述的算法是正確的、可行的。 Visual Basic編程驗證算法的正確性為了繼續(xù)驗證算法的正確性， 用VB編程和matlab編程計算PRij，上圖標(biāo)示的數(shù)據(jù)Hn設(shè)置情況結(jié)合計算出的PRin可以明顯看出網(wǎng)頁PRij的排名，便于檢驗計算結(jié)果是否正確。VB編程如下：在上面計算PRin的基礎(chǔ)上再添加一小段程序變成以下程序：Private Sub Command1_Click()Dim H(1 To 4, 1 To 4)Dim Pi(1 To 4)H(1, 1) = : H(1, 2) = : H(1, 3) = : H(1, 4) = : H(2, 1) = : H(2, 2) = : H(2, 3) = : H(2, 4) = H(3, 1) = : H(3, 2) = : H(3, 3) = : H(3, 4) = : H(4, 1) = : H(4, 2) = : H(4, 3) = : H(4, 4) = Dim m, n, l, i, j, k, oDim PRi(1 To 4)Dim Zi(1 To 4, 1 To 4)Dim Ki(0 To 4, 1 To 4)Dim C(0 To 4)Dim T(0 To 4)Dim PR(1 To 4, 1 To 9999)Dim P(1 To 4)Dim G(1 To 4)Zi(1, 1) = 3: Zi(1, 2) = 0: Zi(1, 3) = 1: Zi(1, 4) = 2: Zi(2, 1) = 1: Zi(2, 2) = 4: Zi(2, 3) = 0: Zi(2, 4) = 3: Zi(3, 1) = 0: Zi(3, 2) = 2Zi(3, 3) = 2: Zi(3, 4) = 0: Zi(4, 1) = 2: Zi(4, 2) = 0: Zi(4, 3) = 0: Zi(4, 4) = 1PRi(1) = 1 / 4: PRi(2) = 1 / 4: PRi(3) = 1 / 4: PRi(4) = 1 / 4Ki(1, 1) = : Ki(1, 2) = : Ki(1, 3) = : Ki(1, 4) = : Ki(2, 1) = : Ki(2, 2) = : Ki(2, 3) = : Ki(2, 4) = Ki(3, 1) = : Ki(3, 2) = : Ki(3, 3) = : Ki(3, 4) = : Ki(4, 1) = : Ki(4, 2) = : Ki(4, 3) = : Ki(4, 4) = For m = 1 To 200P(1) = 0P(2) = 0P(3) = 0P(4) = 0 For j = 1 To 4 o = 0For n = 1 To 4C(j) = Zi(j, n) * PRi(n) * Ki(j, n)T(j) = o + C(j)o = T(j)Next nFor n = 1 To 4Ki(0, n) = 0G(n) = Ki(j, n) * T(j)Next n For l = 1 To 4 P(l) = P(l) + G(l) Next lNext j For k = 1 To 4PR(k, m) = P(k)Next kFor n = 1 To 4 PRi(n) = PR(n, m)Next nIf m = 100 Then = PR(1, m) / (PR(1, m) + PR(2, m) + PR(3, m) + PR(4, m)) = PR(2, m) / (PR(1, m) + PR(2, m) + PR(3, m) + PR(4, m)) = PR(3, m) / (PR(1, m) + PR(2, m) + PR(3, m) + PR(4, m)) = PR(4, m) / (PR(1, m) + PR(2, m) + PR(3, m) + PR(4, m))End IfNext mPRi(1) = PR(1, 50) / (PR(1, 50) + PR(2, 50) + PR(3, 50) + PR(4, 50))PRi(2) = PR(2, 50) / (PR(1, 50) + PR(2, 50) + PR(3, 50) + PR(4, 50))PRi(3) = PR(3, 50) / (PR(1, 50) + PR(2, 50) + PR(3, 50) + PR(4, 50))PRi(4) = PR(4, 50) / (PR(1, 50) + PR(2, 50) + PR(3, 50) + PR(4, 50))For j = 1 To 4s = 0For n = 1 To 4Pi(j) = PRi(n) * Zi(j, n) * H(j, n) + ss = Pi(j)Next nNext jPrint Pi(1)=。 Pi(1)Print Pi(2)=。 Pi(2)Print Pi(3)=。 Pi(3)Print Pi(4)=。 Pi(4)End Sub [16]：顯示結(jié)果為Pi(3) Pi(2) Pi(1) Pi(4)。顯示的結(jié)果和預(yù)測結(jié)果一致，說明了算法的正確性，上述的循環(huán)過程其實就是特征向量的運算，下面用matlab演示一次矩陣向量的循環(huán)計算，如果得出的數(shù)據(jù)一致，則充分說明運算結(jié)果正確，同時說明了算法正確無誤，可以準(zhǔn)確反映網(wǎng)頁的權(quán)威性和準(zhǔn)確性。 matlab編程驗證算法的正確性Matlab編程如下：實際上是在上面matlab編程的基礎(chǔ)上添加幾條代碼PRi1=。PRi2=。PRi3=。PRi4=。L=[1。1。1。1]。i=1while i=20PRin=[PRi1,PRi2,PRi3,PRi4。PRi1,PRi2,PRi3,PRi4。PRi1,PRi2,PRi3,PRi4。PRi1,PRi2,PRi3,PRi4]。Hjn=[,。,。,。,] 。Zijn=[3,0,1,2。1,4,0,3。0,2,2,0。2,0,0,1]。Kijn=[,。,。,。,]。zPRin=((Kijn.*(PRin.*Zijn))*L)39。*Kijn。PRi=(1/(zPRin*[1。1。1。1]))*zPRint=1。y= PRi (1,1)。m=2。x= PRi (1,2)。n=3。v= PRi (1,3)。l=4。p= PRi (1,4)。hold onplot(t+*i,y,39。r39。,m+*i,x,39。r39。,n+*i,v,39。r39。,l+*i,p,39。r39。)PRi1= PRi (1,1)。PRi2= PRi (1,2)。PRi3= PRi (1,3)。PRi4= PRi (1,4)。i=i+1endPij=PRin.*Hjn.*Zijn*[1。1。1。1] ： 上面的matlab的數(shù)據(jù)精確到小數(shù)點后的十五位，在運行程序之前首先要設(shè)置好精度(filepreferencesmandwindowtext displaynumeric formatlong g)上面的VB程序中筆者定義數(shù)據(jù)的類型為雙精度型(double)，精確到小數(shù)點后面的15位，比較兩種方法計算出來的最后結(jié)果，發(fā)現(xiàn)matlab得出的數(shù)據(jù)與VB結(jié)果完全一致，兩種方法計算的結(jié)果一樣說明我的計算程序時正確的，而計算結(jié)果和預(yù)測相符，說明我設(shè)計的算法是能夠反映網(wǎng)頁的權(quán)威性和正確性的。4．改進(jìn)算法的事實可行性經(jīng)過VB和matlab的PRin循環(huán)收斂運算演示和PRij循環(huán)計算演示都表明了，上述算法的正確性和可行性。這只是理論上的可行，事實上是否可行還要看，我們循環(huán)計算所需要的數(shù)據(jù)能否預(yù)先有Google服務(wù)器獲得，下面將進(jìn)行事實可行性的討論：在第一部分已經(jīng)闡述了Google PageRank的工作原理，我們根據(jù)它的硬件條件來討論我設(shè)置算法的工作原理：根據(jù)計算網(wǎng)頁PRij的最終算法公式：PRin(i+1)=Ci (Kijn ZijnPRin(i)Kijn) () PRij= PRinZijnHjn ()計算網(wǎng)頁PRij需要獲取的數(shù)據(jù)為Kijn、Zijn、Hjn。由于下一章的討論講到將Google PageRank傳統(tǒng)的算法和本文改進(jìn)算法的優(yōu)化結(jié)合，所以最后的方案還是要用到Google PageRank的原來算法，所以在獲取數(shù)據(jù)上，還是按照Google PageRank的原來工作流程，至于新算法所需要的新數(shù)據(jù)將在獲取傳統(tǒng)數(shù)據(jù)的基礎(chǔ)上同步獲得，獲取新數(shù)據(jù)所需要的步驟將在以下的過程中實現(xiàn)：[17]在Google PageRank原來的工作流程(2)添加以下步驟：存儲服務(wù)器使用zlib格式壓縮軟件將這些網(wǎng)頁進(jìn)行無損壓縮處理后存入數(shù)據(jù)庫Repository中。Repository通過網(wǎng)絡(luò)蜘蛛crawler獲得每個網(wǎng)頁的訪問者的信息，包括訪問者的網(wǎng)卡物理地址(3)，在這里不用IP地址來記錄訪問者，因為通過Modem、ISDN、ADSL、有線寬頻、小區(qū)寬頻等方式上網(wǎng)的計算機(jī)，每次上網(wǎng)所分配到的IP地址都不相同，這就是動態(tài)IP地址。因為IP地址資源很寶貴，大部分用戶都是通過動態(tài)IP地址上網(wǎng)的。一次IP不可以表示某個訪問者，而網(wǎng)卡物理地址是永久固定的，全球唯一的，因此可以用來表示每個訪問者，而網(wǎng)絡(luò)運營商在分配動態(tài)ip時會對相應(yīng)的ip的網(wǎng)卡物理地址進(jìn)行記錄，通過網(wǎng)絡(luò)蜘蛛crawler可以從網(wǎng)絡(luò)運營商服務(wù)器那里獲取相應(yīng)的訪問者網(wǎng)卡物理地址。由于在電腦和路由器重啟或者斷電和電信服務(wù)器不穩(wěn)定掉線的情況下，電信會重新分配動態(tài)的ip地址，這樣同一電腦在不同的時間段就會有不同的ip地址，所以電腦的ip地址是經(jīng)常變化的，通過ip地址來查詢其相應(yīng)的物理地址變得很復(fù)雜，為了使算法更加容易實現(xiàn)，不應(yīng)該從電信運營商那里獲取物理地址，而應(yīng)該從訪問者電腦瀏覽器的cookie中獲取訪問者的訪問信息和訪問者電腦的物理地址。Cookie記錄訪客的某些信息。例如可以利用Cookie紀(jì)錄用戶光臨你的網(wǎng)頁次數(shù)，或者訪客曾經(jīng)輸入過的信息，某些網(wǎng)站（如網(wǎng)易社區(qū)）可以自動紀(jì)錄你上次登錄的用戶名和密碼，用的就是Cookie。具體步驟是：先獲取每個物理地址cookie信息中的Kijn、Zijn、Hjn三個參數(shù)，再將獲取的數(shù)據(jù)壓縮進(jìn)Google搜索服務(wù)器中的數(shù)據(jù)桶(Barrels)中。后面在計算訪問者和網(wǎng)頁的PR值時，再從數(shù)據(jù)桶中提取出三個參數(shù)來進(jìn)行計算。對于網(wǎng)吧、學(xué)校等公共電腦，也不會不適用，對于公用電腦多人公用的情況，我們計算出來的PRin就是一個平均值，可以反映所用公用者的平均值，可以看做一個具有所用共用者平均值的訪問者。因此公用電腦可以歸于一般化的處理。網(wǎng)卡物理地址相當(dāng)于訪問者的身份證，因為其具有全球唯一性。對于手機(jī)上網(wǎng)用戶，手機(jī)跟Internet互聯(lián)網(wǎng)連接一樣有IP地址，但是IP地址是隨機(jī)分配的，跟手機(jī)號無關(guān)。，不是手機(jī)本身的ip地址。手機(jī)登錄GPRS后，也會被分配一個GPRS網(wǎng)內(nèi)的ip地址，手機(jī)的IP是屬于接入GPRS時接入的移動通信基站的網(wǎng)內(nèi)IP,但這個ip地址不是真實的。真實的ip地址普通用戶在手機(jī)上無法看到。手機(jī)上網(wǎng)每次都是分配不同的IP，這個ip屬于一個固定的號段，在此范圍內(nèi)隨機(jī)分配，運營商會自動記錄每一次分配的數(shù)據(jù)，包括時間、地點、手機(jī)號碼。但是如果不是關(guān)于重大事件，是沒人給查這個IP的，也沒必要查。雖然ip地址每次不同，但是運營商會記錄每次上網(wǎng)的手機(jī)號碼，因此手機(jī)號碼可以唯一標(biāo)記手機(jī)上網(wǎng)用戶，同樣網(wǎng)絡(luò)蜘蛛crawler在運營商那里獲得訪問者的手機(jī)號碼。手機(jī)號碼和網(wǎng)卡物理地址一樣相當(dāng)于訪問者的身份證來標(biāo)識網(wǎng)頁訪問者。在新算法中將用網(wǎng)卡物理地址和手機(jī)號碼來標(biāo)記訪問者，Repository還要同時從網(wǎng)絡(luò)蜘蛛crawler那里獲取訪問者的對網(wǎng)頁的訪問次數(shù)Zijn，和訪問者的被認(rèn)同度Kijn。新算法需要的新數(shù)據(jù)Zijn和Kijn獲取完畢，下面就是Google服務(wù)器如何內(nèi)部處理數(shù)據(jù)的改進(jìn)。 Google搜索引擎的工作原理