一種在移動(dòng)網(wǎng)絡(luò)環(huán)境下的網(wǎng)頁(yè)排序算法的研究.pdf

1、隨著互聯(lián)網(wǎng)上信息的暴增,用戶很難在互聯(lián)網(wǎng)上查找到自己想要的信息。為了解決此問(wèn)題。搜索引擎誕生了。同時(shí)經(jīng)專家統(tǒng)計(jì)發(fā)現(xiàn),人們?cè)诶盟阉饕娌檎倚畔r(shí),他們絕大多數(shù)情況下只是訪問(wèn)搜索引擎給出結(jié)果頁(yè)的前面三頁(yè)的結(jié)果,很少訪問(wèn)前面三頁(yè)以后的結(jié)果。因此,網(wǎng)頁(yè)排序在搜索引擎中就顯得非常的重要,成為研究的熱點(diǎn)技術(shù)之一。近幾年來(lái),移動(dòng)網(wǎng)絡(luò)環(huán)境下的應(yīng)用也越來(lái)越多。通過(guò)移動(dòng)設(shè)備上網(wǎng)查找信息的人也越來(lái)越多,因此在移動(dòng)網(wǎng)絡(luò)環(huán)境下考慮搜索引擎的網(wǎng)頁(yè)排序也成為了許多

2、人的研究興趣。
　　 通過(guò)對(duì)基于鏈接分析的網(wǎng)頁(yè)排序算法PageRank以及移動(dòng)網(wǎng)絡(luò)環(huán)境特點(diǎn)進(jìn)行研究和分析,發(fā)現(xiàn)在移動(dòng)網(wǎng)絡(luò)環(huán)境下,改進(jìn)前的網(wǎng)頁(yè)排序算法PageRank會(huì)遇到移動(dòng)設(shè)備的存儲(chǔ)容量比較小和移動(dòng)設(shè)備上的微型瀏覽器解析網(wǎng)頁(yè)能力弱的困難。通過(guò)研究和分析,得出想要解決移動(dòng)設(shè)備的存儲(chǔ)容量小的難題,可以通過(guò)擴(kuò)大網(wǎng)頁(yè)的排名值之間的差距來(lái)實(shí)現(xiàn),從而通過(guò)提高網(wǎng)頁(yè)排序算法對(duì)網(wǎng)頁(yè)重要性的區(qū)分程度來(lái)的來(lái)間接克服困難。同時(shí)改進(jìn)后的算法,還解決了移

3、動(dòng)設(shè)備上的微型瀏覽器解析網(wǎng)頁(yè)能力弱的難題。
　　 在基于網(wǎng)頁(yè)之間的鏈接關(guān)系的基礎(chǔ)上,本文從兩個(gè)不同的方面提出了兩種改進(jìn)型的網(wǎng)頁(yè)排序算法。一個(gè)方面是通過(guò)具有鏈接關(guān)系的網(wǎng)頁(yè)之間的競(jìng)爭(zhēng)關(guān)系來(lái)改進(jìn),屬于非語(yǔ)義方式;另一個(gè)方面是通過(guò)具有鏈接關(guān)系的網(wǎng)頁(yè)之間的關(guān)聯(lián)程度來(lái)改進(jìn),屬于語(yǔ)義方式。
　　 通過(guò)實(shí)驗(yàn)表明,改進(jìn)后的網(wǎng)頁(yè)排序算法能夠提高網(wǎng)頁(yè)排序算法對(duì)網(wǎng)頁(yè)重要程度區(qū)分的準(zhǔn)確判斷,從而克服了改進(jìn)前的網(wǎng)頁(yè)排序算法在移動(dòng)網(wǎng)絡(luò)環(huán)境下遇到的移動(dòng)