Skip to content

@graphty/algorithms / index / hits

Function: hits() ​

hits(s, o?): HitsResult

Defined in: indexed/hits.ts:76

HITS by alternating power iteration: an authority sums the hub scores of the nodes pointing at it, a hub sums the authority scores of the nodes it points at, and both vectors are L2-normalized every round. On an undirected snapshot the two adjacencies are the same array, so the hubs and the authorities coincide.

Parameters ​

s ​

GraphSnapshot

The snapshot

o? ​

HitsOptions = {}

Algorithm options

Returns ​

HitsResult

The two score vectors, the iteration count and the convergence flag