GEM-Mapper v3

GEM-Mapper v3 aligns short-read sequencing reads (up to 1 kilobase) to large reference genomes to enable accurate mapping for genomic analyses including single-nucleotide variant (SNV) and insertion–deletion (InDel) detection.


Key Features:

  • Adaptive Gapped Search: Employs an adaptive gapped search mechanism tailored to input characteristics and user-defined settings to identify gapped matches.
  • Custom FM-Index Design: Uses a custom FM-Index to index reference genomes, enabling rapid searches and accurate mapping of sequences up to 1 kilobase.
  • String Matching by Filtration: Implements string matching by filtration to perform fully tunable exhaustive searches that return all possible matches, including those with gaps.
  • Performance and Speed: Reports several-fold faster throughput than comparable state-of-the-art mappers while maintaining mapping accuracy.

Scientific Applications:

  • Variant Detection: Benchmarked for SNV and InDel detection and shown to provide consistent detection across large portions of the genome, with remaining challenges in certain genomic regions.
  • Genomic Research and Diagnostics: Provides computationally efficient alignment for large-scale genomic research and clinical diagnostic analyses.
  • Whole-Genome Sequencing: Applicable to high-throughput whole-genome sequencing workflows as an alternative to targeted next-generation sequencing.

Methodology:

Indexes reference genomes with a custom FM-Index, applies adaptive gapped search tailored to input characteristics, and uses string matching by filtration to perform tunable exhaustive searches that return all matches including gaps.

Topics

Details

License:
GPL-3.0
Maturity:
Mature
Cost:
Free of charge
Tool Type:
command-line tool
Operating Systems:
Linux, Mac
Added:
7/17/2018
Last Updated:
11/25/2024

Operations

Data Inputs & Outputs

Publications

Marco‐Sola S, Ribeca P. Efficient Alignment of Illumina‐Like High‐Throughput Sequencing Reads with the GEnomic Multi‐tool (GEM) Mapper. Current Protocols in Bioinformatics. 2015;50(1). doi:10.1002/0471250953.bi1113s50. PMID:26094690.

Marco-Sola S, Sammeth M, Guigó R, Ribeca P. The GEM mapper: fast, accurate and versatile alignment by filtration. Nature Methods. 2012;9(12):1185-1188. doi:10.1038/nmeth.2221. PMID:23103880.

Laurie S, Fernandez‐Callejo M, Marco‐Sola S, Trotta J, Camps J, Chacón A, Espinosa A, Gut M, Gut I, Heath S, Beltran S. From Wet‐Lab to Variations: Concordance and Speed of Bioinformatics Pipelines for Whole Genome and Whole Exome Sequencing. Human Mutation. 2016;37(12):1263-1271. doi:10.1002/humu.23114. PMID:27604516. PMCID:PMC5129537.

Downloads

Links

Repository
https://github.com/smarco/gem3-mapper
(GitHub Repository)