A polynomial time algorithm for calculating the probability of a ranked gene tree given a species tree

摘要

BackgroundThe ancestries of genes form gene trees which do not necessarily have the same topology as the species tree due to incomplete lineage sorting. Available algorithms determining the probability of a gene tree given a species tree require exponential computational runtime.