當(dāng)考慮有向網(wǎng)絡(luò)中節(jié)點(diǎn)的重要性時(shí)，一種簡單的方法是把有向網(wǎng)絡(luò)視為無向網(wǎng)絡(luò)，從而可以直接利用無向網(wǎng)絡(luò)中節(jié)點(diǎn)的重要性指標(biāo)。然而，有向網(wǎng)絡(luò)中邊的方向?qū)τ诠?jié)點(diǎn)的重要性往往是非常重要的。例如論文引用網(wǎng)絡(luò)出度和入度代表含義不同，重要性也不同。
HITS算法可描述如下：
（1）初始步：設(shè)定網(wǎng)絡(luò)中所有節(jié)點(diǎn)的權(quán)威值和樞紐值的初始值x${}_i$(0)，y${}_i$(0)，i=1，2，，，N。
（2）迭代過程：在第k（k>=1）步進(jìn)行如下三種操作：
權(quán)威值矯正規(guī)則：每一個(gè)節(jié)點(diǎn)的權(quán)威值校正為指向它的節(jié)點(diǎn)的樞紐之和，即

樞紐值校正規(guī)則：每一個(gè)節(jié)點(diǎn)的樞紐值校正為它所指向的節(jié)點(diǎn)的權(quán)威值之和，即

歸一化：

總結(jié)

以上是生活随笔為你收集整理的权威值和枢纽值：HITS算法的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。