Unknown

Dataset Information

Syotti: scalable bait design for DNA enrichment.


ABSTRACT:

Motivation

Bait enrichment is a protocol that is becoming increasingly ubiquitous as it has been shown to successfully amplify regions of interest in metagenomic samples. In this method, a set of synthetic probes ('baits') are designed, manufactured and applied to fragmented metagenomic DNA. The probes bind to the fragmented DNA and any unbound DNA is rinsed away, leaving the bound fragments to be amplified for sequencing. Metsky et al. demonstrated that bait-enrichment is capable of detecting a large number of human viral pathogens within metagenomic samples.

Results

We formalize the problem of designing baits by defining the Minimum Bait Cover problem, show that the problem is NP-hard even under very restrictive assumptions, and design an efficient heuristic that takes adv

SUBMITTER: Alanko JN 

PROVIDER: S-EPMC9235489 | biostudies-literature | 2022 Jun

REPOSITORIES: biostudies-literature