GEM-Tools

GEM-Tools performs exhaustive short-read alignment using a string matching by filtration approach to identify all potential matches, including gapped alignments, for high-throughput sequencing data analysis.

Key Features:

• String matching by filtration: Uses a filtration-based string matching strategy to narrow the alignment search space before detailed comparison.
• Fully tunable exhaustive searches: Performs exhaustive, user-tunable searches capable of identifying all potential matches.
• Gapped alignment reporting: Returns all existing matches, including those with gaps.
• High performance: Engineered to be significantly faster than comparable state-of-the-art short-read aligners while maintaining high precision.
• APIs and bindings: Provides a C API and a Python module for integration into analysis workflows.

Scientific Applications:

• Short-read sequencing alignment: Aligns short-read sequencing data for downstream genomic analyses.
• Large-scale genomic studies: Suited for high-throughput studies requiring both speed and alignment precision.
• Comprehensive match discovery: Applicable to analyses that require exhaustive identification of all matches, including gapped alignments.

Methodology:

Implements string matching by filtration to reduce candidate alignments, followed by exhaustive, tunable searches and detailed comparisons that return all matches, including gapped alignments.