Asteroid
Asteroid infers unrooted species trees from unrooted gene trees to reconstruct species relationships in the presence of incomplete lineage sorting (ILS) and high proportions of missing data.
Key Features:
- Robustness to missing data: Remains accurate with more than 80% missing data and outperforms ASTRAL and ASTRID in accuracy under high missing-data conditions.
- Handling of incomplete lineage sorting (ILS): Handles incomplete lineage sorting (ILS) during species tree inference.
- Efficiency: Achieves runtimes several orders of magnitude faster than ASTRAL on datasets with thousands of genes.
- Parallelization: Supports parallel computation to improve performance on large datasets.
- Support value computation: Computes support values for inferred species-tree branches.
- Flexible gene-tree inputs: Accepts multi-copy and multifurcating gene trees as input.
- Input/output: Infers an unrooted species tree from a set of unrooted gene trees.
Scientific Applications:
- Evolutionary biology: Reconstructing species-level relationships and investigating lineage diversification under ILS and missing data.
- Systematics: Inferring species trees for taxonomic and systematic analyses from complex gene-tree inputs.
- Phylogenomics: Analyzing large phylogenomic datasets containing thousands of genes and high proportions of missing data.
Methodology:
Infers an unrooted species tree from a set of unrooted gene trees.
Topics
Details
- License:
- AGPL-3.0
- Cost:
- Free of charge
- Tool Type:
- command-line tool
- Operating Systems:
- Mac, Linux, Windows
- Programming Languages:
- C++
- Added:
- 2/28/2023
- Last Updated:
- 2/28/2023
Operations
Publications
Morel B, Williams TA, Stamatakis A. Asteroid: a new algorithm to infer species trees from gene trees under high proportions of missing data. Bioinformatics. 2022;39(1). doi:10.1093/bioinformatics/btac832. PMID:36576010. PMCID:PMC9838317.