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.println("第"+t+"次迴圈");
for(int k=0;ksystem.out.println("網頁"+vertices[k]+"：權威值:"+newauthority[k] + ", 中樞值：" + newhub[k]);
for(int k=0; ksystem.out.println("歸一化後");
error = 0;
//歸一化處理
for(int k=0; ksystem.out.println("---------");
}system.out.println("****最終收斂的網頁的權威值和中心值****");
for(int k=0; ksystem.out.println("網頁" + vertices[k] + ":權威值:"+ authority[k] + ", 中樞值:" + hub[k]);
system.out.println("歸一化處理後");
for(int k=0; ksystem.out.println("網頁" + vertices[k] + ":權威值:"+ rauthority[k] + ", 中樞值:" + rhub[k]);
}
HITS演算法思想
在 v中的每個頁面 p都有一對非負的權重值 ap,hp 其中 ap表示權威值 hp表示中心值 設指向頁面 p的頁面為 q,ap 的值則更新為所有 hq的和 如果把頁面 p所指向的頁面稱為q,則 hp的值更新為所有 aq之和 這兩步將被重複多次 最後按照得到的權威值和中心值對頁面進行排序.若乙個網頁由...
鏈結分析演算法之 HITS演算法
hits hits hyperlink induced topic search 演算法是由康奈爾大學 cornell university 的jon kleinberg 博士於1997 年首先提出的,為ibm 公司阿爾馬登研究中心 ibm almaden research center 的名為 c...
簡化的HITS演算法與原理示例
hits演算法，首先要做的是判別與主題相關的網頁集合，要分別為每個提交給搜尋引擎的使用者查詢判定出乙個主題相關網頁集。如果網頁滿足下面的條件，便可判定它們是與主題相關的 a 這些網頁屬於乙個網頁集合，且網頁集合中含有與使用者查詢最相關的文字。b 這些網頁鏈向滿足a條件的網頁，或是滿足a條件的網頁鏈向...