Reconciling taxonomy and phylogenetic inference: formalism and algorithms for describing discord and inferring taxonomic roots

Details Reconciling taxonomy and phylogenetic inference: formalism and algorithms for describing discord and inferring taxonomic roots Reconciling taxonomy and phylogenetic inference: formalism and algorithms for describing discord and inferring taxonomic roots

2011-09-26

arxiv.org/abs/1109.5423v2

Biology

Quantitative Biology

Populations and Evolution

Version submitted to Algorithms for Molecular Biology. A number of fixes from previous version

Scientific paper

Although taxonomy is often used informally to evaluate the results of phylogenetic inference and find the root of phylogenetic trees, algorithmic methods to do so are lacking. In this paper we formalize these procedures and develop algorithms to solve the relevant problems. In particular, we introduce a new algorithm that solves a "subcoloring" problem for expressing the difference between the taxonomy and phylogeny at a given rank. This algorithm improves upon the current best algorithm in terms of asymptotic complexity for the parameter regime of interest; we also describe a branch-and-bound algorithm that saves orders of magnitude in computation on real data sets. We also develop a formalism and an algorithm for rooting phylogenetic trees according to a taxonomy. All of these algorithms are implemented in freely-available software.

Affiliated with

Also associated with

No associations

Rating

Reconciling taxonomy and phylogenetic inference: formalism and algorithms for describing discord and inferring taxonomic roots 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 Reconciling taxonomy and phylogenetic inference: formalism and algorithms for describing discord and inferring taxonomic roots, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Reconciling taxonomy and phylogenetic inference: formalism and algorithms for describing discord and inferring taxonomic roots will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-685508