The GEM Mapper: Fast, Accurate and Versatile Alignment by Filtration

Overview

Journal Nat Methods

Specialties Biomedical Engineering
Pathology

Date 2012 Oct 30

PMID 23103880

Citations 272

Authors

Santiago Marco-Sola

Michael Sammeth

Roderic Guigo

Paolo Ribeca

Affiliations

Soon will be listed here.

Abstract

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

Citing Articles

Germline structural variant as the cause of Lynch Syndrome in a family from Ecuador.

Llargues-Sistac G, Bonjoch L, Munoz J, Dominguez-Rovira X, Ocana T, Alvarez-Mora M NPJ Genom Med. 2025; 10(1):3.

PMID: 39821083 PMC: 11739559. DOI: 10.1038/s41525-025-00462-y.

GIN-TONIC: non-hierarchical full-text indexing for graph genomes.

Ozturk U, Mattavelli M, Ribeca P NAR Genom Bioinform. 2024; 6(4):lqae159.

PMID: 39664816 PMC: 11632618. DOI: 10.1093/nargab/lqae159.

Generative haplotype prediction outperforms statistical methods for small variant detection in next-generation sequencing data.

OFallon B, Bolia A, Durtschi J, Yang L, Fredrickson E, Best H Bioinformatics. 2024; 40(11).

PMID: 39298478 PMC: 11549014. DOI: 10.1093/bioinformatics/btae565.

A shift in chromatin binding of phosphorylated p38 precedes transcriptional changes upon oxidative stress.

Camilleri-Robles C, Climent-Canto P, Llorens-Giralt P, Klein C, Serras F, Corominas M FEBS Lett. 2024; 598(23):2926-2938.

PMID: 39218622 PMC: 11627000. DOI: 10.1002/1873-3468.15006.

Cell-type-specific loops linked to RNA polymerase II elongation in human neural differentiation.

Titus K, Simandi Z, Chandrashekar H, Paquet D, Phillips-Cremins J Cell Genom. 2024; 4(8):100606.

PMID: 38991604 PMC: 11406193. DOI: 10.1016/j.xgen.2024.100606.

References

Hach F, Hormozdiari F, Alkan C, Hormozdiari F, Birol I, Eichler E . mrsFAST: a cache-oblivious algorithm for short-read mapping. Nat Methods. 2010; 7(8):576-7. PMC: 3115707. DOI: 10.1038/nmeth0810-576. View

Langmead B, Trapnell C, Pop M, Salzberg S . Ultrafast and memory-efficient alignment of short DNA sequences to the human genome. Genome Biol. 2009; 10(3):R25. PMC: 2690996. DOI: 10.1186/gb-2009-10-3-r25. View

Li H, Durbin R . Fast and accurate long-read alignment with Burrows-Wheeler transform. Bioinformatics. 2010; 26(5):589-95. PMC: 2828108. DOI: 10.1093/bioinformatics/btp698. View

Karakoc E, Alkan C, ORoak B, Dennis M, Vives L, Mark K . Detection of structural variants and indels within exome data. Nat Methods. 2011; 9(2):176-8. PMC: 3269549. DOI: 10.1038/nmeth.1810. View

Langmead B, Salzberg S . Fast gapped-read alignment with Bowtie 2. Nat Methods. 2012; 9(4):357-9. PMC: 3322381. DOI: 10.1038/nmeth.1923. View

Hansen K, Brenner S, Dudoit S . Biases in Illumina transcriptome sequencing caused by random hexamer priming. Nucleic Acids Res. 2010; 38(12):e131. PMC: 2896536. DOI: 10.1093/nar/gkq224. View

Eddy S . What is dynamic programming?. Nat Biotechnol. 2004; 22(7):909-10. DOI: 10.1038/nbt0704-909. View

Li H, Handsaker B, Wysoker A, Fennell T, Ruan J, Homer N . The Sequence Alignment/Map format and SAMtools. Bioinformatics. 2009; 25(16):2078-9. PMC: 2723002. DOI: 10.1093/bioinformatics/btp352. View

Alkan C, Kidd J, Marques-Bonet T, Aksay G, Antonacci F, Hormozdiari F . Personalized copy number and segmental duplication maps using next-generation sequencing. Nat Genet. 2009; 41(10):1061-7. PMC: 2875196. DOI: 10.1038/ng.437. View

10.

Li H, Durbin R . Fast and accurate short read alignment with Burrows-Wheeler transform. Bioinformatics. 2009; 25(14):1754-60. PMC: 2705234. DOI: 10.1093/bioinformatics/btp324. View

11.

Sboner A, Mu X, Greenbaum D, Auerbach R, Gerstein M . The real cost of sequencing: higher than you think!. Genome Biol. 2011; 12(8):125. PMC: 3245608. DOI: 10.1186/gb-2011-12-8-125. View

12.

Metzker M . Sequencing technologies - the next generation. Nat Rev Genet. 2009; 11(1):31-46. DOI: 10.1038/nrg2626. View

13.

Ventura M, Catacchio C, Alkan C, Marques-Bonet T, Sajjadian S, Graves T . Gorilla genome structural variation reveals evolutionary parallelisms with chimpanzee. Genome Res. 2011; 21(10):1640-9. PMC: 3202281. DOI: 10.1101/gr.124461.111. View

14.

Li H, Homer N . A survey of sequence alignment algorithms for next-generation sequencing. Brief Bioinform. 2010; 11(5):473-83. PMC: 2943993. DOI: 10.1093/bib/bbq015. View

15.

Li R, Yu C, Li Y, Lam T, Yiu S, Kristiansen K . SOAP2: an improved ultrafast tool for short read alignment. Bioinformatics. 2009; 25(15):1966-7. DOI: 10.1093/bioinformatics/btp336. View