OLTA: Optimizing bait seLection for TArgeted sequencing

Area of Science:

• Genomics
• Bioinformatics
• Molecular Biology

Background:

• Targeted enrichment using capture probes (baits) is crucial for next-generation sequencing.
• This method employs biotinylated oligonucleotide probes for specific genetic material hybridization.
• Efficient bait design for target sequences is a computationally challenging NP-hard problem.

Purpose of the Study:

• To develop a novel heuristic algorithm for optimizing bait selection in targeted sequencing.
• To reduce the number of baits required to cover a given set of target sequences.
• To improve the efficiency and reduce the cost of targeted sequencing experiments.

Main Methods:

• Developed a heuristic algorithm, OLTA, leveraging similarities between Minimum Bait Cover and Closest String problems.
• Applied the algorithm to real and synthetic datasets for performance evaluation.
• Compared OLTA's performance against existing state-of-the-art methods.

Main Results:

• OLTA consistently produced the fewest baits across various experimental settings and datasets.
• Achieved an average reduction of 6% and 11% fewer baits compared to leading methods on AIV and MEGARES datasets, respectively.
• Demonstrated highest bait set utilization and minimum redundancy.

Conclusions:

• OLTA offers a significant improvement in bait design for targeted sequencing.
• The algorithm provides a more efficient and cost-effective solution for genomic enrichment.
• OLTA is a valuable tool for researchers in genomics and molecular biology.