Inferring duplications, losses, transfers and incomplete lineage sorting with nonbinary species trees
By Maureen Stolzer, Han Lai, Minli Xu, Deepa Sathaye, Benjamin Vernot, Dannie Durand. Bioinform., 2012
334 citations recorded by the source corpus.
Motivation: Gene duplication (D), transfer (T), loss (L) and incomplete lineage sorting (I) are crucial to the evolution of gene families and the emergence of novel functions. The history of these events can be inferred via comparison of gene and species trees, a process called reconciliation, yet current reconciliation algorithms model only a subset of these evolutionary processes. Results: We present an algorithm to reconcile a binary gene tree with a nonbinary species tree under a DTLI parsimony criterion. This is the first reconciliation algorithm to capture all four evolutionary processes driving tree incongruence and the first to reconcile non-binary species trees with a transfer model. Our algorithm infers all optimal solutions and reports complete, temporally feasible event histories, giving the gene and species lineages in which each event occurred. It is fixed-parameter tractable, with polytime complexity when the maximum species outdegree is fixed. Application of our algorithms to prokaryotic and eukaryotic data show that use of an incomplete event model has substantial impact on the events inferred and resulting biological conclusions. Availability: Our algorithms have been implemented in Notung, a freely available phylogenetic reconciliation software package, available at http://www.cs.cmu.edu/~durand/Notung. Contact: mstolzer@andrew.cmu.edu
Subfields: Genetics, Molecular Biology
View Paper: https://www.semanticscholar.org/paper/3be78de4093907e4d196d6833fdbab61344c33dd
How researchers see this paper
The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.
In Genetics
In Molecular Biology
Citations in the corpus
- The tissue-specific lncRNA Fendrr is an essential regulator of heart and body wall development in the mouse (2013, background): “However, since open chromatin regions can correspond to not only enhancers, but also silencers/ repressors, insulators, promoters [21,22] or other functionally unknown sequences occupied by nuclear proteins, this approach lacks specificity in enhancer identification.”