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