Affordable Access

Access to the full text

Ultrafast clustering of single-cell flow cytometry data using FlowGrid

Authors
  • Ye, Xiaoxin1, 2
  • Ho, Joshua W. K.1, 2, 3
  • 1 Victor Chang Cardiac Research Institute, Sydney, Australia , Sydney (Australia)
  • 2 University of New South Wales, Sydney, Australia , Sydney (Australia)
  • 3 School of Biomedical Sciences, Li Ka Shing Faculty of Medicine, The University of Hong Kong, Pokfulam, Hong Kong , Pokfulam (Hong Kong SAR China)
Type
Published Article
Journal
BMC Systems Biology
Publisher
Springer (Biomed Central Ltd.)
Publication Date
Apr 05, 2019
Volume
13
Issue
Suppl 2
Identifiers
DOI: 10.1186/s12918-019-0690-2
Source
Springer Nature
Keywords
License
Green

Abstract

BackgroundFlow cytometry is a popular technology for quantitative single-cell profiling of cell surface markers. It enables expression measurement of tens of cell surface protein markers in millions of single cells. It is a powerful tool for discovering cell sub-populations and quantifying cell population heterogeneity. Traditionally, scientists use manual gating to identify cell types, but the process is subjective and is not effective for large multidimensional data. Many clustering algorithms have been developed to analyse these data but most of them are not scalable to very large data sets with more than ten million cells.ResultsHere, we present a new clustering algorithm that combines the advantages of density-based clustering algorithm DBSCAN with the scalability of grid-based clustering. This new clustering algorithm is implemented in python as an open source package, FlowGrid. FlowGrid is memory efficient and scales linearly with respect to the number of cells. We have evaluated the performance of FlowGrid against other state-of-the-art clustering programs and found that FlowGrid produces similar clustering results but with substantially less time. For example, FlowGrid is able to complete a clustering task on a data set of 23.6 million cells in less than 12 seconds, while other algorithms take more than 500 seconds or get into error.ConclusionsFlowGrid is an ultrafast clustering algorithm for large single-cell flow cytometry data. The source code is available at https://github.com/VCCRI/FlowGrid.

Report this publication

Statistics

Seen <100 times