Dissertation/Thesis Abstract

Computational Pan-Genomics: Algorithms and Applications
by Cleary, Alan Michael, Ph.D., Montana State University, 2018, 133; 10792396
Abstract (Summary)

As the cost of sequencing DNA continues to drop, the number of sequenced genomes rapidly grows. In the recent past, the cost dropped so low that it is no longer prohibitively expensive to sequence multiple genomes for the same species. This has led to a shift from the single reference genome per species paradigm to the more comprehensive pan-genomics approach, where populations of genomes from one or more species are analyzed together.

The total genomic content of a population is vast, requiring algorithms for analysis that are more sophisticated and scalable than existing methods. In this dissertation, we explore new algorithms and their applications to pan-genome analysis, both at the nucleotide and genic resolutions. Specifically, we present the Approximate Frequent Subpaths and Frequented Regions problems as a means of mining syntenic blocks from pan-genomic de Bruijn graphs and provide efficient algorithms for mining these structures. We then explore a variety of analyses that mining synteny blocks from pan-genomic data enables, including meaningful visualization, genome classification, and multidimensional-scaling. We also present a novel interactive data mining tool for pan-genome analysis—the Genome Context Viewer—which allows users to explore pan-genomic data distributed across a heterogeneous set of data providers by using gene family annotations as a unit of search and comparison. Using this approach, the tool is able to perform traditionally cumbersome analyses on-demand in a federated manner.

Indexing (document details)
Advisor: Mumey, Brendan
Commitee: Fasy, Brittany, Kahanda, Indika, Sheppard, John, Wheeler, Travis, Zhu, Binhai
School: Montana State University
Department: Computer Science
School Location: United States -- Montana
Source: DAI-B 79/10(E), Dissertation Abstracts International
Source Type: DISSERTATION
Subjects: Bioinformatics, Computer science
Keywords: Algorithms, Computational biology, Pan-genomics
Publication Number: 10792396
ISBN: 9780355978797
Copyright © 2019 ProQuest LLC. All rights reserved. Terms and Conditions Privacy Policy Cookie Policy
ProQuest