Comparing genomes in a computationally efficient manner is a difficult problem. Methods that provide the highest resolution are too inefficient and methods that are efficient are too low resolution. In this thesis, we show that the Colored de Bruijn Graph (CdBG) is a suitable method for comparing genomes because it is efficient while maintaining a useful amount of resolution. To illustrate the usefulness of the CdBG, the phylogenetic tree for 12 species in the Drosophila genus is reconstructed using pseudo-homologous regions of the genome contained in the CdBG.
College and Department
Physical and Mathematical Sciences
BYU ScholarsArchive Citation
Lyman, Cole Andrew, "Comparative Genomics Using the Colored de Bruijn Graph" (2020). Theses and Dissertations. 8441.
Comparative Genomics, phylogenetics, graph theory