链接分析5.5导航页和权威页.pptxVIP

链接分析 5.5 导航页和权威页 HITS（hyperlink-induced topic search）算法和pagerank的异同 相同点： 通过矩阵-向量的反复相乘来进行某个不动点的迭代计算。 不同点： pagerank对于每个网页使用了一维的重要性概念，是一个 迭代的重要性定义，即“重要网页链向的网页也重要”。 HITS认为每个网页具有二维的重要性，是两个概念的一个联合迭代定义，即“一个指向好的权威页的网页是一个好的导航页，而一个被好的导航页指向的网页是一个好的权威页”。 5.5.1 HITS的直观意义 权威页（authority） 由于某些网页提供了有关某个主题的信息，因此他们具有非常重要的价值，这些网页被称为权威页。 导航页（hub） 有些网页并不提供有关任何主题的信息，但是由于它们可以给出找到有关该主题的网页的信息，所以他们也具有重要价值。 例5.13 大学的某个系通常会维护一个列出该系所有课程的web网页（导航页），网页上有指向每个课程网页的链接，每个课程网页（权威页）给出有关课程的信息（包括任课老师、课本、课程内容提要等）。 若要寻找关于某个具体课程的信息，就必须访问该课程的网页。 若要了解整个系里开设的课程，就需要系课程网页。 5.5.2 导航度和权威度的形式化 导航度（hubbin