KmerKeys

KmerKeys provides rapid k-mer indexing and search across genome assemblies and variant databases to support genome assembly, alignment, and variant analysis.

Key Features:

• K-mer Indexing and Search: Implements cache-friendly hash table-based k-mer indexing enabling both exact and fuzzy k-mer searches across genome assemblies.
• Scalable Data Structure: Supports joint indexing and searching of large collections of human genome assemblies containing billions of k-mers.
• High-Performance Computing: Employs memory mapping and massive parallel processing to accelerate k-mer lookup and search operations.
• Variant Database Integration: Integrates variant databases and associated metadata, including the gnomAD population variant catalog, for combined sequence and variant queries.

Scientific Applications:

• Genome Assembly and Alignment: Facilitates assembly-related analyses and sequence alignment tasks via k-mer-based queries.
• Variant Analysis and Discovery: Enables identification and comparison of genetic variants using exact and fuzzy k-mer searches together with integrated variant catalogs such as gnomAD.
• Large-scale Sequence Comparison: Supports processing and comparison of large-scale sequence data across multiple assemblies to investigate genomic diversity.

Methodology:

KmerKeys uses a cache-friendly hash table-based indexing system tuned for k-mer lookup, combined with memory mapping, massive parallel processing, exact and fuzzy k-mer search algorithms, and joint indexing of multiple genome assemblies while integrating variant databases such as gnomAD.