HITS Algorithm

Jump to: navigation, search

A HITS Algorithm is a Link-based Object Ranking Algorithm proposed in (Kleinberg, 1999) that models a Graph has HITS Hub Node and HITS Authority Node.



  • (Wikipedia - HITS algorithm, 2011-Jun-11) ⇒ http://en.wikipedia.org/wiki/HITS_algorithm
    • 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 was a precursor to PageRank. The idea behind Hubs and Authorities stemmed from a particular insight into the creation of web pages when the Internet was originally forming; that is, certain web pages, known as hubs, served as large directories that were not actually authoritative in the information that it held, but were used as compilations of a broad catalog of information that led users directly to other authoritative pages. In other words, a good hub represented a page that pointed to many other pages, and a good authority represented a page that was linked by many different hubs. The scheme therefore assigns two scores for each 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.