On the Ancestral Compatibility of Two Phylogenetic Trees with Nested Taxa

Details On the Ancestral Compatibility of Two Phylogenetic Trees with Nested Taxa On the Ancestral Compatibility of Two Phylogenetic Trees with Nested Taxa

2005-05-31

arxiv.org/abs/cs/0505086v1

Computer Science

Discrete Mathematics

Submitted

Scientific paper

Compatibility of phylogenetic trees is the most important concept underlying widely-used methods for assessing the agreement of different phylogenetic trees with overlapping taxa and combining them into common supertrees to reveal the tree of life. The notion of ancestral compatibility of phylogenetic trees with nested taxa was introduced by Semple et al in 2004. In this paper we analyze in detail the meaning of this compatibility from the points of view of the local structure of the trees, of the existence of embeddings into a common supertree, and of the joint properties of their cluster representations. Our analysis leads to a very simple polynomial-time algorithm for testing this compatibility, which we have implemented and is freely available for download from the BioPerl collection of Perl modules for computational biology.

Affiliated with

Also associated with

No associations

Rating

On the Ancestral Compatibility of Two Phylogenetic Trees with Nested Taxa 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 On the Ancestral Compatibility of Two Phylogenetic Trees with Nested Taxa, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the Ancestral Compatibility of Two Phylogenetic Trees with Nested Taxa will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-455528