摘要:PageRank是一種基于網(wǎng)絡超鏈接結(jié)構(gòu)估計網(wǎng)頁重要性的方法。最初的PageRank算法是使用冪法迭代,直到表示網(wǎng)絡結(jié)構(gòu)的馬爾可夫矩陣收斂到一個最大的特征向量。文章在冪法的理論基礎上,利用特征向量二維線性表達的假設,給出了一種新方法,使得修正后的冪法計算PageRank時,求特征向量的過程可以達到快速收斂。
關鍵詞:PageRank;鏈接分析;特征向量計算;收斂
注:“本文中所涉及到的圖表、注解、公式等內(nèi)容請以PDF格式閱讀原文”
