@graphty/algorithms / index / HITSResult

Interface: HITSResult

Defined in: algorithms/centrality/hits.ts:17

HITS (Hyperlink-Induced Topic Search) algorithm implementation

Identifies hub and authority scores for nodes in a graph.

• Authorities: nodes with valuable information (pointed to by hubs)
• Hubs: nodes that point to many authorities

Originally designed for web page ranking but applicable to any directed network.

Time complexity: O(V + E) per iteration Space complexity: O(V)

Properties

authorities

authorities: Record<string, number>

Defined in: algorithms/centrality/hits.ts:19

---

hubs

hubs: Record<string, number>

Defined in: algorithms/centrality/hits.ts:18