HITS Algorithm

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.

Read more about HITS Algorithm:  Algorithm, In Detail, Pseudocode, Non-converging Pseudocode

Other articles related to "hits algorithm, algorithm, hits, algorithms":

HITS Algorithm - Non-converging Pseudocode
6 for step from 1 to k do // run the algorithm for k steps 7 for each page p in G do // update all authority values first 8 p.auth = 9 ... for each page q in p.incomingNeighbors do // p.inc ...
Jon Kleinberg - Research
... his work on networks and particularly for his HITS algorithm, developed while he was at IBM ... HITS is an algorithm for web search that builds on the eigenvector-based methods used in algorithms and served as the full scale model for PageRank by ... The HITS algorithm is an algorithm for automatically identifying the leading hubs and authorities in a network of hyperlinked pages ...

Famous quotes containing the word hits:

    Life begins to happen.
    My hoppped up husband drops his home disputes,
    and hits the streets to cruise for prostitutes,
    Robert Lowell (1917–1977)