Related Experiment Video
Updated: Jul 30, 2026

The ITS2 Database
Published on: March 12, 2012
On the ancestral compatibility of two phylogenetic trees with nested taxa
Mercè Llabrés1, Jairo Rocha, Francesc Rosselló
1Department of Mathematics and Computer Science, Research Institute of Health Science, University of the Balearic Islands, Palma de Mallorca, Spain.
Abstract:
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 recently introduced. 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.
Related Concept Videos
Phylogeny
Phylogenetic Trees
Evolutionary Relationships through Genome Comparisons
Phylogenetic Trees
Synteny and Evolution
Around 80 million years ago, the human and mice lineages diverged from the common ancestor. During the course of evolution, the ancestral chromosome underwent...
Microbial Phylogeny

