Scores
Authority(v) = sum of hub scores of pages pointing to v. Hub(v) = sum of authority scores of pages v points to.
Advertisement
Iteration
Update authorities from hubs. Update hubs from authorities. Normalize. Repeat until convergence.
Advertisement
vs PageRank
PageRank: single global score. HITS: query-dependent (compute on subgraph relevant to query).
Convergence
Corresponds to eigenvectors of A^T A + A A^T where A = adjacency matrix.