Rapid and precise alignment of raw reads against redundant databases with KMA

Philip Thomas Lanken Conradsen Clausen*, Frank Møller Aarestrup, Ole Lund

*Corresponding author for this work

Research output: Contribution to journalJournal articleResearchpeer-review

294 Downloads (Pure)

Abstract

Background: As the cost of sequencing has declined, clinical diagnostics based on next generation sequencing (NGS) have become reality. Diagnostics based on sequencing will require rapid and precise mapping against redundant databases because some of the most important determinants, such as antimicrobial resistance and core genome multilocus sequence typing (MLST) alleles, are highly similar to one another.In order to facilitate this, a novel mapping method, KMA (k-mer alignment), was designed. KMA is able to map raw reads directly against redundant databases, it also scales well for large redundant databases. KMA uses k-mer seeding to speed up mapping and the Needleman-Wunsch algorithm to accurately align extensions from k-mer seeds. Multi-mapping reads are resolved using a novel sorting scheme (ConClave scheme), ensuring an accurate selection of templates.Results: The functionality of KMA was compared with SRST2, MGmapper, BWA-MEM, Bowtie2, Minimap2 and Salmon, using both simulated data and a dataset of Escherichia coli mapped against resistance genes and core genome MLST alleles. KMA outperforms current methods with respect to both accuracy and speed, while using a comparable amount of memory.Conclusion: With KMA, it was possible map raw reads directly against redundant databases with high accuracy, speed and memory efficiency.
Original languageEnglish
Article number307
JournalB M C Bioinformatics
Volume19
Issue number1
Number of pages8
ISSN1471-2105
DOIs
Publication statusPublished - 2018

Fingerprint

Dive into the research topics of 'Rapid and precise alignment of raw reads against redundant databases with KMA'. Together they form a unique fingerprint.

Cite this