KMA

KMA maps raw sequencing reads directly against redundant reference databases to rapidly and accurately identify and align highly similar genetic sequences such as antimicrobial resistance genes and core genome multilocus sequence typing (MLST) alleles.

Key Features:

• Ultra-Fast Mapping: Uses k-mer seeding to accelerate read alignment against large redundant databases.
• Accurate Alignment with Needleman-Wunsch Algorithm: Performs precise extension alignments using the Needleman-Wunsch algorithm.
• Efficient Multi-Mapping Resolution: Resolves multi-mapping reads and selects templates using the ConClave sorting scheme.
• Scalability and Memory Efficiency: Designed to scale with large databases while maintaining memory-efficient operation.

Scientific Applications:

• Clinical diagnostics: Supports rapid identification of antimicrobial resistance genes from clinical sequencing data.
• MLST typing: Identifies core genome multilocus sequence typing (MLST) alleles directly from raw reads.
• Redundant-database analysis: Enables direct mapping to redundant reference databases to distinguish highly similar genetic determinants.

Methodology:

Initial k-mer seeding for rapid alignment followed by extension alignments using the Needleman-Wunsch algorithm and resolution of multi-mapping reads via the ConClave sorting scheme.