networkR (version 0.1.5)

hits: Hyperlink-induced topic search

Description

Hyperlink-induced topic search (HITS) is a link analysis algorithm that is also known as hubs and authorities. It rates nodes by comparing arrows pointing in and out of nodes in an asymmetrical graph.

Usage

hits(adjmatrix, maxiter = 100L, tol = 1e-05)

Value

Returns a list with three elements: authorities (a vector) of and hubs (a vector), and number of iterations used.

Arguments

adjmatrix

an adjacency matrix

maxiter

non-negative integer

tol

positive numeric value to be used as tolerance threshold for convergence

Author

Claus Ekstrom

Details

Hubs are nodes with a lot of arrows pointing out while authorities are node with a lot of arrows pointing in.

References

Kleinberg, Jon (1999). "Authoritative sources in a hyperlinked environment" (PDF). Journal of the ACM. 46 (5): 604–632. doi:10.1145/324133.324140

Examples

from <- c("A", "A", "A", "B", "C")
to <- c("B", "C", "D", "D", "E")
hits(adjacency(from, to))