在V中的每个页面p都有一对非负的权重值〈ap,hp〉,其中ap表示权威值,hp表示中心值
设指向页面
p
的页面为
q,ap
的值则更新为所有
hq
的和
:
如果把页面
p
所指向的页面称为
q,
则
hp
的值更新为所有
aq
之和:
这两步将被重复多次
,
最后按照得到的权威值和中心值对页面进行排序
.
若一个网页由很多好的
Hub
指向,则其权威值会相应增加
(
即权威值增加为所有指向它的网页的现有
Hub
值之和
)
若一个网页指向许多好的权威页,则
Hub
值也会相应增加
(
即
Hub
值增加为该网页链接的所有网页的权威值之和
)
HITS
算法输出一组具有较大
Hub
值的网页和具有较大权威值的网页。