Comparison of phylogenetic trees defined on different but mutually overlapping sets of taxa

Development of distance metrics for comparing phylogenetic trees defined on different but mutually overlapping sets of taxa, in the context of supertrees.

Comparing phylogenetic trees is a prominent problem widely used in applications such as clustering and building the Tree of Life. While there are many well-developed distance measures for phylogenetic trees defined on the same set of taxa, the situation is contrasting for trees defined on different but mutually overlapping sets of taxa. This research project presents a new polynomial-time algorithm for completing phylogenetic trees and computing the distance between trees defined on different but overlapping sets of taxa. This novel approach considers both the branch lengths and the topology of the phylogenetic trees being compared.

Source: Koshkarov & Tahiri (2024)

Principal Investigator:

Nadia Tahiri (University of Sherbrooke)

  • Koshkarov, A., & Tahiri, N. (2024). Novel Algorithm for Comparing Phylogenetic Trees with Different but Overlapping Taxa. Symmetry, 16(7), 790.

  • Li, W., Koshkarov, A., & Tahiri, N. (2024). Comparison of phylogenetic trees defined on different but mutually overlapping sets of taxa: A review. Ecology and Evolution, 14(8), e70054.

  • Koshkarov, A., & Tahiri, N. (2023). GPTree Cluster: phylogenetic tree cluster generator in the context of supertree inference. Bioinformatics Advances, 3(1), vbad023.

  • Koshkarov, A., & Tahiri, N. (2023). GPTree: Generator of Phylogenetic Trees with Overlapping and Biological Events for Supertree Inference. In BIOINFORMATICS (pp. 212-219).

FUNDING:

  • The University of Sherbrooke grant
  • Fonds de recherche du Québec – Nature et technologies (FRQNT)
  • Natural Sciences and Engineering Research Council of Canada (NSERC)