Related Experiment Video
Updated: Mar 14, 2026

An Integrated Approach for Microprotein Identification and Sequence Analysis
Published on: July 12, 2022
FAMSA: Fast and accurate multiple sequence alignment of huge protein families
Sebastian Deorowicz1, Agnieszka Debudaj-Grabysz1, Adam Gudyś1
1Institute of Informatics, Silesian University of Technology, Akademicka 16, 44-100 Gliwice, Poland.
Abstract:
Rapid development of modern sequencing platforms has contributed to the unprecedented growth of protein families databases. The abundance of sets containing hundreds of thousands of sequences is a formidable challenge for multiple sequence alignment algorithms. The article introduces FAMSA, a new progressive algorithm designed for fast and accurate alignment of thousands of protein sequences. Its features include the utilization of the longest common subsequence measure for determining pairwise similarities, a novel method of evaluating gap costs, and a new iterative refinement scheme. What matters is that its implementation is highly optimized and parallelized to make the most of modern computer platforms. Thanks to the above, quality indicators, i.e. sum-of-pairs and total-column scores, show FAMSA to be superior to competing algorithms, such as Clustal Omega or MAFFT for datasets exceeding a few thousand sequences. Quality does not compromise on time or memory requirements, which are an order of magnitude lower than those in the existing solutions. For example, a family of 415519 sequences was analyzed in less than two hours and required no more than 8 GB of RAM. FAMSA is available for free at http://sun.aei.polsl.pl/REFRESH/famsa.
Related Concept Videos
Protein Families
Protein Families
Evolutionary Relationships through Genome Comparisons
Conservation of Protein Domains Over Different Proteins
A limited set of protein domains often duplicate and recombine during evolution. These domains can be organized in different combinations to...
Multi-species Conserved Sequences
Although the genome of each species varies greatly from each other, a few sequences are highly conserved. Such conserved...
Gene Evolution - Fast or Slow?
In contrast, regions which code...

