Introduction

In 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.We 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.Going forward, we believe that this model represents a first step towards understanding reconciliations in duplication-loss-coalescence models with multiple samples per species.

Publications

  1. Reconciliation feasibility in the presence of gene duplication, loss, and coalescence with multiple individuals per species.
    Cite this
    Rogers J, Fishberg A, Youngs N, Wu YC, 2017-06-01 - BMC Bioinformatics

Credits

  1. Jennifer Rogers
    Developer

    Department of Computer Science, Harvey Mudd College, United States of America

  2. Andrew Fishberg
    Developer

    Department of Computer Science, Harvey Mudd College, United States of America

  3. Nora Youngs
    Developer

    Current Address: Department of Mathematics and Statistics, Colby College, United States of America

  4. Yi-Chieh Wu
    Investigator

    Department of Computer Science, Harvey Mudd College, United States of America

Community Ratings

UsabilityEfficiencyReliabilityRated By
0 user
Sign in to rate
Summary
AccessionBT000065
Tool TypeApplication
Category
PlatformsLinux/Unix
Technologies
User InterfaceTerminal Command Line
Download Count0
Country/RegionUnited States of America
Submitted ByYi-Chieh Wu