每一個可以努力的日子,都是一份厚禮。
排名
開源與賺錢
2012 9月 23rd
PageRank與社交網絡模型評估(3)
2011 5月 25th
5. HITS算法
與PageRank算法類似,HITS也是在網絡建模和權重排名中比較經典的算法。
有的時候我們希望把高centrality值賦予那些鏈接了很多重要節點的節點,例如綜述性的學術論文引用了該研究領域內的大量重要論文,於是這篇綜述也被認為很有價值。因為即使這篇論文沒有為該科研領域做出什麼突破,但它總結了已有成果,告訴大家去哪裡找做出了突出貢獻的論文。
於是我們擁有兩種節點:authorities(權威型)的節點包含了具有貢獻的原創信息,hubs(樞紐型)節點總結了很多信息,指向了很多authorities節點。Kleinberg是康奈爾大學一位十分牛B的年輕教授(70後年輕有為啊!),他提出了hyperlink-induced topic search (HITS)算法來量化計算authority centrality和hubs centrality。 更多 >
PageRank與社交網絡模型評估(1)
2011 5月 2nd