搜索引擎分析——基于Page Rank算法的研究與改進(jìn).pdf

1、伴隨互聯(lián)網(wǎng)爆炸性的發(fā)展，網(wǎng)上信息浩如煙海，普通網(wǎng)絡(luò)用戶想找到所需的資料難于大海撈針，所以迫切需要一種優(yōu)異的搜索服務(wù)，將網(wǎng)上繁雜的內(nèi)容整理成為可方便獲取的信息。搜索引擎技術(shù)為解決這一難題做出了突出貢獻(xiàn)，搜索引擎提供的結(jié)果集中頁面質(zhì)量的好壞以及高質(zhì)量的頁面能否在結(jié)果集中有較好的排名，對(duì)搜索引擎用戶來說具有重要意義，同時(shí)也是衡量搜索引擎技術(shù)優(yōu)劣的關(guān)鍵指標(biāo)，所以對(duì)頁面進(jìn)行重要性評(píng)估并按重要性排序是搜索引擎要解決的技術(shù)核心。 本文首先介紹

2、了搜索引擎的組成、原理、工作流程以及發(fā)展現(xiàn)狀，分析了其存在的優(yōu)缺點(diǎn)；然后對(duì)Web挖掘的三個(gè)方面：內(nèi)容挖掘、結(jié)構(gòu)挖掘和使用挖掘做了簡(jiǎn)要分析。 其次，本文在介紹PageRank與HITS兩種基于鏈接結(jié)構(gòu)的搜索引擎排序算法的基礎(chǔ)上，就鏈接和被鏈接的數(shù)量、對(duì)象以及Web自身的鏈接結(jié)構(gòu)模式對(duì)這兩種算法進(jìn)行了對(duì)比分析，并重點(diǎn)研究了PageRank算法的思想和計(jì)算方法。 最后，通過深入分析PageRank算法后，本文提出了改進(jìn)的SP-