ArticleAlgorithms for molecular biology : AMB2008
DIALIGN-TX: greedy and progressive approaches for segment-based multiple sequence alignment.
Article in Algorithms for molecular biology : AMB, 2008. The graph could read no effect estimate from its abstract, so it casts no vote on the map. Cited by 92 papers.
What it found
Each row is one number read from the abstract, on the scale the paper reported it, with its interval. Left of the dashed line favours the treatment, right favours the comparator. Under each row is the sentence it came from. New to these charts? A ten-minute tutorial.
The abstract states no effect estimate the extractor could read, or names no intervention and outcome on the map, so this paper lights no cell and moves no belief. It is still indexed, cited and linked below.
The trial behind it
Trials whose registry record cites this paper, or whose number appears in the abstract. A trial that started after this paper was published is citing it as background, not reporting it.
Neither the registry nor the abstract names a trial number. If this is a trial report, that itself is worth knowing.
Who cites it
92 citing papers in PubMed.
- Learning continuous activation fields from microscopic SEM images of lycoperdioid fungi via CNN-guided neural operator modeling.Scientific reports · 2026Article
- Article
- TPMA: A two pointers meta-alignment tool to ensemble different multiple nucleic acid sequence alignments.PLoS computational biology · 2024Article
- Balanced cell division is secured by two different regulatory sites in OxyS RNA.RNA (New York, N.Y.) · 2024Article
- Accuracy of multiple sequence alignment methods in the reconstruction of transposable element families.NAR genomics and bioinformatics · 2022Article
- Chromosome evolution and the genetic basis of agronomically important traits in greater yam.Nature communications · 2022Article
- Transcriptomics provides a robust framework for the relationships of the major clades of cladobranch sea slugs (Mollusca, Gastropoda, Heterobranchia), but fails to resolve the position of the enigmatic genus Embletonia.BMC ecology and evolution · 2021Article
- Article
- Genome biology of the paleotetraploid perennial biomass crop Miscanthus.Nature communications · 2020Article
- LMAP_S: Lightweight Multigene Alignment and Phylogeny eStimation.BMC bioinformatics · 2019Article
- Kif2a Scales Meiotic Spindle Size in Hymenochirus boettgeri.Current biology : CB · 2019Article
- A benchmark study of sequence alignment methods for protein clustering.BMC bioinformatics · 2018Article
- Motif-Aware PRALINE: Improving the alignment of motif regions.PLoS computational biology · 2018Article
- Cotesia congregata Bracovirus Circles EncodingJournal of virology · 2018Article
- Unifying the global phylogeny and environmental distribution of ammonia-oxidising archaea based on amoA genes.Nature communications · 2018Article
- Phylogeny of the spider mite sub-family Tetranychinae (Acari: Tetranychidae) inferred from RNA-Seq data.PloS one · 2018Article
- Split-inducing indels in phylogenomic analysis.Algorithms for molecular biology : AMB · 2018Article
- SOX9 protein is stabilized by TGF-β and regulates PAPSS2 mRNA expression in chondrocytes.Osteoarthritis and cartilage · 2017Article
- Functional and Comparative Genomics of Hoxa2 Gene cis-Regulatory Elements: Evidence for Evolutionary Modification of Ancestral Core Element Activity.Journal of developmental biology · 2016Article
- Characterization of multiple sequence alignment errors using complete-likelihood score and position-shift map.BMC bioinformatics · 2016Article
32 more citing papers are in PubMed but not listed here.
Corrections and comments
PubMed lists nothing against this paper. Absence here is not a guarantee, only a check that was made.
Authors and funding
3 authors.
Funding
No grant is acknowledged in the PubMed record.
Abstract
backgroundDIALIGN-T is a reimplementation of the multiple-alignment program DIALIGN. Due to several algorithmic improvements, it produces significantly better alignments on locally and globally related sequence sets than previous versions of DIALIGN. However, like the original implementation of the program, DIALIGN-T uses a a straight-forward greedy approach to assemble multiple alignments from local pairwise sequence similarities. Such greedy approaches may be vulnerable to spurious random similarities and can therefore lead to suboptimal results. In this paper, we present DIALIGN-TX, a substantial improvement of DIALIGN-T that combines our previous greedy algorithm with a progressive alignment approach.
resultsOur new heuristic produces significantly better alignments, especially on globally related sequences, without increasing the CPU time and memory consumption exceedingly. The new method is based on a guide tree; to detect possible spurious sequence similarities, it employs a vertex-cover approximation on a conflict graph. We performed benchmarking tests on a large set of nucleic acid and protein sequences For protein benchmarks we used the benchmark database BALIBASE 3 and an updated release of the database IRMBASE 2 for assessing the quality on globally and locally related sequences, respectively. For alignment of nucleic acid sequences, we used BRAliBase II for global alignment and a newly developed database of locally related sequences called DIRM-BASE 1. IRMBASE 2 and DIRMBASE 1 are constructed by implanting highly conserved motives at random positions in long unalignable sequences.
conclusionOn BALIBASE3, our new program performs significantly better than the previous program DIALIGN-T and outperforms the popular global aligner CLUSTAL W, though it is still outperformed by programs that focus on global alignment like MAFFT, MUSCLE and T-COFFEE. On the locally related test sets in IRMBASE 2 and DIRM-BASE 1, our method outperforms all other programs while MAFFT E-INSi is the only method that comes close to the performance of DIALIGN-TX.
Identifiers
What OpenQuestion holds
Registered trials
Read under generation 80e0d062 · epoch 390. Bibliography from PubMed, PubMed Central and OpenAlex; grants from NIH RePORTER; trial links from ClinicalTrials.gov; estimates, votes and beliefs from the OpenQuestion graph.