Abstract

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.

Degree

College and Department

Physical and Mathematical Sciences; Computer Science

Rights

https://lib.byu.edu/about/copyright/