HITS算法
HITS算法是一種采用迭代計算的網(wǎng)絡(luò)算法，用于計算網(wǎng)絡(luò)中節(jié)點的權(quán)重。該算法主要用于網(wǎng)絡(luò)信息檢索等計算技術(shù)。HITS算法與傳統(tǒng)的關(guān)鍵詞檢索不同，關(guān)鍵詞檢索是以詞語為基礎(chǔ)，以文檔為主要檢索對象，結(jié)果通過匹配檢索關(guān)鍵詞的文檔及其相關(guān)性程序來返回結(jié)果。而HITS算法則是以鏈接為基礎(chǔ)，以網(wǎng)頁為主要檢索對象，通過計算每個頁面的被鏈接的頻度和鏈接其它頁面的重要程度來決定查詢結(jié)果的排序。該算法基于“authrity”和“hub” 有權(quán)重概念，這兩個概念可以描述網(wǎng)頁在網(wǎng)絡(luò)中的影響力，分別表示該網(wǎng)頁在某個領(lǐng)域的權(quán)威程度和其鏈接的重要性。簡而言之，權(quán)威頁面是指擁有很多高質(zhì)量鏈接的頁面，而活躍頁面則指擁有很多高質(zhì)量鏈接的頁面，它們可以在網(wǎng)絡(luò)吸引到更多瀏覽者。 HITS算法依基于兩個基本元素：基于輸入計算出的權(quán)重和輸出給出的權(quán)重，用來計算每一網(wǎng)頁的重要性，也可以用來衡量網(wǎng)絡(luò)上不同頁面鏈接的重要性。HITS算法通過對網(wǎng)絡(luò)進行逐步迭代，來計算每個頁面的權(quán)威程度及其Mining后的重要程度。在每一次迭代中，權(quán)威頁面的權(quán)重由其上一輪的權(quán)重和指向它的鏈接的權(quán)重共同決定，活躍頁面的權(quán)重也是由其上一輪的權(quán)重和指由它發(fā)出的鏈接的權(quán)重共同決定的。采用此算法，可以在網(wǎng)絡(luò)上尋找擁有最高重要性的節(jié)點來代表該網(wǎng)絡(luò)，這樣就可以有效地改善搜索結(jié)果的質(zhì)量。
