Leveraging protein language models for accurate multiple sequence alignments
Open Access
- 6 July 2023
- journal article
- research article
- Published by Cold Spring Harbor Laboratory in Genome Research
- Vol. 33 (7) , 1145-1153
Abstract
Multiple sequence alignment (MSA) is a critical step in the study of protein sequence and function. Typically, MSA algorithms progressively align pairs of sequences and combine these alignments with the aid of a guide tree. These alignment algorithms use scoring systems based on substitution matrices to measure amino acid similarities. Although successful, standard methods struggle on sets of proteins with low sequence identity: the so-called twilight zone of protein alignment. For these difficult cases, another source of information is needed. Protein language models are a powerful new approach that leverages massive sequence data sets to produce high-dimensional contextual embeddings for each amino acid in a sequence. These embeddings have been shown to reflect physicochemical and higher-order structural and functional attributes of amino acids within proteins. Here, we present a novel approach to MSA, based on clustering and ordering amino acid contextual embeddings. Our method for aligning semantically consistent groups of proteins circumvents the need for many standard components of MSA algorithms, avoiding initial guide tree construction, intermediate pairwise alignments, gap penalties, and substitution matrices. The added information from contextual embeddings leads to higher accuracy alignments for structurally similar proteins with low amino-acid similarity. We anticipate that protein language models will become a fundamental component of the next generation of algorithms for generating MSAs.Keywords
All Related Versions
Funding Information
- National Institutes of Health (R01-GM076275)
This publication has 45 references indexed in Scilit:
- MAFFT Multiple Sequence Alignment Software Version 7: Improvements in Performance and UsabilityMolecular Biology and Evolution, 2013
- Protein 3D Structure Computed from Evolutionary Sequence VariationPLOS ONE, 2011
- Automatic detection of anchor points for multiple sequence alignmentBMC Bioinformatics, 2010
- Characterization and prediction of residues determining protein functional specificityBioinformatics, 2008
- PartTree: an algorithm to build an approximate tree from a large number of unaligned sequencesBioinformatics, 2006
- T-coffee: a novel method for fast and accurate multiple sequence alignment 1 1Edited by J. ThorntonJournal of Molecular Biology, 2000
- Amino acid substitution matrices from an information theoretic perspectiveJournal of Molecular Biology, 1991
- Dictionary of protein secondary structure: Pattern recognition of hydrogen‐bonded and geometrical featuresBiopolymers, 1983
- Identification of common molecular subsequencesJournal of Molecular Biology, 1981
- A general method applicable to the search for similarities in the amino acid sequence of two proteinsJournal of Molecular Biology, 1970