Asteroid: a new algorithm to infer species trees from gene trees under high proportions of missing data


 
 
 Missing data and incomplete lineage sorting are two major obstacles to accurate species tree inference. Gene tree summary methods such as ASTRAL and ASTRID have been developed to account for incomplete lineage sorting. However, they can be severely affected by high levels of missing data.
 
 
 
 We present Asteroid, a novel algorithm that infers an unrooted species tree from a set of unrooted gene trees. We show on both empirical and simulated datasets that Asteroid is substantially more accurate than ASTRAL and ASTRID for very high proportions (>80%) of missing data. Asteroid is several orders of magnitude faster than ASTRAL for datasets that contain thousands of genes. It offers advanced features such as parallelization, support value computation, and support for multi-copy and multifurcating gene trees.
 
 
 
 Asteroid is freely available at https://github.com/BenoitMorel/Asteroid
 
 
 
 Supplementary data are available at Bioinformatics online.
