链接分析算法之HITS算法详解加示例

1. 源的算法:1999年jonkleinberg提出了算法。作为算法几乎同时PageRank点击率也旨在更精确的搜索搜索快照被劫持跳转到另一网站的原因网站被点击率也旨在更精确的搜索它仍然是一个优秀的算法。的全名是Hyperlink-Induced主题搜索算法。在命中算法中每个页面有两个属性:中心属性和权力属性。与此同时web页面分为两种类型:中心页面和权威页面。枢纽中心所以中心页面引用包含许多权威页面的链接的网页比如一些国内门户网站;权威页面引用web页面包含实质性的内容。命中算法的目的是向用户返回一个高质量的权威页面当用户查询。2. 算法原理:很多算法都是基于一些假设命中算法也不例外。命中算法是基于以下两个假设:?。高质量的权威页面将指出许多高质量的中心页面。?。一个高质量的中心页面将指向许多高质量的权威页面。什么是“高品质”是由每个页面的中心价值和权威价值。测定方法如下:?。页面的中心价值等于权威值之和它指向的页面。?。页面的权威值等于中心值之和指向它的所有页面。打击措施一个页面(我)和H[我]值代表权威值和H代表中心价值。一般的想法可以被理解为权威值越高的网页我指出的那样我的中心价值就越高。更高的中心价值指向我的网页我的权威值就越高。这两个变量的相互权衡。下图很简单:如果你理解网页排名算法的原理它应该很容易理解。最终的输出是基于页面的权威值从高到低。命中算法描述:3。例子分析:有三个网页A B C和连接关系如下:相邻矩阵(相邻矩阵):每个节点都有一个中心分数和权威的分数所以有一个中心向量h和权威向量向量的每个元素都被初始化为1 n ?其中n是节点的数目:交替更新的值?h和如下:流程如下直到不再更改任何向量(收敛):需要注意的是每一个步骤需要规范化获得向量:第四命中算法的特点:这对国内搜索引擎算法有一定的缺陷也是一些缺陷影响搜索引擎排名的结果。这样命中算法的缺陷可以用来优化网站。例如由于主题漂移即使你发布无关的外部链接它会增加网络的推荐话题从而提高网站关键词的排名。其次因为命中算法属于链接分析算法该算法不仅强调外部链接的重要性也强调内部链接的重要性。例如网站是高度信任和B A包含内部页面的链接也会间接增加网页B的重量这就是为什么很多次的页面优化排名不是排名但它会导致页面优化不参与排名。5. 使用的算法:1。撞击中心页面之间的关系和权威页面可以用来提高排名的现象。例如排名第三页时该方法可用于提高排名;2. 可以使用主题漂移的原理达到驱动排名在其他页面例如优化页面驱动不优化的页面排名。6. 比较的算法和PageRank算法达到算法和PageRank算法可以说是两个最基本和重要的搜索引擎的链接分析算法。从上面介绍的两个算法可以看出这两个非常不同的基本概念模型计算思想和技术实现细节。两人之间的差异解释了下面一个接一个。1. 命中算法密切相关用户输入的查询请求而网页排名无关与查询请求。因此算法可以作为相似性计算评价标准和网页排名必须结合内容相似度计算来评估网页的相关性;2. 命中算法密切相关的用户查询所以必须收到后收到用户查询。