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.