X-Mapper: fast and accurate sequence alignment via gapped x-mers

• Main Authors: Gaston, Jeffry M., Alm, Eric J., Zhang, An-Ni
• Other Authors: School of Biological Sciences
• Format: Article
• Language: English
• Published: 2025
• Subjects: Medicine, Health and Life Sciences; Bioinformatics; Sequence alignment algorithms
• Online Access: https://hdl.handle.net/10356/182567
• Institution: Nanyang Technological University

Sequence alignment is foundational to many bioinformatic analyses. Many aligners start by splitting sequences into contiguous, fixed-length seeds, called k-mers. Alignment is faster with longer, unique seeds, but more accurate with shorter seeds avoiding mutations. Here, we introduce X-Mapper, aimin...