@graphty/algorithms / index / hierarchicalClustering

Function: hierarchicalClustering()

hierarchicalClustering(graph, linkage): HierarchicalClusteringResult<string>

Defined in: clustering/hierarchical.ts:544

Agglomerative hierarchical clustering Builds clusters bottom-up by merging closest pairs

Parameters

graph

Graph

Undirected graph - accepts Graph class or Map<T, Set<T>>

linkage

LinkageMethod = "single"

Linkage method for cluster distance

Returns

HierarchicalClusteringResult<string>

Hierarchical clustering result

Time Complexity: O(n³) naive, O(n² log n) with heap Space Complexity: O(n²)