An Improved Phylogenetic Tree Comparison Method Public Deposited
Downloadable ContentDownload PDF
- Last Modified
- March 19, 2019
- 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
- August 2010
- 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.
|An improved phylogenetic tree comparison method||2019-04-12||Public||