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

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

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

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