The GEM (GEnome Multi-tool) Library (GEM Mapper)

The GEM (GEnome Multi-tool) Library (GEM Mapper) maps short sequencing reads to reference genomes, performing tunable exhaustive alignments that return all candidate matches (including gapped alignments) to support accurate variant, transcriptomic, and comparative analyses.

Key Features:

• Efficiency through string matching by filtration: Uses string matching by filtration to reduce the alignment search space and computational overhead while preserving precision.
• Precision and exhaustive searches: Performs fully tunable exhaustive searches and can return all existing matches within the genome, including gapped alignments.
• Speed optimization: Achieves several-times faster runtimes than comparable state-of-the-art short-read aligners while maintaining exhaustive search capabilities.

Scientific Applications:

• Genomic research (GWAS): Facilitates genome-wide association studies and variant discovery by providing accurate mapping of short reads across large genomes.
• Transcriptomics (RNA-seq): Supports RNA-seq read alignment for gene expression and transcript analysis through efficient and precise mapping.
• Comparative genomics: Enables comparison of genomic sequences from different species or strains by producing comprehensive read alignments suitable for sequence comparison.

Methodology:

Implements string matching by filtration to filter candidate matches early and performs exhaustive, tunable searches that can report gapped alignments.