bcSeq: an R package for fast sequence mapping in high-throughput shRNA and CRISPR screens

Bioinformatics. 2018 Oct 15;34(20):3581-3583. doi: 10.1093/bioinformatics/bty402.


Summary: CRISPR-Cas9 and shRNA high-throughput sequencing screens have abundant applications for basic and translational research. Methods and tools for the analysis of these screens must properly account for sequencing error, resolve ambiguous mappings among similar sequences in the barcode library in a statistically principled manner, and be computationally efficient. Herein we present bcSeq, an open source R package that implements a fast and parallelized algorithm for mapping high-throughput sequencing reads to a barcode library while tolerating sequencing error. The algorithm uses a Trie data structure for speed and resolves ambiguous mappings by using a statistical sequencing error model based on Phred scores for each read.

Availability and implementation: The package source code and an accompanying tutorial are available at http://bioconductor.org/packages/bcSeq/.

Supplementary information: Supplementary data are available at Bioinformatics online.

Publication types

  • Research Support, N.I.H., Extramural

MeSH terms

  • Algorithms
  • Clustered Regularly Interspaced Short Palindromic Repeats
  • Gene Library
  • High-Throughput Nucleotide Sequencing / methods*
  • RNA, Small Interfering / analysis*
  • RNA, Small Interfering / genetics
  • Software


  • RNA, Small Interfering