7,129
个编辑
更改
跳到导航
跳到搜索
第4行：
第4行： − + − 网络的枢纽性和权威性源于互联网最初形成时候对网页创建的观察，即某些网页，被称之为网络枢纽，作为大型目录，它们所持有的信息实际上并不具有权威性，而是作为一个广泛的信息目录的汇总中心，引导用户直接访问其他具有权威性的网页。换句话说，一个好的枢纽表示一个网页可以链接网页，一个具有权威性的网页会被很多枢纽中心指向。+ + + + − 对学术期刊进行排名有许多的方法。其中有一个方法叫做Garfield的影响因子。 像《科学》和《自然》这样的期刊被引用的次数很多，所以这些杂志具有很高的影响因子。 因此，如果比较两种被引用次数大致相同的期刊，但其中一种被《科学》和《自然》杂志引用次数较多的，则该期刊的排名会更高。 换句话说，被一个影响因子更高的文章引用比被影响因子更低的文章引用更好。+ + + + − HITS算法的基本思想就是：每个网页的重要性由两个指标刻画——权威性（Authority）和枢纽性（Hub）。例如当我们想要查找“集智俱乐部”有关的页面时候，显然[https://swarma.org/ 集智俱乐部]首页最具有权威性。但是，如果万维网上有一个网页H，该网页的功能就是给出全世界所有科技类的组织机构的主页链接，那么其中就会包含有[[集智俱乐部]]。那么H网页就会有较高的枢纽值，也就是说网页H可以链接到一些比较有权威性质的网站。+ + + + + + 第29行：
第40行： − 像佩奇(Larry Page)和布林的[[PageRank]]，HITS 是一种基于Web上文档链接的迭代算法。但是它确实有一些主要区别：+ + + 第35行：
第48行： + − 算法开始，每一个网页p的初始值为让权威值auth(p) = 1，枢纽值hub(p) = 1。每一次计算的时候都需要考虑两个值的更新，即权威值更新和枢纽值更新。为了计算每个网页节点的"枢纽值/权威值"得分，使用权威值更新规则和枢纽值更新规则进行反复迭代。+ + − 对于每个网页p，auth(p)更新为<math>auth(p) = \sum_{q\in P_{t_{0}}}hub(q)</math>+ + + − 对于每个网页p，更新hub(p)：+ − + + + + + − + 第56行：
第77行： − + − + − + 第92行：
第113行： − + + + + + − 本中文词条由zq用户参与编译，[[用户:Meng莫|Meng莫]]编辑，欢迎在讨论页面留言。+ + +
无编辑摘要
}}
}}
Hyperlink-Induced Topic Search，简称HITS算法，是一种由[https://en.wikipedia.org/wiki/Jon_Kleinberg Jon Kleinberg]开发的对网页进行评分排名的链路分析算法。
'''Hyperlink-Induced Topic Search'''，简称HITS算法，是一种由[https://en.wikipedia.org/wiki/Jon_Kleinberg Jon Kleinberg]开发的对网页进行评分排名的'''链路分析算法'''。
网络的枢纽性和权威性源于互联网最初形成时候对网页创建的观察，即某些网页，被称之为'''网络枢纽'''，作为大型目录，它们所持有的信息实际上并不具有权威性，而是作为一个广泛的信息目录的汇总中心，引导用户直接访问其他具有权威性的网页。换句话说，一个好的枢纽表示一个网页可以链接网页，一个具有权威性的网页会被很多枢纽中心指向。
==发展历史==
==发展历史==
===学术期刊上===
===学术期刊上===
对学术期刊进行排名有许多的方法。其中有一个方法叫做'''Garfield'''的影响因子。 像《Science》和《Nature》这样的期刊被引用的次数很多，所以这些杂志具有很高的影响因子。 因此，如果比较两种被引用次数大致相同的期刊，但其中一种被《Science》和《Nature》杂志引用次数较多的，则该期刊的排名会更高。 换句话说，被一个影响因子更高的文章引用比被影响因子更低的文章引用更好。
===万维网上===
===万维网上===
这种现象同样发生在互联网上。 通过计算一个网页的链接数量，我们可以大致估计出它在网络上的排名，但是如果这些链接中有两个来自雅虎、谷歌或者 MSN 等网站的主页，那么一个只有很少的链接的网页也可能有较高的排名。 因为这些网站都是影响因子更高的，而且都是搜索引擎，因此网页的排名可以比其实际高得多。
这种现象同样发生在互联网上。 通过计算一个网页的链接数量，我们可以大致估计出它在网络上的排名，但是如果这些链接中有两个来自雅虎、谷歌或者 MSN 等网站的主页，那么一个只有很少的链接的网页也可能有较高的排名。 因为这些网站都是影响因子更高的，而且都是搜索引擎，因此网页的排名可以比其实际高得多。
==算法描述==
==算法描述==
HITS算法的基本思想就是：每个网页的重要性由两个指标刻画——'''权威性 Authority'''和'''枢纽性 Hub''' 。例如当我们想要查找“集智俱乐部”有关的页面时候，显然[https://swarma.org/ 集智俱乐部]首页最具有权威性。但是，如果万维网上有一个网页H，该网页的功能就是给出全世界所有科技类的组织机构的主页链接，那么其中就会包含有[[集智俱乐部]]。那么H网页就会有较高的枢纽值，也就是说网页H可以链接到一些比较有权威性质的网站。
在HITS算法中，第一步是检索与关键字最相关的页面。得到的结果集合为根集，即该集合可以通过基于文本的搜索算法获得。根集展开为基本集。基本集则由一个网页指向的其他网页和其他指向该网页的网页组成。基本集中的网页以及这些页面之间的所有超链接形成一个重点突出的子图。HITS计算仅在此聚焦子图上执行。据Kleinberg的结论，建立基础集的原因是要确保网页的绝对权威性。
在HITS算法中，第一步是检索与关键字最相关的页面。得到的结果集合为根集，即该集合可以通过基于文本的搜索算法获得。根集展开为基本集。基本集则由一个网页指向的其他网页和其他指向该网页的网页组成。基本集中的网页以及这些页面之间的所有超链接形成一个重点突出的子图。HITS计算仅在此聚焦子图上执行。据Kleinberg的结论，建立基础集的原因是要确保网页的绝对权威性。
权威性和枢纽性是互相依存、互相影响的。权威值是指所有导入链接所在的页面中枢纽值之和。枢纽值指的是网页上所有导出链接指向页面的权威值之和。实际应用中，还需要考虑链接页面的相关性。
权威性和枢纽性是互相依存、互相影响的。权威值是指所有导入链接所在的页面中枢纽值之和。枢纽值指的是网页上所有导出链接指向页面的权威值之和。实际应用中，还需要考虑链接页面的相关性。
该算法执行一系列迭代过程，每个迭代包含两个基本步骤：
该算法执行一系列迭代过程，每个迭代包含两个基本步骤：
* 权威值更新：更新每个节点的权威值，使其等于指向每个节点的枢纽值的总和。即通过从被识别为信息的的页面链接到一个节点，该节点将获得较高的权威值。
* 权威值更新：更新每个节点的权威值，使其等于指向每个节点的枢纽值的总和。即通过从被识别为信息的的页面链接到一个节点，该节点将获得较高的权威值。
* 枢纽值更新：更新每个节点的枢纽值分数，使其等于它指向的每个节点的权威值之和。即通过链接到被认为是该主题的权威值的节点，节点被赋予较高的枢纽值。
* 枢纽值更新：更新每个节点的枢纽值分数，使其等于它指向的每个节点的权威值之和。即通过链接到被认为是该主题的权威值的节点，节点被赋予较高的枢纽值。
节点的权威值和枢纽值使用以下算法计算：
节点的权威值和枢纽值使用以下算法计算：
* 从每个节点的中心得分和权限得分为1开始。
* 从每个节点的中心得分和权限得分为1开始。
* 通过将每个Hub得分除以所有Hub得分的平方和的平方根，然后将每个Authority得分除以所有Authority得分的平方和的平方根来归一化值。
* 通过将每个Hub得分除以所有Hub得分的平方和的平方根，然后将每个Authority得分除以所有Authority得分的平方和的平方根来归一化值。
* 根据需要从第二步重复。
* 根据需要从第二步重复。
像拉里·佩奇 Larry Page和谢尔盖·布林 Sergey Brin的[[PageRank]]，HITS 是一种基于Web上文档链接的迭代算法。但是它确实有一些主要区别：
* 它取决于查询，也就是说，链接分析产生的（枢纽值和权威值）受搜索词的影响；
* 它取决于查询，也就是说，链接分析产生的（枢纽值和权威值）受搜索词的影响；
* 作为推论，它是在查询时而不是在索引时执行的，同时伴随着查询时处理的性能下降。
* 作为推论，它是在查询时而不是在索引时执行的，同时伴随着查询时处理的性能下降。
* 它计算每个文档的两个分数，即枢纽值和权威值，而不是一个PageRank。
* 它计算每个文档的两个分数，即枢纽值和权威值，而不是一个PageRank。
* 它是在“相关”文档的一小部分（“聚焦子图”或基本集）上处理的，而不是像PageRank那样处理所有文档。
* 它是在“相关”文档的一小部分（“聚焦子图”或基本集）上处理的，而不是像PageRank那样处理所有文档。
==计算==
==计算==
算法开始，每一个网页p的初始值为让权威值<math> auth(p) = 1 </math>，枢纽值<math> hub(p) = 1 <math>。每一次计算的时候都需要考虑两个值的更新，即权威值更新和枢纽值更新。为了计算每个网页节点的"枢纽值/权威值"得分，使用权威值更新规则和枢纽值更新规则进行反复迭代。
===权威值更新规则===
===权威值更新规则===
对于每个网页 p，<math> auth (p)</math>更新为<math>auth(p) = \sum_{q\in P_{t_{0}}}hub(q)</math>
其中，<math>P_{t_{0}}</math>是所有链接到网页p的网页，即权威值更新为所有导入链接所在的页面中枢纽值求和。
其中，<math>P_{t_{0}}</math>是所有链接到网页p的网页，即权威值更新为所有导入链接所在的页面中枢纽值求和。
===枢纽值更新规则===
===枢纽值更新规则===
对于每个网页p，更新<math> hub(p) </math>：
<math>hub(p) = \sum_{q\in P_{from}}auth(q)</math>
:<math>hub(p) = \sum_{q\in P_{from}}auth(q)</math>
其中<math>P_{t_{from}}</math>是所有指向网页p的网页。即枢纽值更新为网页p上所有导出链接指向网页的权威值求和。
其中<math>P_{t_{from}}</math>是所有指向网页p的网页。即枢纽值更新为网页p上所有导出链接指向网页的权威值求和。
===归一化===
===归一化===
在反复迭代后，确定节点的最终权威-枢纽值分数。由于直接按照两者的更新规则进行迭代会导致值出现偏差，因此有必要在每次迭代后进行归一化。因此，最后获得的值将最终收敛。
在反复迭代后，确定节点的最终权威-枢纽值分数。由于直接按照两者的更新规则进行迭代会导致值出现偏差，因此有必要在每次迭代后进行归一化。因此，最后获得的值将最终收敛。
===算法流程===
===算法流程===
1)初始化：设定网络中的所有节点的权威值和枢纽值<math>x_{i_{0}}, y_{i{0}}</math>,其中i=0,1,2,...,N。
1)初始化：设定网络中的所有节点的权威值和枢纽值<math>x_{i_{0}}, y_{i{0}}</math>,其中<math>i=0,1,2,...,N</math>。
a.权威值校正规则：每一个节点的权威值正为指向它的节点的枢纽值之和，即：
a.权威值校正规则：每一个节点的权威值正为指向它的节点的枢纽值之和，即：
<math>x^{'}_{i}(k) = \sum^{N}_{j=1}a_{ji}y_{j}(k-1),i = 1,2,...,N</math>。
:<math>x^{'}_{i}(k) = \sum^{N}_{j=1}a_{ji}y_{j}(k-1),i = 1,2,...,N</math>。
b.枢纽值校正规则：每一个节点的枢纽值校正为它所指向的节点的权威值之和，即：
b.枢纽值校正规则：每一个节点的枢纽值校正为它所指向的节点的权威值之和，即：
<math>y^{'}_{i}(k) = \sum^{N}_{j=1}a_{ji}x_{j}(k-1),i = 1,2,...,N</math>。
:<math>y^{'}_{i}(k) = \sum^{N}_{j=1}a_{ji}x_{j}(k-1),i = 1,2,...,N</math>。
c.归一化：
c.归一化：
<math>x_{i}(k)= \frac{x^{'}_{i}(k)}{||x^{'}(k)||},y_{i}(k)= \frac{y^{'}_{i}(k)}{||y^{'}(k)||},i=1,2,...,N</math>
:<math>x_{i}(k)= \frac{x^{'}_{i}(k)}{||x^{'}(k)||},y_{i}(k)= \frac{y^{'}_{i}(k)}{||y^{'}(k)||},i=1,2,...,N</math>
===伪代码===
===伪代码===
p.hub = p.hub / norm // normalise the hub values
p.hub = p.hub / norm // normalise the hub values
</syntaxhighlight>
</syntaxhighlight>
==编者推荐==
==相关链接==
* [https://baike.baidu.com/item/HITS%E7%AE%97%E6%B3%95 HITS算法的百度百科页面]
* [https://baike.baidu.com/item/HITS%E7%AE%97%E6%B3%95 HITS算法的百度百科页面]
* [https://en.wikipedia.org/wiki/HITS_algorithm HITS算法的英文维基百科页面]
* [https://en.wikipedia.org/wiki/HITS_algorithm HITS算法的英文维基百科页面]
==编者推荐==
* [[网络科学导论]]. 汪小帆， 李翔， 陈关荣. 高等教育出版社, 2012. 133, 2012.
* [[网络科学导论]]. 汪小帆， 李翔， 陈关荣. 高等教育出版社, 2012. 133, 2012.
----
本中文词条由[[用户:ZQ|ZQ]]用户参与编译，[[用户:Meng莫|Meng莫]][[用户:薄荷|薄荷]]编辑，欢迎在讨论页面留言。
'''本词条内容源自wikipedia及公开资料，遵守 CC3.0协议。'''
'''本词条内容源自wikipedia及公开资料，遵守 CC3.0协议。'''