數據挖掘實驗--求解PageRank問題

根據網絡結構所給出的無向圖或者有向圖，可以構建它所對應的鄰接矩陣Q。 另外，對第i個PageRank值是其他網頁PageRank值的線性組合，各個組合係數是對應網頁的鏈出個數的倒數。 據此，可以建立方程r=Qr，其中向量r就是各個網頁的PageRank值所構成的向量，因此求給網頁排序的問題就轉化成了求向量r的問題，也就是求該方程組的特徵值問題。下面分別用Jacbi迭代的方法和乘冪法求解： Jacb

>>阅读原文<<