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

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

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

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