Kalign 3: multiple sequence alignment of large datasets

Research output: Contribution to journalArticle

9 Citations (Scopus)

Abstract

Motivation: Kalign is an efficient multiple sequence alignment (MSA) program capable of aligning thousands of protein or nucleotide sequences. However, current alignment problems involving large numbers of sequences are exceeding Kalign's original design specifications. Here we present a completely re-written and updated version to meet current and future alignment challenges.

Results: Kalign now uses a SIMD (single instruction, multiple data) accelerated version of the bit-parallel Gene Myers algorithm to estimate pairwise distances, adopts a sequence embedding strategy and the bi-secting K-means algorithm to rapidly construct guide trees for thousands of sequences. The new version maintains high alignment accuracy on both protein and nucleotide alignments and scales better than other MSA tools.

Original languageEnglish
Pages (from-to)1928-1929
Number of pages2
JournalBioinformatics
Volume36
Issue number6
DOIs
Publication statusPublished - 15 Mar 2020

Cite this