Flexiplex: a versatile demultiplexer and search tool for omics data

Oliver Cheng,Min Hao Ling,Changqing Wang,Shuyi Wu,Matthew E Ritchie,Jonathan Göke,Noorul Amin,Nadia M Davidson
DOI: https://doi.org/10.1093/bioinformatics/btae102
IF: 5.8
2024-02-21
Bioinformatics
Abstract:Abstract Motivation The process of analyzing high throughput sequencing data often requires the identification and extraction of specific target sequences. This could include tasks such as identifying cellular barcodes and UMIs in single cell data, and specific genetic variants for genotyping. However, existing tools which perform these functions are often task-specific, such as only demultiplexing barcodes for a dedicated type of experiment, or are not tolerant to noise in the sequencing data. Results To overcome these limitations, we developed Flexiplex, a versatile and fast sequence searching and demultiplexing tool for omics data, which is based on the Levenshtein distance and thus allows imperfect matches. We demonstrate Flexiplex’s application on three use cases, identifying cell line specific sequences in Illumina short-read single cell data, and discovering and demultiplexing cellular barcodes from noisy long-read single cell RNA-seq data. We show that Flexiplex achieves an excellent balance of accuracy and computational efficiency compared to leading task-specific tools. Availability Flexiplex is available at https://davidsongroup.github.io/flexiplex/. Supplementary information Supplementary data are available at Bioinformatics online.
biochemical research methods,biotechnology & applied microbiology,mathematical & computational biology
What problem does this paper attempt to address?