Structural alignment using network properties

Yardımcı, Galip Gürkan (2007) Structural alignment using network properties. [Thesis]

[thumbnail of YardimciGalipGurkan.pdf] PDF
YardimciGalipGurkan.pdf

Download (759kB)

Abstract

Understanding the structural means of protein function via structural comparisons have wide range of applications such as protein fold classification, protein structure modelling and design. In this thesis, a novel structural alignment algorithm based on a amino acid network model is presented. The method we present models proteins as an amino acid network, derived from contact map representation of proteins. By using this model, we obtain fast tertiary structure comparisons, and combine them with primary and secondary structure comparisons to develop an overall similarity function. The similarity function drives a dynamic programming based alignment algorithm to obtain fast and accurate structural alignments. The structural alignments obtained are used to discover functional structural subunits called domains and to discover overall structural similarity of two proteins. We compared our domain prediction results with existing domain recognition methods and saw that our method correlates well with existing methods. Our global structural alignment results are compared with CE alignments.
Item Type: Thesis
Uncontrolled Keywords: Proteins. -- Alignment. -- Graph theory. -- Contact map. -- Structural domains. -- Proteinler. -- Hizalama. -- Grafik teorisi. -- Değme haritası. -- Yapısal kümecikler.
Subjects: T Technology > TA Engineering (General). Civil engineering (General) > TA164 Bioengineering
Divisions: Faculty of Engineering and Natural Sciences > Academic programs > Biological Sciences & Bio Eng.
Faculty of Engineering and Natural Sciences
Depositing User: IC-Cataloging
Date Deposited: 16 Apr 2008 14:35
Last Modified: 26 Apr 2022 09:46
URI: https://research.sabanciuniv.edu/id/eprint/8346

Actions (login required)

View Item
View Item