Poravnanje proteinskih struktura

Kurolt, Ivana (2014) Poravnanje proteinskih struktura. Diploma thesis, Faculty of Science > Department of Mathematics.

[img]
Preview
PDF
Language: Croatian

Download (634kB) | Preview
[img] Archive (dodatni materijali)
Language: Croatian

Download (859kB)

Abstract

This paper describes an algorithm for protein structure alignment of different lengths. At the beginning, we define the matrix of distances between points for two protein structures separately. Using these matrices, we made a new one that compares their vectors of a certain length (which we have set with parameter wind) and tells us how close they are. To determine which is relatively close, we introduced a new parameter (trash), and all values that are less than the parameter set to 1, and the rest to 0. After that we were looking for consecutive positions, which in the matrix have a value 1, and that actually represent points from the two sets of points from the beginning. Positions of longest strings are stored in the field, from which we later evicted those who are worst to others. With this process, we come to positions in proteins that have the least distance from each other. From that, we conclude what parts of the proteins coincide, ie which parts are aligned.

Item Type: Thesis (Diploma thesis)
Supervisor: Goldstein, Pavle
Date: 2014
Number of Pages: 18
Subjects: NATURAL SCIENCES > Mathematics
Divisions: Faculty of Science > Department of Mathematics
Depositing User: Iva Prah
Date Deposited: 03 Jun 2015 12:18
Last Modified: 03 Jun 2015 12:18
URI: http://digre.pmf.unizg.hr/id/eprint/3994

Actions (login required)

View Item View Item