hits

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

Licensing:

The computer code and data files made available on this web page are distributed under the MIT license

Languages:

hits is available in a MATLAB version.

Related Data and Programs:

arpack_test, a MATLAB code which computes eigenvalues and eigenvectors of large sparse matrices, accessible via the built-in EIGS command;

hits_test

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

power_method, a MATLAB 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.