Mapping reads on a genomic sequence: an algorithmic overview and a practical comparative analysis.

Area of Science:

• Genomics
• Bioinformatics
• Computational Biology

Background:

• Accurate mapping of short reads to a reference genome is crucial for next-generation sequencing (NGS) data analysis.
• Numerous sophisticated mapping algorithms have been developed recently to address the challenge of handling large read volumes.

Purpose of the Study:

• To review the algorithms underlying common short read mapping tools.
• To compare the performance of nine selected mapping tools using a controlled benchmark dataset.
• To assess the tools' ability to retrieve all read occurrences, with special attention to unique and multiple hits.

Main Methods:

• Development of a benchmark dataset including reads with no mismatches (single/multiple copies) and reads with three mismatches.
• Utilizing the human genome and a concatenated set of all complete bacterial genomes as reference genomes.
• Quantifying the performance of nine mapping tools based on their capacity to retrieve all read occurrences in the reference genomes.

Main Results:

• Performance evaluation of nine short read mapping tools on human and bacterial reference genomes.
• Analysis of tool accuracy in retrieving reads with varying copy numbers and mismatch counts.
• Identification of tool performance regarding uniquely reported reads versus reads with multiple hits.

Conclusions:

• The study provides a comparative analysis of leading short read mapping tools.
• The benchmark dataset and performance metrics offer valuable insights for selecting appropriate mapping tools for NGS data analysis.
• Findings aid researchers in optimizing genomic data analysis pipelines for improved accuracy and efficiency.