Why it matters

HITS complements PageRank. Understanding shapes link analysis.

Advertisement

The architecture

a = M^T h; h = M a.

Iterate to convergence.

Top-a and top-h are authorities + hubs.

HITS structureHub score hM aAuthority score aM^T hIteratetop-K authorities + hubsKleinberg 1999; less used commercially than PageRank but influential
HITS.
Advertisement

How it works end to end

Kleinberg 1999.

Query-dependent variant.

Complement to PageRank.