/guid/9202a8c04000641f8000000000607c67 rename
Summary
Hyperlink-Induced Topic Search (HITS) (also known as Hubs and authorities) is a link analysis...
Content
Hyperlink-Induced Topic Search (HITS) (also known as Hubs and authorities) is a link analysis algorithm that rates Web pages, developed by Jon Kleinberg. It determines two values for a page: its authority, which estimates the value of the content of the page, and its hub value, which estimates the value of its links to other pages.
In the HITS algorithm, the first step is to retrieve the set of results to the search query. The computation is performed only on this result set, not across all Web pages.
Authority and hub values are defined in terms of one another in a mutual recursion. An authority value is computed as the sum of the scaled hub values that point to that page. A hub value is the sum of the scaled authority values of the pages it points to. Some implementations also consider the relevance of the linked pages.
The algorithm performs a series of iterations, each consisting of two basic steps:
The Hub score and Authority score for a node is calculated with the following algorithm:
HITS, like Page and Brin's PageRank, is an iterative algorithm based on the linkage of the documents on the web. However it does have some major differences:
Since the hub and authority values
Created by:
Freebase Data Team
Oct 23, 2006
Last edited by:
Freebase Data Team
Oct 23, 2006
Recent Discussions about None
There is no discussion about this document.
Start the Discussion »