ArticleBMC bioinformatics2018
ASTRAL-III: polynomial time species tree reconstruction from partially resolved gene trees.
Article in BMC bioinformatics, 2018. The graph could read no effect estimate from its abstract, so it casts no vote on the map. Cited by 1,037 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
1,037 citing papers in PubMed.
- Chromosome-level phylogenomics and genome evolution of the grape family.Nature plants · 2026Article
- Replication-origin inversions accompany compositional skew and phylogenetic artifacts in fan worm mitochondrial genomes.iScience · 2026Article
- There may be many ways to be an herbivorous fish, but it usually takes a lot of guts.Biology letters · 2026Article
- From Southeast Asia to global: phylogeny, biogeography and character evolution of the thread-legged bug tribe Leistarchini (Hemiptera: Reduviidae: Emesinae).Cladistics : the international journal of the Willi Hennig Society · 2026Article
- Phylogenomic evidence provides insights into the phylogeny and speciation patterns in the subgenus Caloscordum (Allium, Amaryllidaceae).Cladistics : the international journal of the Willi Hennig Society · 2026Article
- Evolutionary Consequences of Repeated Loss of Distyly in Linum.Genome biology and evolution · 2026Article
- Integrative Taxonomy Does Not Support a CosmopolitanEcology and evolution · 2026Article
- Structural and Evolutionary Analysis of Non-specific Lipid Transfer Proteins (nsLTPs) in Cereus (Cactaceae).Journal of molecular evolution · 2026Article
- Combining Annotation Software to Identify Orthologous Genes (CASIO) Provides a New Dataset of Orthologous Genes for Swallowtail Butterflies.Molecular ecology resources · 2026Article
- From forests to deserts: Sequencing of the giant forest hog completes the genomic history of the African suids.iScience · 2026Article
- Horizontal gene transfer rivals gene duplication as a source of anti-parasitoid immune innovation in the Drosophilidae.bioRxiv : the preprint server for biology · 2026Article
- Divergent genome fractionation and adaptation following polyploidy in the Araliaceae.Nature communications · 2026Article
- Physiology mediates transcontinental radiations of freshwater fishes.bioRxiv : the preprint server for biology · 2026Article
- Telomere-to-Telomere Genome Assemblies ofJournal of fungi (Basel, Switzerland) · 2026Article
- Phylotranscriptomics Allows Distinguishing Major Gene Flow Events from Incomplete Lineage Sorting in Rapidly Diversifying Mimetic Orchids (Genus Ophrys).Genome biology and evolution · 2026Article
- Weak but Repeated Patterns of Co-Introgression of Nuclear OXPHOS Genes and Mitochondrial DNA in Iberian Wall Lizards.Genome biology and evolution · 2026Article
- Comparative Genomics Reveals Convergent Evolution Between Avivorous Bats (Ia io and Nyctalus aviator).Integrative zoology · 2026Article
- Triplet-based species tree estimation: Sensitivity to gene tree rooting (or lack thereof).PLoS computational biology · 2026Article
- Article
- Convergence and conflict among telomere-specialized transposons across 60 million years of Drosophilid evolution.Genome research · 2026Article
977 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
4 authors.
Funding
No grant is acknowledged in the PubMed record.
Abstract
backgroundEvolutionary histories can be discordant across the genome, and such discordances need to be considered in reconstructing the species phylogeny. ASTRAL is one of the leading methods for inferring species trees from gene trees while accounting for gene tree discordance. ASTRAL uses dynamic programming to search for the tree that shares the maximum number of quartet topologies with input gene trees, restricting itself to a predefined set of bipartitions.
resultsWe introduce ASTRAL-III, which substantially improves the running time of ASTRAL-II and guarantees polynomial running time as a function of both the number of species (n) and the number of genes (k). ASTRAL-III limits the bipartition constraint set (X) to grow at most linearly with n and k. Moreover, it handles polytomies more efficiently than ASTRAL-II, exploits similarities between gene trees better, and uses several techniques to avoid searching parts of the search space that are mathematically guaranteed not to include the optimal tree. The asymptotic running time of ASTRAL-III in the presence of polytomies is [Formula: see text] where D=O(nk) is the sum of degrees of all unique nodes in input trees. The running time improvements enable us to test whether contracting low support branches in gene trees improves the accuracy by reducing noise. In extensive simulations, we show that removing branches with very low support (e.g., below 10%) improves accuracy while overly aggressive filtering is harmful. We observe on a biological avian phylogenomic dataset of 14K genes that contracting low support branches greatly improve results.
conclusionsASTRAL-III is a faster version of the ASTRAL method for phylogenetic reconstruction and can scale up to 10,000 species. With ASTRAL-III, low support branches can be removed, resulting in improved accuracy.
Indexed as
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.