Reconciliation feasibility in the presence of gene duplication, loss, and coalescence with multiple individuals per species

BMC Bioinformatics

Methodology Article

Yi-Chieh Wu¹  Andrew Fishberg¹  Jennifer Rogers¹  Nora Youngs² 

[1] Department of Computer Science, Harvey Mudd College, 91711, Claremont, California, USA;Department of Mathematics, Harvey Mudd College, 91711, Claremont, California, USA;Current Address: Department of Mathematics and Statistics, Colby College, 04901, Waterville, Maine, USA;

关键词: Phylogenetics;    Reconciliation;    Coalescence;    Incomplete lineage sorting;    Gene duplication and loss;   

DOI  :  10.1186/s12859-017-1701-1

 received in 2016-12-27, accepted in 2017-05-22,  发布年份 2017

来源: Springer

【 摘 要 】

BackgroundIn phylogenetics, we often seek to reconcile gene trees with species trees within the framework of an evolutionary model. While the most popular models for eukaryotic species allow for only gene duplication and gene loss or only multispecies coalescence, recent work has combined these phenomena through a reconciliation structure, the labeled coalescent tree (LCT), that simultaneously describes the duplication-loss and coalescent history of a gene family. However, the LCT makes the simplifying assumption that only one individual is sampled per species whereas, with advances in gene sequencing, we now have access to multiple samples per species.ResultsWe demonstrate that with these additional samples, there exist gene tree topologies that are impossible to reconcile with any species tree. In particular, the multiple samples enforce new constraints on the placement of duplications within a valid reconciliation. To model these constraints, we extend the LCT to a new structure, the partially labeled coalescent tree (PLCT) and demonstrate how to use the PLCT to evaluate the feasibility of a gene tree topology. We apply our algorithm to two clades of apes and flies to characterize possible sources of infeasibility.ConclusionGoing forward, we believe that this model represents a first step towards understanding reconciliations in duplication-loss-coalescence models with multiple samples per species.

【 授权许可】

CC BY   
© The Author(s) 2017

【 图 表 】

12864_2016_2682_Article_IEq33.gif

12864_2016_2798_Article_IEq6.gif

12864_2016_2789_Article_IEq49.gif

12864_2017_3783_Article_IEq2.gif

12864_2016_3263_Article_IEq8.gif

12864_2017_4195_Article_IEq2.gif

12711_2017_347_Article_IEq31.gif

12864_2017_4363_Article_IEq5.gif