HITS算法
HITS算法是一种采用迭代计算的网络算法，用于计算网络中节点的权重。该算法主要用于网络信息检索等计算技术。HITS算法与传统的关键词检索不同，关键词检索是以词语为基础，以文档为主要检索对象，结果通过匹配检索关键词的文档及其相关性程序来返回结果。而HITS算法则是以链接为基础，以网页为主要检索对象，通过计算每个页面的被链接的频度和链接其它页面的重要程度来决定查询结果的排序。该算法基于“authrity”和“hub” 有权重概念，这两个概念可以描述网页在网络中的影响力，分别表示该网页在某个领域的权威程度和其链接的重要性。简而言之，权威页面是指拥有很多高质量链接的页面，而活跃页面则指拥有很多高质量链接的页面，它们可以在网络吸引到更多浏览者。 HITS算法依基于两个基本元素：基于输入计算出的权重和输出给出的权重，用来计算每一网页的重要性，也可以用来衡量网络上不同页面链接的重要性。HITS算法通过对网络进行逐步迭代，来计算每个页面的权威程度及其Mining后的重要程度。在每一次迭代中，权威页面的权重由其上一轮的权重和指向它的链接的权重共同决定，活跃页面的权重也是由其上一轮的权重和指由它发出的链接的权重共同决定的。采用此算法，可以在网络上寻找拥有最高重要性的节点来代表该网络，这样就可以有效地改善搜索结果的质量。
Public @ 2023-02-25 06:01:28
