An Improved Phylogenetic Tree Comparison Method

Public Deposited
Analytics

Downloadable Content

Download PDF
Request Version for Screen Reader
Last Modified
  • March 19, 2019
Creator
  • Potiny, Suneel
    • Affiliation: School of Medicine, UNC/NCSU Joint Department of Biomedical Engineering
Abstract
  • 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
DOI
Resource type
Rights statement
  • In Copyright
Note
  • "... in partial fulfillment of the requirements for the degree of Master of Science in the Department of Biomedical Engineering."
Advisor
  • Gomez, Shawn
Language
Publisher
Place of publication
  • Chapel Hill, NC
Access right
  • Open access
Date uploaded
  • March 18, 2013

Relations

Parents:

This work has no parents.

Items

Thumbnail Title Date Uploaded Visibility Actions
file details An improved phylogenetic tree comparison method 2019-04-12 Public Download