The GEM mapper: fast, accurate and versatile alignment by filtration
- PMID: 23103880
- DOI: 10.1038/nmeth.2221
The GEM mapper: fast, accurate and versatile alignment by filtration
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).
Comment in
-
GEM: crystal-clear DNA alignment.Nat Methods. 2012 Dec;9(12):1159-61. doi: 10.1038/nmeth.2256. Nat Methods. 2012. PMID: 23223169 No abstract available.
Similar articles
-
SOAP3-dp: fast, accurate and sensitive GPU-based short read aligner.PLoS One. 2013 May 31;8(5):e65632. doi: 10.1371/journal.pone.0065632. Print 2013. PLoS One. 2013. PMID: 23741504 Free PMC article.
-
Fast gapped-read alignment with Bowtie 2.Nat Methods. 2012 Mar 4;9(4):357-9. doi: 10.1038/nmeth.1923. Nat Methods. 2012. PMID: 22388286 Free PMC article.
-
Fast and accurate short read alignment with Burrows-Wheeler transform.Bioinformatics. 2009 Jul 15;25(14):1754-60. doi: 10.1093/bioinformatics/btp324. Epub 2009 May 18. Bioinformatics. 2009. PMID: 19451168 Free PMC article.
-
Optimization of industrial bacterial strains via mutation analysis: a high-throughput DNA sequencing and bioinformatic approach.IEEE Eng Med Biol Mag. 2004 Jul-Aug;23(4):74-6. doi: 10.1109/memb.2004.1337953. IEEE Eng Med Biol Mag. 2004. PMID: 15508388 Review. No abstract available.
-
Alignment of Next-Generation Sequencing Reads.Annu Rev Genomics Hum Genet. 2015;16:133-51. doi: 10.1146/annurev-genom-090413-025358. Epub 2015 May 4. Annu Rev Genomics Hum Genet. 2015. PMID: 25939052 Review.
Cited by
-
Environmental Enrichment Induces Epigenomic and Genome Organization Changes Relevant for Cognition.Front Mol Neurosci. 2021 May 5;14:664912. doi: 10.3389/fnmol.2021.664912. eCollection 2021. Front Mol Neurosci. 2021. PMID: 34025350 Free PMC article.
-
Fast inexact mapping using advanced tree exploration on backward search methods.BMC Bioinformatics. 2015 Jan 28;16:18. doi: 10.1186/s12859-014-0438-3. BMC Bioinformatics. 2015. PMID: 25626517 Free PMC article.
-
Limb-girdle muscular dystrophy 1F is caused by a microdeletion in the transportin 3 gene.Brain. 2013 May;136(Pt 5):1508-17. doi: 10.1093/brain/awt074. Epub 2013 Mar 29. Brain. 2013. PMID: 23543484 Free PMC article.
-
Incomplete lineage sorting rather than hybridization explains the inconsistent phylogeny of the wisent.Commun Biol. 2018 Oct 19;1:169. doi: 10.1038/s42003-018-0176-6. eCollection 2018. Commun Biol. 2018. PMID: 30374461 Free PMC article.
-
Genomic analysis of natural intra-specific hybrids among Ethiopian isolates of Leishmania donovani.PLoS Negl Trop Dis. 2020 Apr 20;14(4):e0007143. doi: 10.1371/journal.pntd.0007143. eCollection 2020 Apr. PLoS Negl Trop Dis. 2020. PMID: 32310945 Free PMC article.
References
Publication types
MeSH terms
Grants and funding
LinkOut - more resources
Full Text Sources
Other Literature Sources
Molecular Biology Databases
Research Materials