ＰａｇｅＲａｎｋ外推插值法
2009-04-29 00:00:00黃嬋劉發(fā)升
計算機時代 2009年1期
摘要：PageRank是一種基于網(wǎng)絡超鏈接結(jié)構(gòu)估計網(wǎng)頁重要性的方法。最初的PageRank算法是使用冪法迭代，直到表示網(wǎng)絡結(jié)構(gòu)的馬爾可夫矩陣收斂到一個最大的特征向量。文章在冪法的理論基礎上，利用特征向量二維線性表達的假設，給出了一種新方法，使得修正后的冪法計算PageRank時，求特征向量的過程可以達到快速收斂。
關鍵詞：PageRank；鏈接分析；特征向量計算；收斂
注：“本文中所涉及到的圖表、注解、公式等內(nèi)容請以PDF格式閱讀原文”
