File Download
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1186/s12918-019-0690-2
- Scopus: eid_2-s2.0-85064006754
- PMID: 30953498
- WOS: WOS:000463771600001
- Find via
Supplementary
- Citations:
- Appears in Collections:
Conference Paper: Ultrafast clustering of single-cell flow cytometry data using FlowGrid
Title | Ultrafast clustering of single-cell flow cytometry data using FlowGrid |
---|---|
Authors | |
Keywords | Clustering DBSCAN Flow cytometry Single cell |
Issue Date | 2019 |
Publisher | BioMed Central Ltd. The Journal's web site is located at http://www.biomedcentral.com/bmcsystbiol/ |
Citation | 17th Asia Pacific Bioinformatics Conference (APBC 2019): systems biology, Wuhan, China. 14-16 January 2019. In BMC Systems Biology, v. 13, p. 35 How to Cite? |
Abstract | BACKGROUND:
Flow 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.
RESULTS:
Here, 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.
CONCLUSIONS:
FlowGrid is an ultrafast clustering algorithm for large single-cell flow cytometry data. The source code is available at https://github.com/VCCRI/FlowGrid . |
Persistent Identifier | http://hdl.handle.net/10722/271406 |
ISSN | 2018 Impact Factor: 2.048 2020 SCImago Journal Rankings: 0.976 |
PubMed Central ID | |
ISI Accession Number ID |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Ye, X | - |
dc.contributor.author | Ho, JWK | - |
dc.date.accessioned | 2019-06-24T01:09:15Z | - |
dc.date.available | 2019-06-24T01:09:15Z | - |
dc.date.issued | 2019 | - |
dc.identifier.citation | 17th Asia Pacific Bioinformatics Conference (APBC 2019): systems biology, Wuhan, China. 14-16 January 2019. In BMC Systems Biology, v. 13, p. 35 | - |
dc.identifier.issn | 1752-0509 | - |
dc.identifier.uri | http://hdl.handle.net/10722/271406 | - |
dc.description.abstract | BACKGROUND: Flow 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. RESULTS: Here, 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. CONCLUSIONS: FlowGrid is an ultrafast clustering algorithm for large single-cell flow cytometry data. The source code is available at https://github.com/VCCRI/FlowGrid . | - |
dc.language | eng | - |
dc.publisher | BioMed Central Ltd. The Journal's web site is located at http://www.biomedcentral.com/bmcsystbiol/ | - |
dc.relation.ispartof | BMC Systems Biology | - |
dc.rights | BMC Systems Biology. Copyright © BioMed Central Ltd. | - |
dc.rights | This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License. | - |
dc.subject | Clustering | - |
dc.subject | DBSCAN | - |
dc.subject | Flow cytometry | - |
dc.subject | Single cell | - |
dc.title | Ultrafast clustering of single-cell flow cytometry data using FlowGrid | - |
dc.type | Conference_Paper | - |
dc.identifier.email | Ho, JWK: jwkho@hku.hk | - |
dc.identifier.authority | Ho, JWK=rp02436 | - |
dc.description.nature | published_or_final_version | - |
dc.identifier.doi | 10.1186/s12918-019-0690-2 | - |
dc.identifier.pmid | 30953498 | - |
dc.identifier.pmcid | PMC6449887 | - |
dc.identifier.scopus | eid_2-s2.0-85064006754 | - |
dc.identifier.hkuros | 298176 | - |
dc.identifier.volume | 13 | - |
dc.identifier.spage | 35 | - |
dc.identifier.epage | 35 | - |
dc.identifier.isi | WOS:000463771600001 | - |
dc.publisher.place | United Kingdom | - |
dc.identifier.issnl | 1752-0509 | - |