链接分析算法是什么呢 HITS链接算法原理是什么

人亦已歌

一、HITS算法来源：

1999年，Jon Kleinberg 提出了HITS算法。作为几乎是与PageRank同一时期被提出的算法，HITS同样以更精确的搜索为目的，并到今天仍然是一个优秀的算法。HITS算法的全称是Hyperlink-Induced Topic Search。在HITS算法中，每个页面被赋予两个属性：hub属性和authority属性。同时，网页被分为两种：hub页面和authority页面。hub，中心的意思，所以hub页面指那些包含了很多指向authority页面的链接的网页，比如国内的一些门户网站;authority页面则指那些包含有实质性内容的网页。HITS算法的目的是：当用户查询时，返回给用户高质量的authority页面。

链接分析算法是什么呢 HITS链接算法原理是什么

二、算法原理：

很多算法都是建立在一些假设之上的，HITS算法也不例外。HITS算法基于下面两个假设：

Ⅰ、一个高质量的authority页面会被很多高质量的hub页面所指向。

Ⅱ、一个高质量的hub页面会指向很多高质量的authority页面。

什么叫“高质量”，这由每个页面的hub值和authority值确定。其确定方法为：

Ⅰ、页面hub值等于所有它指向的页面的authority值之和。

Ⅱ、页面authority值等于所有指向它的页面的hub值之和。

链接分析算法是什么呢 HITS链接算法原理是什么

HITS衡量1个页面用A[i]和H[i]值表示，A代表Authority权威值，H代表Hub枢纽值。

大意可理解为我指出的网页的权威值越高，我的Hub值越大。指向我的网页的Hub值越大，我的权威值越高。二者的变量相互权衡。下面一张图直接明了:

如果理解了PageRank算法的原理，理解HITS应该很容易，最后结果的输出是根据页面的Authority权威值从高到低。

HITS算法描述：

三、实例分析：

如下有三个网页A，B，C及其链接关系：

链接分析算法是什么呢 HITS链接算法原理是什么

构造邻接矩阵(Adjacent Matrix)：

每个节点都有一个Hub分数和Authority分数，所以有一个Hub向量h和Authority向量a，向量的每个元素都初始化为1n√，其中n为节点数：

按如下方式交替更新h和a的值：

过程如下，直到任一向量不再变化(收敛)：

需要注意的是每一步都需要对得到的向量进行归一化：

链接分析算法是什么呢 HITS链接算法原理是什么

四、HITS算法特点：

该算法对于国内搜索引擎而言，具有一定的缺陷，也正是一些缺陷影响了搜索引擎结果排序。从而可以利用HITS算法的缺陷进行网站优化。比如由于HITS的主题漂移，即使你发布的外链是不相关的，也会提升网页主题的推荐度，从而提升网页关键词排名。其次，HITS算法由于是归属于链接分析算法，该算法不仅仅是强调外部链接的重要性，同样也强调内部链接的重要性，如站内网页A信任度高，站内网页B包含内页A的链接，也会间接性提升网页B的权重，这也是为何很多时候做排名优化的页面没有排名，反倒引起了没有优化的页面参与了排名。

五、HITS算法用途：

1、可以利用HITS枢纽页面与权威页面之间的关系提升排名卡位现象，比如排名第三页，可以利用该方式有少许排名提升;

2、可以利用HITS的主题漂移原理带动其他页面之间的排名，比如优化页面带动没有优化的页面排名。

六、HITS算法与PageRank算法比较

链接分析算法是什么呢 HITS链接算法原理是什么

HITS算法和PageRank算法可以说是搜索引擎链接分析的两个最基础且最重要的算法。从以上对两个算法的介绍可以看出，两者无论是在基本概念模型还是计算思路以及技术实现细节都有很大的不同，下面对两者之间的差异进行逐一说明。

1.HITS算法是与用户输入的查询请求密切相关的，而PageRank与查询请求无关。所以，HITS算法可以单独作为相似性计算评价标准，而PageRank必须结合内容相似性计算才可以用来对网页相关性进行评价;

2.HITS算法因为与用户查询密切相关，所以必须在接收到用户查询后实时进行计算，计算效率较低;而PageRank则可以在爬虫抓取完成后离线计算，在线直接使用计算结果，计算效率较高;

链接分析算法是什么呢 HITS链接算法原理是什么

3.HITS算法的计算对象数量较少，只需计算扩展集合内网页之间的链接关系;而PageRank是全局性算法，对所有互联网页面节点进行处理;

4.从两者的计算效率和处理对象集合大小来比较，PageRank更适合部署在服务器端，而HITS算法更适合部署在客户端;

5.HITS算法存在主题泛化问题，所以更适合处理具体化的用户查询;而PageRank在处理宽泛的用户查询时更有优势;

链接分析算法是什么呢 HITS链接算法原理是什么

6.HITS算法在计算时，对于每个页面需要计算两个分值，而PageRank只需计算一个分值即可;在搜索引擎领域，更重视HITS算法计算出的Authority权值，但是在很多应用HITS算法的其它领域，Hub分值也有很重要的作用;

7.从链接反作弊的角度来说，PageRank从机制上优于HITS算法，而HITS算法更易遭受链接作弊的影响。

8.HITS算法结构不稳定，当对“扩充网页集合”内链接关系作出很小改变，则对最终排名有很大影响;而PageRank相对HITS而言表现稳定，其根本原因在于PageRank计算时的“远程跳转”