Item

Fast and accurate multiple-protein-sequence alignment at scale with FAMSA2

Gudyƛ, Adam
Zielezinski, Andrzej
Notredame, Cedric
Deorowicz, Sebastian
Citations
Google Scholar:
Altmetric:
Supervisor
Department
Computational Biology
Embargo End Date
Type
Journal article
Date
License
Language
Collections
Research Projects
Organizational Units
Journal Issue
Abstract
We introduce FAMSA2, an algorithm that produces high-accuracy multiple-protein-sequence alignments at high speed. Across structural, phylogenetic and functional benchmarks, FAMSA2 matches or exceeds the accuracy of state-of-the-art tools while running 400 times faster on average than existing aligners. By combining progressive alignment with medoid clustering-based guide tree construction and a dissimilarity measure derived from the longest common subsequence, it enables scalable alignment of massive protein families.
Citation
A. Gudyƛ, A. Zielezinski, C. Notredame, S. Deorowicz, "Fast and accurate multiple-protein-sequence alignment at scale with FAMSA2," Nature Biotechnology, pp. 1-4, 2026, https://doi.org/10.1038/s41587-026-03095-3.
Source
Nature Biotechnology
Conference
Keywords
31 Biological Sciences, 3101 Biochemistry and Cell Biology, 3102 Bioinformatics and Computational Biology
Subjects
Source
Publisher
Springer Nature
Full-text link