khabbazian/sparseAHC: Agglomerative Hierarchical Clustering for Sparse Similarity Matrices.

An implementation of the agglomerative hierarchical clustering method that accepts sparse similarity matrices. A similarity matrix can be interpreted as the adjacency matrix of a weighted undirected graph. In this graph, the edge weights represent the similarity of the two endpoints. Furthermore, absence of an edge is weak signal of similarity. This implementation builds the output dendrograms without expanding the matrix into the memory. The memory complexity is linear in terms of the number of non-zero entries in the input.

Getting started

Package details

AuthorMohammad Khabbazian
MaintainerMohammad Khabbazian <>
LicenseGPL (>= 3)
Package repositoryView on GitHub
Installation Install the latest version of this package by entering the following in R:
khabbazian/sparseAHC documentation built on May 20, 2019, 9:22 a.m.