Scedar: A scalable Python package for single-cell RNA-seq exploratory data analysis
Fig 2
The minimum description length iteratively regulated agglomerative clustering (MIRAC) algorithm.
MIRAC extends hierarchical agglomerative clustering (HAC) in a divide and conquer manner for scRNA-seq data. Input with raw or dimensionality reduced scRNA-seq data, MIRAC starts with building an HAC tree (Line 1–3), and the tree is then divided into small sub-clusters (Line 4–5), which are further merged iteratively into clusters (Line 9–37). The rationales and detailed procedures are described in the Methods section.