Structural pattern detection and domain recognition for protein function prediction

Yeniterzi, Süveyda (2009) Structural pattern detection and domain recognition for protein function prediction. [Thesis]

[thumbnail of SuveydaYeniterzi.pdf] PDF
SuveydaYeniterzi.pdf

Download (1MB)

Abstract

Proteins are essential players of the cell that control and affect all functions. In proteins, structural patterns consist of a few amino acids which assemble in a specific arrangement. Due to their specific structures, they are recognized as the functionally important sites of the proteins, and conserved even in distantly related proteins. Moreover, several structural patterns merge and form domains which are also associated with the proteins function. In this work, we introduced a method for finding structure patterns common to a protein pair by using graphlet mappings. We presented protein structures with graphs, and then generate graphlets. Local alignments are produced by mapping the generated graphlets from protein pairs. Moreover, by merging these local alignments, we tried to recognize functionally important domains. These common domains are very useful in protein function prediction, fold classification and homology relationship detection. In this work, our algorithm was first applied to fold classification problem and 80% accuracy was observed. Furthermore, our algorithm was also used for protein function prediction and 97% accuracy was observed.
Item Type: Thesis
Uncontrolled Keywords: Structural pattern detection. -- Domain recognition. -- Local structural alignment. -- Graphlet mapping. -- Function prediction. -- Fold classification. -- Yapısal örüntü tespiti. -- Domen tanınması. -- Bölgesel yapı hizalaması. -- Graf parçacıkları eşlemesi. -- Protein fonksiyon tayini. -- İşlevsel yapı ünitesi tayini.
Subjects: T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK7800-8360 Electronics > TK7885-7895 Computer engineering. Computer hardware
Divisions: Faculty of Engineering and Natural Sciences > Academic programs > Computer Science & Eng.
Faculty of Engineering and Natural Sciences
Depositing User: IC-Cataloging
Date Deposited: 22 Feb 2011 15:55
Last Modified: 26 Apr 2022 09:53
URI: https://research.sabanciuniv.edu/id/eprint/16378

Actions (login required)

View Item
View Item