syncmer_mapping

syncmer_mapping improves mapping accuracy of long-read sequencing data by using parameterized syncmer schemes to increase resilience to sequencing errors and mutations.

Key Features:

• Parameterized Syncmer Schemes: Uses parameterized syncmer schemes as an advanced generalization of traditional syncmers to sketch sequences with greater robustness to sequencing errors and mutations than minimizers.
• Theoretical Analysis: Provides a comprehensive theoretical framework that permits precise control over compression rates and window guarantees for syncmer selection.
• Integration with Existing Mappers: Integrates syncmer schemes into long-read mappers such as minimap2 and Winnowmap2 to leverage syncmer-based indexing within established mapping workflows.
• Performance Improvements: Empirical evaluations on simulated and real datasets report reductions in unmapped reads by 20–60% at high compression, with improved correctness and typically lower memory use.
• Versatility Across Conditions: Demonstrates consistent improvements across a range of compression rates and sequence identities, with pronounced benefits at lower sequence identity (e.g., ~75%).

Scientific Applications:

• Cancer Genomics: Mapping tumor DNA sequences containing numerous somatic mutations to improve alignment sensitivity in cancer studies.
• Microbial Genomics: Differentiating closely related viral and bacterial strains with high mutation rates by improving long-read mapping accuracy.
• Evolutionary Studies: Analyzing genomes from rapidly evolving species where high divergence reduces conventional mapping reliability.

Methodology:

Selects syncmer parameters based on theoretical analysis and combines parameterized syncmers with downsampling or minimizers to achieve target compression and window guarantees for long-read mapping.