Dissertation/Thesis Abstract

Remote Homology Detection in Proteins Using Graphical Models
by Daniels, Noah Manus, Ph.D., Tufts University, 2013, 122; 3563611
Abstract (Summary)

Given the amino acid sequence of a protein, researchers often infer its structure and function by finding homologous, or evolutionarily-related, proteins of known structure and function. Since structure is typically more conserved than sequence over long evolutionary distances, recognizing remote protein homologs from their sequence poses a challenge.

We first consider all proteins of known three-dimensional structure, and explore how they cluster according to different levels of homology. An automatic computational method reasonably approximates a human-curated hierarchical organization of proteins according to their degree of homology.

Next, we return to homology prediction, based only on the one-dimensional amino acid sequence of a protein. Menke, Berger, and Cowen proposed a Markov random field model to predict remote homology for beta-structural proteins, but their formulation was computationally intractable on many beta-strand topologies.

We show two different approaches to approximate this random field, both of which make it computationally tractable, for the first time, on all protein folds. One method simplifies the random field itself, while the other retains the full random field, but approximates the solution through stochastic search. Both methods achieve improvements over the state of the art in remote homology detection for beta-structural protein folds.

Indexing (document details)
Advisor: Cowen, Lenore
Commitee: Berger, Bonnie, Hescott, Benjamin, Lin, Yu-Shan, Slonim, Donna
School: Tufts University
Department: Computer Science
School Location: United States -- Massachusetts
Source: DAI-B 74/09(E), Dissertation Abstracts International
Subjects: Bioinformatics, Computer science
Keywords: Homology detection, Protein structure prediction
Publication Number: 3563611
ISBN: 978-1-303-12009-1
Copyright © 2020 ProQuest LLC. All rights reserved. Terms and Conditions Privacy Policy Cookie Policy