@graphty/algorithms / index / teraHAC

Function: teraHAC()

teraHAC(graph, config): TeraHACResult

Defined in: research/terahac.ts:67

TeraHAC - Hierarchical Agglomerative Clustering for Large Graphs

This algorithm performs hierarchical clustering on graphs by iteratively merging the closest clusters. Optimized for scalability to handle large graphs efficiently.

Based on: "Scaling Hierarchical Agglomerative Clustering to Trillion-Edge Graphs" Google Research 2024

Parameters

graph

Graph

Input graph to cluster

config

TeraHACConfig = {}

Configuration options

Returns

TeraHACResult

Hierarchical clustering result