hits#

hits(graph, iter_count=20, threads=None)#

HITS (Hubs and Authority) Algorithm:

AuthScore of a node (A) = Sum of HubScore of all nodes pointing at node (A) from previous iteration / Sum of HubScore of all nodes in the current iteration

HubScore of a node (A) = Sum of AuthScore of all nodes pointing away from node (A) from previous iteration / Sum of AuthScore of all nodes in the current iteration

Parameters:

  • graph (GraphView) – Graph to run the algorithm on

  • iter_count (int) – How many iterations to run the algorithm. Defaults to 20.

  • threads (int, optional) – Number of threads to use

Returns:

A mapping from nodes their hub and authority scores

Return type:

NodeStateHits