基于PageRank排序算法改進(jìn)的若干研究.pdf

1、全球資訊量最大，查詢次數(shù)最多，知名度最高的搜索引擎是Google，而Google使用最久的排名算法就是PageRank排名算法。PageRank算法被廣泛應(yīng)用于度量網(wǎng)頁重要性，它根據(jù)網(wǎng)頁之間的鏈接結(jié)構(gòu)來給每個(gè)網(wǎng)頁打分，依據(jù)分?jǐn)?shù)高低給出排名先后，從數(shù)學(xué)的角度來解釋，可以被看作是一個(gè)馬爾可夫隨機(jī)游走模型，依據(jù)網(wǎng)頁下一步的鏈接信息計(jì)算網(wǎng)頁的轉(zhuǎn)移概率，用馬氏鏈的平穩(wěn)分布作為最終的值給網(wǎng)頁排序。 傳統(tǒng)PageRank算法利用了Web的結(jié)構(gòu)

2、信息來判斷網(wǎng)頁的重要性，而且計(jì)算排名過程中將同一頁面的所有鏈出頁面看成同等重要，即對每個(gè)鏈出頁面平均分配其PageRank值，本文認(rèn)為這是傳統(tǒng)PageRank算法的一個(gè)致命缺陷。本文通過分析傳統(tǒng)PageRank算法的思想--每個(gè)鏈入頁面看做是給自己“投票”的頁面、重要頁面的投票重要性高、票數(shù)多少?zèng)Q定頁面重要性高低，得知同一頁面的每個(gè)鏈出頁麗應(yīng)根據(jù)其重要性的不同分得不同權(quán)重，從而給出了具有針對性的改進(jìn)算法。理論上改進(jìn)算法更切合傳統(tǒng)Page

3、Rank算法的思想；通過Matlab實(shí)驗(yàn)迭代結(jié)果，比較傳統(tǒng)PageRank算法和改進(jìn)算法的計(jì)算結(jié)果，證明改進(jìn)算法提升重要網(wǎng)頁的PageRank值，降低不重要網(wǎng)頁的PageRank值，而且能用d<0.85的d值達(dá)到傳統(tǒng)PageRank算法計(jì)算的PageRank值。 數(shù)值分析中，一個(gè)數(shù)值問題的條件數(shù)是該數(shù)量在數(shù)值計(jì)算中的容易程度的衡量，也就是該問題的適定性。一個(gè)低條件數(shù)的問題稱為“良態(tài)”的，而高條件數(shù)的問題稱為“病態(tài)”的。由于互聯(lián)網(wǎng)