Scalable design of orthogonal DNA barcode libraries.
basic_science · Level V
Where this comes from
- Record sourced from PubMed, PMID 38849559.
- Also identified by DOI 10.1038/s43588-024-00646-z and PMC identifier 11208133.
- Licence recorded as CC BY.
- The licence permits redistribution, so the abstract is shown in full and the full text is available from the publisher.
Abstract
Orthogonal DNA barcode library design is an essential task in bioengineering. Here we present seqwalk, an efficient method for designing barcode libraries that satisfy a sequence symmetry minimization (SSM) heuristic for orthogonality, with theoretical guarantees of maximal or near-maximal library size under certain design constraints. Seqwalk encodes SSM constraints in a de Bruijn graph representation of sequence space, enabling the application of recent advances in discrete mathematics<sup>1</sup> to the problem of orthogonal sequence design. We demonstrate the scalability of seqwalk by designing a library of >10<sup>6</sup> SSM-satisfying barcode sequences in less than 20 s on a standard laptop.
Medical subject headings
- DNA Barcoding, Taxonomic
- Gene Library