The Effect of Multiple Sequence Alignment Guide Tree Choice on the Topology of the Alignment-Based Phylogeny
Overview
Phylogenetic trees of evolutionary relationships are vital to understanding evolution. Phylogenetic tree inference involves the construction of a multiple sequence alignment, which itself depends on the construction of a guide tree. Guide trees have no evolutionary significance but guide the reconstruction of multiple sequence alignment and are expected to influence the construction of phylogenetic trees. In this paper we investigate the relationship between the choice of guide tree and the resulting phylogeny. Using three clustering methods of varying precision (Neighbor-joining, UPGMA, and UPGMB) as well as the true tree, we constructed and analyzed alignments and phylogenies to determine their accuracy and similarity. Results showed a very strong correlation between guide tree accuracy and phylogenetic tree topology, and suggest that the phylogeny may tend to be similar to the guide tree used in its creation process.
Competition history
- ISEF 2016
Resources
Related projects
ISEF · 2018
Accuracy Estimation of Protein Multiple Sequence Alignments Using Profile Hidden Markov Models
ISEF · 2018
Phylogenetic and Evolutionary Patterns of the P53 Gene in Mammals
ISEF · 2018
Phylogenetic Analysis to Provide Insight on the Trihelix Gene Function in Arabidopsis thaliana
ISEF · 2016
Tracing Evolutionary Patterns in West Africa: A Phylogenetic Analysis of the HIV-1 and HIV-2 Strains
ISEF · 2021
Application of K-Means and Hierarchical Agglomerative Machine Learning Algorithms to Cluster Wolbachia Genomes based on Host Organism's Phylum
ISEF · 2017
A Novel Methodology for Co-Clustering Identification and Analysis for Endemic Plants with Applications to Conservation and Agricultural Planning
ISEF · 2014
Investigating the Origin of Descent for the North American Variation of Picea abies using the Mitochondrial nad1 Gene Intron
ISEF · 2014
Environment for Probabilistic Amino Acid Analysis
Closest projects by meaning, across every fair and year in the corpus.
Browse more like this
Source: Regeneron International Science and Engineering Fair