Biology – Quantitative Biology – Populations and Evolution
Scientific paper
2010-03-05
Biology
Quantitative Biology
Populations and Evolution
17 pages 6 figures
Scientific paper
When gene copies are sampled from various species, the resulting gene tree might disagree with the containing species tree. The primary causes of gene tree and species tree discord include lineage sorting, horizontal gene transfer, and gene duplication and loss. Each of these events yields a different parsimony criterion for inferring the (containing) species tree from gene trees. With lineage sorting, species tree inference is to find the tree minimizing extra gene lineages that had to coexist along species lineages; with gene duplication, it becomes to find the tree minimizing gene duplications and/or losses. In this paper, we show the following results: (i) The deep coalescence cost is equal to the number of gene losses minus two times the gene duplication cost in the reconciliation of a uniquely leaf labeled gene tree and a species tree. The deep coalescence cost can be computed in linear time for any arbitrary gene tree and species tree. (ii) The deep coalescence cost is always no less than the gene duplication cost in the reconciliation of an arbitrary gene tree and a species tree. (iii) Species tree inference by minimizing deep coalescences is NP-hard.
No associations
LandOfFree
From gene trees to species trees II: Species tree inference in the deep coalescence model does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with From gene trees to species trees II: Species tree inference in the deep coalescence model, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and From gene trees to species trees II: Species tree inference in the deep coalescence model will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-687148