Chang, Wen-Chieh and Eulenstein, Oliver (2005) Reconciling Gene Trees with Apparent Polytomies. Technical Report, Computer Science, Iowa State University.
We consider the problem of reconciling gene trees with a species tree
based on the widely accepted Gene Duplication model from Goodman
Current algorithms that solve this problem handle only binary gene
trees or interpret polytomies in the gene tree as true.
While in practice polytomies occur frequently,
they are typically not true.
Most polytomies represent unresolved evolutionary relationships.
In this case a polytomy is called apparent.
In this work, we modify the problem of reconciling gene and species trees by
interpreting polytomies to be apparent,
based on a natural extension of the Gene Duplication model.
We further provide polynomial time algorithms to solve this modified problem.
Contact site administrator at: email@example.com