TPMA

TPMA integrates locally optimal alignments from multiple initial multiple sequence alignments to produce a globally improved multiple sequence alignment of nucleic acid sequences.


Key Features:

  • Two-Pointer Technique: Partitions initial alignments into blocks of identical sequence fragments to identify and select high-quality blocks for concatenation.
  • Meta-alignment Integration: Integrates locally optimal alignments from various initial MSAs into a single consensus alignment.
  • SP-based Block Selection: Selects blocks based on sum of pairs (SP) scores to maximize alignment quality.
  • Performance Evaluation: Demonstrates higher aSP, Q, and total column (TC) scores compared to tools such as M-Coffee on simulated and real datasets.
  • Computational Efficiency: Achieves improved alignment scores with lower running time and memory consumption.
  • Dataset Integration Strategies: Implements strategies for combining small and large datasets to enable large-scale alignment integration.

Scientific Applications:

  • Evolutionary Biology: Produces improved MSAs for phylogenetic inference and comparative sequence analysis.
  • Structural Bioinformatics: Generates higher-quality alignments for structure prediction and comparative modeling of nucleic acids.
  • Functional Genomics: Provides refined alignments for downstream analyses such as motif detection and conserved element identification.

Methodology:

TPMA partitions initial MSAs into blocks via a two-pointer method, evaluates blocks using sum of pairs (SP) scores, selects high-SP blocks, concatenates selected blocks to form an enhanced alignment, and evaluates results using aSP, Q, and total column (TC) scores on simulated and real datasets.

Topics

Details

Cost:
Free of charge
Tool Type:
library
Programming Languages:
C++
Added:
6/18/2024
Last Updated:
11/24/2024

Operations

Publications

Zhai Y, Chao J, Wang Y, Zhang P, Tang F, Zou Q. TPMA: A two pointers meta-alignment tool to ensemble different multiple nucleic acid sequence alignments. PLOS Computational Biology. 2024;20(4):e1011988. doi:10.1371/journal.pcbi.1011988. PMID:38557416. PMCID:PMC11008887.

PMID: 38557416
Funding: - National Natural Science Foundation of China: No. 62131004, No. 62271353 - National Key R&D Program of China: 2022ZD0117700 - Zhejiang Provincial Natural Science Foundation of China: LD24F020004 - Natural Science Foundation of Sichuan Province: 2022NSFSC0926 - Municipal Government of Quzhou: No. 2023D036 - Fellowship of China Postdoctoral Science Foundation: 2023M731984,GZB20230365