Mapping reads on a genomic sequence: an algorithmic overview and a practical comparative analysis - INRAE - Institut national de recherche pour l’agriculture, l’alimentation et l’environnement Accéder directement au contenu
Article Dans Une Revue Journal of Computational Biology Année : 2012

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

Résumé

Mapping short reads against a reference genome is classically the first step of many next-generation sequencing data analyses, and it should be as accurate as possible. Because of the large number of reads to handle, numerous sophisticated algorithms have been developped in the last 3 years to tackle this problem. In this article, we first review the underlying algorithms used in most of the existing mapping tools, and then we compare the performance of nine of these tools on a well controled benchmark built for this purpose. We built a set of reads that exist in single or multiple copies in a reference genome and for which there is no mismatch, and a set of reads with three mismatches. We considered as reference genome both the human genome and a concatenation of all complete bacterial genomes. On each dataset, we quantified the capacity of the different tools to retrieve all the occurrences of the reads in the reference genome. Special attention was paid to reads uniquely reported and to reads with multiple hits.
Fichier principal
Vignette du fichier
mapping_1.pdf (646.7 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-02645697 , version 1 (29-05-2020)

Licence

Paternité

Identifiants

Citer

Sophie S. Schbath, Veronique V. Martin, Matthias Zytnicki, Julien Fayolle, Valentin Loux, et al.. Mapping reads on a genomic sequence: an algorithmic overview and a practical comparative analysis. Journal of Computational Biology, 2012, 19 (6), pp.796-813. ⟨10.1089/cmb.2012.0022⟩. ⟨hal-02645697⟩

Collections

INRA INRAE MATHNUM
12 Consultations
169 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More