hits

hits, an Octave code which carries out the HITS algorithm for assigning authority and hub indices to a directed network of web pages.

Licensing:

The information on this web page is distributed under the MIT license.

Languages:

hits is available in a MATLAB version and an Octave version and a Python version.

Related Data and Programs:

hits_test

pagerank, an Octave code which illustrates the eigenvalue (power method) and surfer (Markov chain) approaches to ranking web pages.

power_method, an Octave code which carries out the power method for finding a dominant eigenvalue and its eigenvector.

Reference:

1. Jon Kleinberg,
   Authoritative sources in a hyperlinked environment,
   Journal of the ACM,
   Volume 46, Number 5, pages 604-632, 1999.

Source Code:

• hits_iteration.m, uses an iterative approach to compute the authority and hub indices.
• hits_svd.m, uses the singular value decomposition (SVD) to compute the authority and hub indices.
• matrix_print.m, prints a matrix.
• r8vec2_print.m, prints 2 R8VEC's as a table.