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
CSEF · 2014
Tree Relations: Investigating Tree Evolution Using Computer Science
CSEF · 2023
Determining the Phylogenetic Position of C. Saundersi
ISEF · 2018
Phylogenetic and Evolutionary Patterns of the P53 Gene in Mammals
CSEF · 2004
Protein Sequences and the Testudines' Tree of Life
CSEF · 2011
Effect of Gap Penalty on Global Alignment Accuracy
CSEF · 2004
Phylogenetic Comparison of Pacific Coast Marine Algae: Cystoseria osmundacea and Halidrys dioica
ISEF · 2018
Phylogenetic Analysis to Provide Insight on the Trihelix Gene Function in Arabidopsis thaliana
Closest projects by meaning, across every fair and year in the corpus.
Browse more like this
Source: Regeneron International Science and Engineering Fair