hits

hits, a MATLAB library 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 GNU LGPL license.

Languages:

hits is available in a MATLAB version.

Related Data and Programs:

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

FOOTBALL, a FORTRAN90 program which ranks college football teams.

hits_test

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

POWER_METHOD, a MATLAB library 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.
• timestamp.m, prints the current YMDHMS date as a time stamp.