Abstract:DNA barcodes, short and unique DNA sequences, play a crucial role in sample identification when processing many samples simultaneously, which helps reduce experimental costs. Nevertheless, the low quality of long-read sequencing makes it difficult to identify barcodes accurately, which poses significant challenges for the design of barcodes for large numbers of samples in a single sequencing run. Here, we present a comprehensive study of the generation of barcodes and develop a tool, PRO, that can be used for selecting optimal barcode sets and demultiplexing. We formulate the barcode design problem as a combinatorial problem and prove that finding the optimal largest barcode set in a given DNA sequence space in which all sequences have the same length is theoretically NP-complete. For practical applications, we developed the novel method PRO by introducing the probability divergence between two DNA sequences to expand the capacity of barcode kits while ensuring demultiplexing accuracy. Specifically, the maximum size of the barcode kits designed by PRO is 2292, which keeps the length of barcodes the same as that of the official ones used by Oxford Nanopore Technologies (ONT). We validated the performance of PRO on a simulated nanopore dataset with high error rates. The demultiplexing accuracy of PRO reached 98.29% for a barcode kit of size 2922, 4.31% higher than that of Guppy, the official demultiplexing tool. When the size of the barcode kit generated by PRO is the same as the official size provided by ONT, both tools show superior and comparable demultiplexing accuracy.

Non‐binary Encoded Nucleic Acid Barcodes Directly Readable by a Nanopore

Monolayer-barcoded nanoparticles for on-chip DNA hybridization assay.

Design And Preparation Of Monolayer-Barcoded Nanoparticles Probe For Dna Detection

DNA Nanostructure‐encoded Fluorescent Barcodes

Barcoded DNA nanostructures for the multiplexed profiling of subcellular protein distribution

Bio-barcodes based on oligonucleotide-modified nanoparticles.

Monochromatic Fluorescent Barcodes Hierarchically Assembled from Modular DNA Origami Nanorods.

Encodable DNA Hairpin Probes for Nanopore Multiplexed Target Detection

DNA Barcodes using a Double Nanopore System

Nonenzymatic Detection of Bacterial Genomic Dna Using the Bio Bar Code Assay

Rare Earth Core/Shell Nanobarcodes for Multiplexed Trace Biodetection

Development of nanoparticle-DNA bio-bar code assays

Binary Optical Barcodes for Label-Free Multiplex Detection Based on Molybdenum Disulfide Composites

Dual‐Encoded Microbeads Through a Host–Guest Structure: Enormous, Flexible, and Accurate Barcodes for Multiplexed Assays

High-throughput optical sensing of nucleic acids in a nanopore array

Nanodisk Codes

Bio-bar-code-based DNA Detection with PCR-like Sensitivity.

Design Principles of DNA-Barcodes for Nanopore-FET Readout, Based on Molecular Dynamics and TCAD Simulations

Precisely Encoded Barcodes through the Structure‐Fluorescence Combinational Strategy: A Flexible, Robust, and Versatile Multiplexed Biodetection Platform with Ultrahigh Encoding Capacities

Generating Barcodes for Nanopore Sequencing Data with PRO

Optically Encoded Microspheres for High-Throughput Analysis of Genes and Proteins