The GEM mapper: fast, accurate and versatile alignment by filtration

• DOI: 10.1038/nmeth.2221
• Publication Date: 2012-10-29T14:02:21Z
• Authors: Santiago Marco-Sola; Michael Sammeth; Roderic Guigó; Paolo Ribeca
• Keywords: Leverage (statistics)

Because of ever-increasing throughput requirements of sequencing data, most existing short-read aligners have been designed to focus on speed at the expense of accuracy. The Genome Multitool (GEM) mapper can leverage string matching by filtration to search the alignment space more efficiently, simultaneously delivering precision (performing fully tunable exhaustive searches that return all existing matches, including gapped ones) and speed (being several times faster than comparable state-of-the-art tools).