Abstract:Accurate multiple sequence alignment (MSA) is imperative for the comprehensive analysis of biological sequences. However, a notable challenge arises as no single MSA tool consistently outperforms its counterparts across diverse datasets. Users often have to try multiple MSA tools to achieve optimal alignment results, which can be time-consuming and memory-intensive. While the overall accuracy of certain MSA results may be lower, there could be local regions with the highest alignment scores, prompting researchers to seek a tool capable of merging these locally optimal results from multiple initial alignments into a globally optimal alignment. In this study, we introduce Two Pointers Meta-Alignment (TPMA), a novel tool designed for the integration of nucleic acid sequence alignments. TPMA employs two pointers to partition the initial alignments into blocks containing identical sequence fragments. It selects blocks with the high sum of pairs (SP) scores to concatenate them into an alignment with an overall SP score superior to that of the initial alignments. Through tests on simulated and real datasets, the experimental results consistently demonstrate that TPMA outperforms M-Coffee in terms of aSP, Q, and total column (TC) scores across most datasets. Even in cases where TPMA's scores are comparable to M-Coffee, TPMA exhibits significantly lower running time and memory consumption. Furthermore, we comprehensively assessed all the MSA tools used in the experiments, considering accuracy, time, and memory consumption. We propose accurate and fast combination strategies for small and large datasets, which streamline the user tool selection process and facilitate large-scale dataset integration. The dataset and source code of TPMA are available on GitHub (https://github.com/malabz/TPMA). Accurate multiple sequence alignment (MSA) is vital for comprehensive biological sequence analysis. However, as no single MSA tool consistently outperforms others across diverse datasets, researchers must invest significant time exploring multiple tools to identify the most suitable one for their specific dataset. To address this, researchers seek tools that can merge locally optimal results from diverse initial alignments into a globally optimal alignment. Our novel approach, Two Pointers Meta-Alignment (TPMA), employs a two-pointer to partition initial alignments into blocks, selecting those with the higher sum of pairs (SP) scores for integration into a globally optimal alignment. TPMA consistently outperforms M-Coffee, demonstrating superior aSP, Q, and total column (TC) scores, coupled with faster running times and lower memory consumption. We present comprehensive assessments of various MSA tools, proposing efficient combination strategies for diverse datasets. Our tool, TPMA, and associated resources are publicly available on GitHub (https://github.com/malabz/TPMA), offering a valuable contribution to the field of evolutionary biology and streamlining the selection process for users dealing with large-scale datasets.

TPMA: A two pointers meta-alignment tool to ensemble different multiple nucleic acid sequence alignments

WMSA 2: a multiple DNA/RNA sequence alignment tool implemented with accurate progressive mode and a fast win-win mode combining the center star and progressive strategies

MLProbs: A Data-Centric Pipeline for Better Multiple Sequence Alignment.

CMSA: a Heterogeneous CPU/GPU Computing System for Multiple Similar RNA/DNA Sequence Alignment

ProbPFP: a multiple sequence alignment algorithm combining hidden Markov model optimized by particle swarm optimization with partition function

PoMSA: An Efficient and Precise Position-based Multiple Sequence Alignment Technique

HAlign: Fast Multiple Similar DNA/RNA Sequence Alignment Based on the Centre Star Strategy

SaAlign: Multiple DNA/RNA Sequence Alignment and Phylogenetic Tree Construction Tool for Ultra-Large Datasets and Ultra-Long Sequences Based on Suffix Array

pmTM-align: scalable pairwise and multiple structure alignment with Apache Spark and OpenMP

A Survey of Multiple Sequence Alignment Techniques.

WMSA: a Novel Method for Multiple Sequence Alignment of DNA Sequences.

FMAlign2: a Novel Fast Multiple Nucleotide Sequence Alignment Method for Ultralong Datasets.

PASTA with many application-aware optimization criteria for alignment based phylogeny inference

A Novel Approach to Multiple Sequence Alignment Using Multiobjective Evolutionary Algorithm Based on Decomposition

Multiple Sequence Alignment Based On A Suffix Tree And Center-Star Strategy: A Linear Method For Multiple Nucleotide Sequence Alignment On Spark Parallel Framework

Mtm-Align: an Algorithm for Fast and Accurate Multiple Protein Structure Alignment.

A novel fast multiple nucleotide sequence alignment method based on FM-index

Short Read Alignment Based On Maximal Approximate Match Seeds

DeepMSA: constructing deep multiple sequence alignment to improve contact prediction and fold-recognition for distant-homology proteins

LemK_MSA: A Multiple Sequence Alignment Method with Sequence Vectorization Based on Lempel-Ziv

Accurate Multiple Sequence Alignment of Ultramassive Genome Sets