在
v中的每個頁面
p都有一對非負的權重值
〈ap,hp
〉,其中
ap表示權威值
,hp表示中心值
設指向頁面
p的頁面為
q,ap
的值則更新為所有
hq的和:
如果把頁面
p所指向的頁面稱為q,則
hp的值更新為所有
aq之和：
這兩步將被重複多次
,最後按照得到的權威值和中心值對頁面進行排序.
若乙個網頁由很多好的
hub指向，則其權威值會相應增加
(即權威值增加為所有指向它的網頁的現有
hub值之和)
若乙個網頁指向許多好的權威頁，則
hub值也會相應增加(即
hub值增加為該網頁鏈結的所有網頁的權威值之和)
hits
演算法輸出一組具有較大
hub值的網頁和具有較大權威值的網頁。
鏈結分析演算法之 HITS演算法
hits hits hyperlink induced topic search 演算法是由康奈爾大學 cornell university 的jon kleinberg 博士於1997 年首先提出的,為ibm 公司阿爾馬登研究中心 ibm almaden research center 的名為 c...
HITS演算法的Java實現
package hits hits鏈結分析演算法 author hjm public class hits for int k 0 k0.01 pagenum authority值的更新計算 for int i 0 i hub值的更新計算 for int i 0 i system.out.print...
簡化的HITS演算法與原理示例
hits演算法，首先要做的是判別與主題相關的網頁集合，要分別為每個提交給搜尋引擎的使用者查詢判定出乙個主題相關網頁集。如果網頁滿足下面的條件，便可判定它們是與主題相關的 a 這些網頁屬於乙個網頁集合，且網頁集合中含有與使用者查詢最相關的文字。b 這些網頁鏈向滿足a條件的網頁，或是滿足a條件的網頁鏈向...