Dissertation/Thesis Abstract

The Paladin Suite: Multifaceted Characterization of Whole Metagenome Shotgun Sequences
by Westbrook, Anthony, M.S., University of New Hampshire, 2017, 101; 10685940
Abstract (Summary)

Whole metagenome shotgun sequencing is a powerful approach for assaying many aspects of microbial communities, including the functional and symbiotic potential of each contributing community member. The research community currently lacks tools that efficiently align DNA reads against protein references, the technique necessary for constructing functional profiles. This thesis details the creation of PALADIN—a novel modification of the Burrows-Wheeler Aligner that provides orders-of-magnitude improved efficiency by directly mapping in protein space. In addition to performance considerations, utilizing PALADIN and associated tools as the foundation of metagenomic pipelines also allows for novel characterization and downstream analysis.

The accuracy and efficiency of PALADIN were compared against existing applications that employ nucleotide or protein alignment algorithms. Using both simulated and empirically obtained reads, PALADIN consistently outperformed all compared alignment tools across a variety of metrics, mapping reads nearly 8,000 times faster than the widely utilized protein aligner, BLAST. A variety of analysis techniques were demonstrated using this data, including detecting horizontal gene transfer, performing taxonomic grouping, and generating declustered references.

Indexing (document details)
Advisor: Bergeron, R. Daniel
Commitee: Hatcher, Philip J., Thomas, W. Kelley
School: University of New Hampshire
Department: Computer Science
School Location: United States -- New Hampshire
Source: MAI 57/04M(E), Masters Abstracts International
Source Type: DISSERTATION
Subjects: Molecular biology, Bioinformatics, Computer science
Keywords: BLAST, Burrows-Wheeler Transform, Protein alignment, Sequence alignment
Publication Number: 10685940
ISBN: 9780355626759
Copyright © 2019 ProQuest LLC. All rights reserved. Terms and Conditions Privacy Policy Cookie Policy
ProQuest