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

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

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

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