DropClust: efficient clustering of ultra-large scRNA-seq data. Issue 6 (18th January 2018)

• Record Type: Journal Article
• Authors: Sinha, Debajyoti; Kumar, Akhilesh; Kumar, Himanshu; Bandyopadhyay, Sanghamitra; Sengupta, Debarka
• Is Part Of: Nucleic acids research. Volume 46:Issue 6(2018)
• Page Start: e36
• Page End: e36
• Publication Date: 2018-01-18
• Subjects: Nucleic acids -- Periodicals; Molecular biology -- Periodicals; 572.805
• DOI: 10.1093/nar/gky007
• Languages: English
• ISSNs: 0305-1048

Abstract

Abstract: Droplet based single cell transcriptomics has recently enabled parallel screening of tens of thousands of single cells. Clustering methods that scale for such high dimensional data without compromising accuracy are scarce. We exploit Locality Sensitive Hashing, an approximate nearest neighbour search technique to develop a de novo clustering algorithm for large-scale single cell data. On a number of real datasets, dropClust outperformed the existing best practice methods in terms of execution time, clustering accuracy and detectability of minor cell sub-types.