目前關(guān)于個性化PageRank，其他的常見方法還有模型化PageRank(modular PageRank)和BlockRank等。這些方法在具體的計算方法上，主要的特點體現(xiàn)在從效率的角度上對算法進行了必要的優(yōu)化。

關(guān)于加速PageRank算法的先前研究內(nèi)容主要使用稀疏性圖結(jié)構(gòu)技術(shù)，比如Arasu等提出的觀點，他們不僅僅單純使用上次迭代循環(huán)產(chǎn)生值來計算本輪循環(huán)值，也使用本輪循環(huán)已經(jīng)產(chǎn)生的值來加速本輪循環(huán)的計算。甚至提出了Web網(wǎng)絡(luò)的蝴蝶結(jié)結(jié)構(gòu)，并將其用于PageRank值的有效計算中。然而這些方法并不具有很大的實用性，主要原因在于算法要求對Web網(wǎng)絡(luò)矩陣進行排序，這個操作需要按照深度搜索優(yōu)先的原則進行網(wǎng)絡(luò)遍歷，這顯然是一種代價極大的運算。最近Kamvar等也提出一些算法，使用連續(xù)中間循環(huán)來推斷真實PageRank更好的估計值，但是仍然存在受PageRank算法初始參數(shù)影響的不足之處。

目前對于Web網(wǎng)絡(luò)圖結(jié)構(gòu)的分析主要關(guān)注于研究圖的屬性，如節(jié)點的分布、網(wǎng)頁鏈接的情況和Web網(wǎng)頁圖結(jié)構(gòu)的建模等。然而，對于這些研究并沒有強調(diào)如何有效利用這些屬性來加快超鏈分析。

不少學者提出了一些改進做法，如Raghavan和Garcia-Molina等利用主機名稱或者URL隱含的Web結(jié)構(gòu)來代表Web圖更為成功的做法也有很多，如Jeh和Widom通過有限修改網(wǎng)頁的權(quán)值來表達的個性化網(wǎng)頁權(quán)重，這個重要性權(quán)值可以反映用戶指定的初始興趣網(wǎng)頁。由于對個性化視圖的計算需要反復遍歷整個Web圖結(jié)構(gòu)中的網(wǎng)頁，這只有在運行期間才能實現(xiàn)，所以事先計算和存儲所有的個性化視圖并不現(xiàn)實。他們利用新的圖論結(jié)果和技術(shù)構(gòu)建出表達個性化視圖的“偏好向量”(partial vector)，它可以在不同用戶的個性化視圖中共享，同時關(guān)于它的計算和存儲花費與視圖數(shù)量的多少呈現(xiàn)出合理的比例。在計算中，還可以采用遞增式計算，這就使得在查詢期間利用偏好向量去構(gòu)建個性化視圖是可行的。這個偏好向量即為個性化PageRank向量(personalized PageRank vector，PPV)，通俗地說，PPV是種Web網(wǎng)頁的個性化視圖。按照這個PPV來對網(wǎng)頁結(jié)果進行排序可以有效地表達用戶的偏好。

簡單地看，每個PPV的長度都為咒，即Web的網(wǎng)頁數(shù)量。但是由于從一個固定的角度循環(huán)計算PPV需要多次遍歷Web網(wǎng)頁圖，這顯然是不可能作為一種在線響應用戶查詢的方式。從另一個角度來看，所有PPV向量的總數(shù)量會達到2n(n為網(wǎng)頁總數(shù))，這顯然又過于巨大而無法實現(xiàn)離線存儲。所以，必須將p集合中出現(xiàn)的網(wǎng)頁限制為hub網(wǎng)頁集合H的子集。H集合通常包含一些用戶最為感興趣的網(wǎng)頁。在實踐中，H集合可以是具有較高PageRank值的網(wǎng)頁集合(重要網(wǎng)頁)、在人工分類目錄中的網(wǎng)頁(如Yahoo和Open Directory)、特定企業(yè)或程序的重要網(wǎng)頁等。H集合可以看成是計算個性化的基礎(chǔ)。這種基于PPV的計算方式，不像傳統(tǒng)的方式，能夠和H集合大小成良好的比例縮放關(guān)系，并且這種技術(shù)也可以在更大的PPV集合上取得近似的效果，滿足一些對于任意偏好網(wǎng)頁集合的個性化計算要求。

除此以外，還有一些在計算效果上進行改進的算法。

標簽： SEO 研

版權(quán)申明：本站文章部分自網(wǎng)絡(luò)，如有侵權(quán)，請聯(lián)系：west999com@outlook.com
特別注意：本站所有轉(zhuǎn)載文章言論不代表本站觀點！
本站所提供的圖片等素材，版權(quán)歸原作者所有，如需使用，請與原作者聯(lián)系。