Barcode identification for single cell genomics
Open Access
- 17 January 2019
- journal article
- research article
- Published by Springer Nature in BMC Bioinformatics
- Vol. 20 (1) , 32
Abstract
Single-cell sequencing experiments use short DNA barcode ‘tags’ to identify reads that originate from the same cell. In order to recover single-cell information from such experiments, reads must be grouped based on their barcode tag, a crucial processing step that precedes other computations. However, this step can be difficult due to high rates of mismatch and deletion errors that can afflict barcodes. Here we present an approach to identify and error-correct barcodes by traversing the de Bruijn graph of circularized barcode k-mers. Our approach is based on the observation that circularizing a barcode sequence can yield error-free k-mers even when the size of k is large relative to the length of the barcode sequence, a regime which is typical single-cell barcoding applications. This allows for assignment of reads to consensus fingerprints constructed from k-mers. We show that for single-cell RNA-Seq circularization improves the recovery of accurate single-cell transcriptome estimates, especially when there are a high number of errors per read. This approach is robust to the type of error (mismatch, insertion, deletion), as well as to the relative abundances of the cells. Sircel, a software package that implements this approach is described and publically available.Keywords
All Related Versions
Funding Information
- National Institutes of Health
This publication has 24 references indexed in Scilit:
- Single-cell ChIP-seq reveals cell subpopulations defined by chromatin stateNature Biotechnology, 2015
- Defining cell types and states with single-cell genomicsGenome Research, 2015
- Highly Parallel Genome-wide Expression Profiling of Individual Cells Using Nanoliter DropletsCell, 2015
- Droplet Barcoding for Single-Cell Transcriptomics Applied to Embryonic Stem CellsCell, 2015
- Starcode: sequence clustering based on all-pairs searchBioinformatics, 2015
- RNA-Skim: a rapid method for RNA-Seq quantification at transcript levelBioinformatics, 2014
- Sailfish enables alignment-free isoform quantification from RNA-seq reads using lightweight algorithmsNature Biotechnology, 2014
- Musket: a multistage k-mer spectrum-based error corrector for Illumina sequence dataBioinformatics, 2012
- Efficient error correction for next-generation sequencing of viral ampliconsBMC Bioinformatics, 2012
- How to apply de Bruijn graphs to genome assemblyNature Biotechnology, 2011