The GEM mapper: fast, accurate and versatile alignment by filtration
|Title||The GEM mapper: fast, accurate and versatile alignment by filtration|
|Publication Type||Journal Article|
|Year of Publication||2012|
|Authors||Marco-Sola S, Sammeth M, Guigó R, Ribeca P|
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).