An Improved Phylogenetic Tree Comparison Method Public Deposited

Downloadable Content

Download PDF
Last Modified
  • March 19, 2019
  • Potiny, Suneel
    • Affiliation: School of Medicine, UNC/NCSU Joint Department of Biomedical Engineering
  • The comparison of phylogenetic trees is an evolving area of study. The need to analyze the similarities among trees found in phylogenetic databases is growing, and while several tree comparison methods exist, further work in this area can be beneficial. This research presents a novel, distance-based tree comparison method (MDS-Procrustes). Our approach begins with two trees and represents the patristic distances between nodes within each tree in separate distance matrices. Then we use classical multi-dimensional scaling to represent these distances as Euclidean structures in a high-dimensional space while maintaining the original distance information. Finally, Procrustes analysis is used to superimpose one Euclidean structure onto the other to generate a similarity score between the two trees. In this work, we compare the effectiveness of the proposed method to existing approaches found in the literature in terms of both similarity score distribution and computational performance.
Date of publication
Resource type
Rights statement
  • In Copyright
  • "... in partial fulfillment of the requirements for the degree of Master of Science in the Department of Biomedical Engineering."
  • Gomez, Shawn
Place of publication
  • Chapel Hill, NC
  • Open access

This work has no parents.