HGC: fast hierarchical clustering for large-scale single-cell data
Ziheng Zou1, Kui Hua1, Xuegong Zhang1,2
1MOE Key Laboratory of Bioinformatics, Division of Bioinformatics, BNRIST and Department of Automation, Tsinghua University, Beijing 100084, China.
Summary:
Clustering is a key step in revealing heterogeneities in single-cell data. Most existing single-cell clustering methods output a fixed number of clusters without the hierarchical information. Classical hierarchical clustering (HC) provides dendrograms of cells, but cannot scale to large datasets due to high computational complexity. We present HGC, a fast Hierarchical Graph-based Clustering tool to address both problems. It combines the advantages of graph-based clustering and HC. On the shared nearest-neighbor graph of cells, HGC constructs the hierarchical tree with linear time complexity. Experiments showed that HGC enables multiresolution exploration of the biological hierarchy underlying the data, achieves state-of-the-art accuracy on benchmark data and can scale to large datasets.
Availability And Implementation:
The R package of HGC is available at https://bioconductor.org/packages/HGC/.
Supplementary Information:
Supplementary data are available at Bioinformatics online.
More Related Videos
05:12ExCYT: A Graphical User Interface for Streamlining Analysis of High-Dimensional Cytometry Data
Published on: January 16, 2019
11:02Author Spotlight: Investigating Cellular and Molecular Dynamics During Muscle Regeneration Using Cutting-Edge Single-Cell Technologies
Published on: December 1, 2023