5. HITS算法

與PageRank算法類似，HITS也是在網絡建模和權重排名中比較經典的算法。

有的時候我們希望把高centrality值賦予那些鏈接了很多重要節點的節點，例如綜述性的學術論文引用了該研究領域內的大量重要論文，於是這篇綜述也被認為很有價值。因為即使這篇論文沒有為該科研領域做出什麼突破，但它總結了已有成果，告訴大家去哪裡找做出了突出貢獻的論文。

於是我們擁有兩種節點：authorities（權威型）的節點包含了具有貢獻的原創信息，hubs（樞紐型）節點總結了很多信息，指向了很多authorities節點。Kleinberg是康奈爾大學一位十分牛B的年輕教授（70後年輕有為啊！），他提出了hyperlink-induced topic search (HITS)算法來量化計算authority centrality和hubs centrality。 更多 >