Assessing approaches for inferring species trees from multi-copy genes

R Chaudhary, B Boussau, JG Burleigh… - Systematic …, 2015 - academic.oup.com
With the availability of genomic sequence data, there is increasing interest in using genes
with a possible history of duplication and loss for species tree inference. Here we assess the …

Fast local search for unrooted Robinson-Foulds supertrees

R Chaudhary, JG Burleigh… - … /ACM Transactions on …, 2012 - ieeexplore.ieee.org
A Robinson-Foulds (RF) supertree for a collection of input trees is a tree containing all the
species in the input trees that is at minimum total RF distance to the input trees. Thus, an RF …

Inferring species trees from gene duplication episodes

JG Burleigh, MS Bansal, O Eulenstein… - Proceedings of the First …, 2010 - dl.acm.org
Gene tree parsimony, which infers a species tree that implies the fewest gene duplications
across a collection of gene trees, is a method for inferring phylogenetic trees from …

Efficient algorithms for knowledge-enhanced supertree and supermatrix phylogenetic problems

A Wehe, JG Burleigh… - IEEE/ACM transactions on …, 2012 - ieeexplore.ieee.org
Phylogenetic inference is a computationally difficult problem, and constructing high-quality
phylogenies that can build upon existing phylogenetic knowledge and synthesize insights …

Assessing the Potential of Gene Tree Parsimony for Microbial Phylogenomics

S Weiner, Y Feng, JP Gogarten, MS Bansal - … International Workshop on …, 2024 - Springer
A key challenge in microbial phylogenomics is that microbial gene families are often affected
by extensive horizontal gene transfer (HGT). As a result, most existing methods for microbial …

Synthesizing species trees from unrooted gene trees: A parameterized approach

J Moon, O Eulenstein - Proceedings of the 8th ACM International …, 2017 - dl.acm.org
Synthesizing species trees from a collection of smaller gene trees is a widely used approach
for inferring credible species tree estimates. While corresponding computational problems …

Synthesizing species trees from gene trees using the parameterized and graph-theoretic approaches

JC Moon - 2017 - search.proquest.com
Gene trees describe how parts of the species have evolved over time, and it is assumed that
gene trees have evolved along the branches of the species tree. However, some of gene …

[PDF][PDF] Efficient Algorithms for the Gene Tree-Species Tree Reconciliation Problem

Z YU - 2014 - core.ac.uk
Gene tree and species tree reconciliation is an important method in comparative genomics.
A gene tree which represents the evolutionary history of a gene family is often discordant …

[PDF][PDF] Algorithms for constructing more accurate and inclusive phylogenetic trees

R Chaudhary - 2013 - academia.edu
Supertree techniques are widely used to combine multiple, usually conflicting, species trees
with partially overlapping taxon sets into phylogenies (supertrees) containing all species …

[图书][B] Large-scale tree parsimony

A Wehe - 2012 - search.proquest.com
Finding the tree of life is one of the major challenges that scientists are attempting to solve. It
is widely believed that the evolution of species can (mostly) be depicted in a tree graph, the …