網站建設之搜索引擎HITS算法

發布日期：[2009/10/7] 編輯：奇億廣州網站建設

      近來發現百度等搜索引擎的算法更新越來越頻繁，導致很多網站的關鍵字排名也漂浮不定。但你知道他們為何要如此頻繁地更改算法呢？恐怕并不是想完善算法那么簡單吧？因為核心算法早已成熟，下面就跟大家來談談HITS算法。

       HITS算法是Web結構挖掘中最具有權威性和使用最廣泛的算法。其基本思想是利用頁面之間的引用鏈來挖掘隱含在其中的有用信息（如權威性），具有計算簡單且效率高的特點。HITS算法通過兩個評價權值——內容權威度（Authority）和鏈接權威度（Hub）來對網頁質量進行評估。

       內容權威度與網頁自身直接提供內容信息的質量相關，被越多網頁所引用的網頁，其內容權威度越高；鏈接權威度與網頁提供的超鏈接頁面的質量相關，引用越多高質量頁面的網頁，其鏈接權威度越高。

       HITS算法認為對每一個網頁應該將其內容權威度和鏈接權威度分開來考慮，在對網頁內容權威度做出評價的基礎上再對頁面的鏈接權威度進行評價，然后給出該頁面的綜合評價。然而HITS算法也有其明顯的不足。

       首先，它完全將網頁的內容或文本排除在外，僅考慮網頁之間的鏈接結構來分析頁面的權威性，這與現實網絡中的權威頁面相比，其不科學性顯而易見。因為權威頁面必須針對某一主題或關鍵詞而言。某一頁面對一確定主題的具有較大權威性的頁面并不意味在其他與其無關的主題方面同樣具有權威性。

       其次一個頁面對另一頁面的引用有多種情況，其中包含了一頁面對另一頁面的認可，但除此之外也有其他目的鏈接，如為了導航或為了付費廣告。而HITS算法在實現過程中均沒有考慮以上情況．導致了結果與目標的差距。就HITS算法的思想與實現過程做了細致的研究與概括。

       針對前面第一種不足，就有相關的學者提出了一種利用超鏈文字及其周圍文字與關鍵字相匹配而計算超鏈權值的方法，并引入系數對周圍文字和超鏈文字進行權值的相對控制，很好地將頁面文本信息引入到HITS算法，提高了算法的可靠性，并在現實中取得了很好的效果。

       對HITS算法的第二個不足，即非正常目的的引用。在HITS算法看來，也誤認為是正常引用，導致實際結果與目標的出入。后來，經過不斷的改進。HITS算法又引入了時間參數，即利用對一鏈接引用的時問長短來評價是否為正常引用。因為非正常鏈接其引用時問肯定不會很長（如交換鏈接、廣告鏈接），相反，如果一頁面對另一頁面的鏈接時間較長，則必然反映此頁面就是用戶的尋找頁面。即目標頁面或至少是正常引用。

       如果設定時間閥值，則可以將非正常引用的鏈接在HITS算法的實現過程中篩選出來。如設定訪問時間少于１分鐘者為非正常引用。另外可構造時間訪問函數，控制權威頁面的相對大小。如隨訪問時間的增大而其權威性也逐漸非線性增大．這樣可為HITS算法的權威頁面提供更合理、更科學的解釋。鏈接穩定性，在外部鏈接的建設中，占據非常重要的地位。鏈接越穩定，對排名的幫助就越大。

       從HITS算法的這些特征，我們大概就能想到各大搜索引擎為何每隔一段時間又要更新其算法的原因了。