The Generalized Robinson-Foulds Distance for Phylogenetic Trees.

Area of Science:

• Phylogenetics and Evolutionary Biology
• Computational Biology
• Data Science

Background:

• The Robinson-Foulds (RF) distance is a standard metric for comparing phylogenetic trees.
• The RF distance suffers from low resolution, especially with trees sharing only some taxa (overlapping taxa).
• A new metric, the Generalized Robinson-Foulds (GRF) distance, has been proposed for comparing complex data structures.

Purpose of the Study:

• To evaluate the properties of the Generalized Robinson-Foulds (GRF) distance when applied to rooted phylogenetic trees with overlapping taxa.
• To determine if the GRF distance offers improved resolution compared to the traditional RF distance.
• To assess the computational efficiency of the GRF distance.

Main Methods:

• The study applies the Generalized Robinson-Foulds (GRF) distance to rooted phylogenetic trees characterized by sets of clusters (sets of labels).
• Phylogenetic trees with overlapping taxa, where leaf labels are partially shared, are used as the test cases.
• The resolution and computational complexity of the GRF distance are analyzed and compared to the RF distance.

Main Results:

• The Generalized Robinson-Foulds (GRF) distance demonstrates very high resolution for comparing phylogenetic trees with overlapping taxa.
• The GRF distance maintains linear time computational complexity, similar to the RF distance.
• The GRF distance is shown to be non-equivalent to the Robinson-Foulds (RF) distance.

Conclusions:

• The GRF distance is a powerful and efficient metric for phylogenetic tree comparison, particularly when dealing with overlapping taxa.
• Its high resolution overcomes a key limitation of the traditional RF distance.
• The GRF distance provides a valuable new tool for evolutionary and computational biology research.