搜索引擎PageRank算法研究及其改進(jìn).pdf

1、近年來，隨著Internet的不斷發(fā)展，互聯(lián)網(wǎng)已經(jīng)成為人們重要的信息來源，并為人們提供了豐富的信息資源。同時，互聯(lián)網(wǎng)的迅速發(fā)展，也使得現(xiàn)有搜索引擎技術(shù)面臨著巨大的挑戰(zhàn)，面對如此海量的信息，如何快速準(zhǔn)確檢索到用戶所需要的信息，便顯得十分重要。而排序算法，作為一個搜索引擎的核心，自然也就成為了人們關(guān)注的重點(diǎn)。
　　作為世界上最經(jīng)典的頁面排名算法，PageRank算法于1998年由Google的兩位創(chuàng)始人Larry Page和Serge

2、y Brin開發(fā)，并被成功應(yīng)用于Google搜索引擎。本文圍繞PageRank算法，首先詳細(xì)介紹了傳統(tǒng)PageRank算法的體系結(jié)構(gòu)、形成思路和計算方法，同時，通過對傳統(tǒng)PageRank算法進(jìn)行深入的剖析，指出了傳統(tǒng)算法存在主題漂移和偏重舊頁面這兩大不足，并針對這兩個不足介紹了多種現(xiàn)有的經(jīng)典改進(jìn)算法。接著，從主題漂移角度出發(fā)，本文提出了一種優(yōu)化改進(jìn)算法，即改進(jìn)傳統(tǒng)算法在分配PageRank值時沒有針對性，單純將自己權(quán)值平均分配給各個頁面