arrow
Return

A deep learning–based score to evaluate multiple sequence alignments

delete2026-07-22
delete0
delete
OA
AI
N
Nimrod Serok
K
Ksenia Polonsky
H
Haim Ashkenazy
I
Itay Mayrose
J
Jeffrey L. Thorne
T
Tal Pupko *
DOI:10.1093/molbev/msag173delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Multiple sequence alignment (MSA) inference is a central task in molecular evolution and comparative genomics, and the reliability of downstream analyses, including phylogenetic inference, depends critically on alignment quality. Despite this importance, most widely used MSA methods optimize the sum-of-pairs (SoP) score, and relatively little attention has been paid to whether this objective function accurately reflects alignment accuracy. Here, we evaluate the performance of the SoP score using simulated and empirical benchmark alignments. For each dataset, we compare alternative MSAs derived from the same unaligned sequences and quantify the relationship between their SoP scores and their distances from a reference alignment. We show that the alignment with the optimal SoP score often does not correspond to the most accurate alignment. To address this limitation, we develop deep learning–based scoring functions that integrate a collection of MSA features. We first introduce Model 1, a regression model that predicts the distance of a given MSA from the reference alignment. Across simulated and empirical datasets, this learned score correlates more strongly with true alignment accuracy than the SoP score. However, Model 1 is less effective at identifying the best alignment among alternatives. We therefore develop Model 2, which takes as input a set of alternative MSAs generated from the same sequences and predicts their relative ranking. Model 2 more accurately identifies the top-ranking MSA than the SoP score, Model 1, and several widely used alignment programs. Using simulations, we show that selecting MSAs based on our approach leads to more accurate phylogenetic reconstructions.

Journal

Molecular Biology and Evolution cover
Molecular Biology and Evolution
IF:
5.3
Papers:
8.4K
Citations:
6.6W

Organization

M
max planck institute for biology tubingen
Scholars:
2
Papers: 3
Citations: 0
N
North Carolina State University
Scholars:
393
Papers: 187
Citations: 0
T
Tel Aviv University
Scholars:
519
Papers: 212
Citations: 0
researcher View more organizations
Cited Papers

Cited Papers

errShare
errSave
errShare
errSave
Molecular evolution of FOXP2, a gene involved in speech and language
err2002-08-14
err0
errOAAI
errWolfgang Enard; Molly Przeworski; Simon E. Fisher; Cecilia S. L. Lai; Victor Wiebe; Takashi Kitano; Anthony P. Monaco; Svante Pääbo
errShare
errSave
OrthoMaM v12: a database of curated single-copy ortholog alignments and trees to study mammalian evolutionary genomics
err2023-10-16
err2
errOAAI
errAllio, Remi; Delsuc, Frederic; Belkhir, Khalid; Douzery, Emmanuel J. P.; Ranwez, Vincent; Scornavacca, Celine
errShare
errSave
Fast and sensitive protein alignment using DIAMOND
err2014-11-17
err8.1K
PREAI
errBuchfink, Benjamin; Xie, Chao; Huson, Daniel H.
errShare
errSave
Substitution scoring matrices for proteins ‐ An overview
err2020-10-12
err0
errOAAI
errRakesh Trivedi; Hampapathalu Adimurthy Nagarajaram
errShare
errSave
Comparing different machine learning and mathematical regression models to evaluate multiple sequence alignments
err2015-09-01
err13
PREAI
errOrtuno, Francisco M.; Valenzuela, Olga; Prieto, Beatriz; Jose Saez-Lara, Maria; Torres, Carolina; Pomares, Hector; Rojas, Ignacio
errShare
errSave
researcher View more