GetHits

GetHits(Graph, NIdHubH, NIdAuthH, MaxIter = 20)

Computes the Hubs and Authorities score of every node in Graph. The scores are stored in NIdHubH and NIdAuthH.

Parameters

• Graph: graph (input)

  A Snap.py graph or a network.

• NIdHubH: TIntFltH, a hash table of int keys and float values (output)

  The keys are the node ids and the values are the hub scores as outputed by the HITS algorithm.

• NIdAuthH: TIntFltH, a hash table of int keys and float values (output)

  The keys are the node ids and the values are the authority scores as outputed by the HITS algorithm.

• MaxIter: int (input)

  Maximum number of iterations.

Return value:

• None

The following example shows how to calculate Hub and Authority scores for nodes in TNGraph, TUNGraph, and TNEANet:

import snap

Graph = snap.GenRndGnm(snap.PNGraph, 100, 1000)
NIdHubH = snap.TIntFltH()
NIdAuthH = snap.TIntFltH()
snap.GetHits(Graph, NIdHubH, NIdAuthH)
for item in NIdHubH:
    print item, NIdHubH[item]
for item in NIdAuthH:
    print item, NIdAuthH[item]

UGraph = snap.GenRndGnm(snap.PUNGraph, 100, 1000)
NIdHubH = snap.TIntFltH()
NIdAuthH = snap.TIntFltH()
snap.GetHits(UGraph, NIdHubH, NIdAuthH)
for item in NIdHubH:
    print item, NIdHubH[item]
for item in NIdAuthH:
    print item, NIdAuthH[item]

Network = snap.GenRndGnm(snap.PNEANet, 100, 1000)
NIdHubH = snap.TIntFltH()
NIdAuthH = snap.TIntFltH()
snap.GetHits(Network, NIdHubH, NIdAuthH)
for item in NIdHubH:
    print item, NIdHubH[item]
for item in NIdAuthH:
    print item, NIdAuthH[item]