权威值和枢纽值:HITS算法
生活随笔
收集整理的這篇文章主要介紹了
权威值和枢纽值:HITS算法
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
當考慮有向網絡中節點的重要性時,一種簡單的方法是把有向網絡視為無向網絡,從而可以直接利用無向網絡中節點的重要性指標。然而,有向網絡中邊的方向對于節點的重要性往往是非常重要的。例如論文引用網絡出度和入度代表含義不同,重要性也不同。
HITS算法可描述如下:
(1)初始步:設定網絡中所有節點的權威值和樞紐值的初始值xi_ii?(0),yi_ii?(0),i=1,2,,,N。
(2)迭代過程:在第k(k>=1)步進行如下三種操作:
權威值矯正規則:每一個節點的權威值校正為指向它的節點的樞紐之和,即
樞紐值校正規則:每一個節點的樞紐值校正為它所指向的節點的權威值之和,即
歸一化:
總結
以上是生活随笔為你收集整理的权威值和枢纽值:HITS算法的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 无向网络节点重要性指标
- 下一篇: 集合及其运算