Ask an account
You are here : Home / Home URGI / About us / Publications / 2012 / Mapping Reads on a Genomic Sequence


International,  ACL (papers with reading comittee)

Journal of Computational Biology

16 Apr 2012   Mapping Reads on a Genomic Sequence: An Algorithmic Overwiew and a Practical Comparative Analysis

́Sophie Schbath, Véronique Martin, Matthias Zytnicki, Julien Fayolle, Valentin Loux, Jean-François Gibrat

Abstract 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.

Keywords: NGS
Update: 02 Jun 2014
Creation date: 19 Apr 2012