Poravnanje proteinskih struktura
U ovom radu opisan je jedan algoritam za poravnanje proteinske strukture različitih duljina. Na početku smo definirali matrice udaljenosti točaka za dvije proteinske strukture zasebno. Pomoću tih matrica smo napravili novu koja uspoređuje njihove vektore određene duljine (koju smo sami zadali parame...
Main Author: | |
---|---|
Other Authors: | |
Format: | Master Thesis |
Language: | Croatian |
Published: |
Sveučilište u Zagrebu. Prirodoslovno-matematički fakultet. Matematički odsjek.
2014
|
Subjects: | |
Online Access: | https://zir.nsk.hr/islandora/object/pmf:5619 https://urn.nsk.hr/urn:nbn:hr:217:806932 https://repozitorij.unizg.hr/islandora/object/pmf:5619 https://repozitorij.unizg.hr/islandora/object/pmf:5619/datastream/PDF |
id |
ftnulzagrebzir:oai:zir.nsk.hr:pmf_5619 |
---|---|
record_format |
openpolar |
spelling |
ftnulzagrebzir:oai:zir.nsk.hr:pmf_5619 2023-08-27T04:11:50+02:00 Poravnanje proteinskih struktura Kurolt, Ivana Goldstein, Pavle 2014-09-23 application/pdf https://zir.nsk.hr/islandora/object/pmf:5619 https://urn.nsk.hr/urn:nbn:hr:217:806932 https://repozitorij.unizg.hr/islandora/object/pmf:5619 https://repozitorij.unizg.hr/islandora/object/pmf:5619/datastream/PDF hrv hrv Sveučilište u Zagrebu. Prirodoslovno-matematički fakultet. Matematički odsjek. University of Zagreb. Faculty of Science. Department of Mathematics. https://zir.nsk.hr/islandora/object/pmf:5619 https://urn.nsk.hr/urn:nbn:hr:217:806932 https://repozitorij.unizg.hr/islandora/object/pmf:5619 https://repozitorij.unizg.hr/islandora/object/pmf:5619/datastream/PDF http://rightsstatements.org/vocab/InC/1.0/ info:eu-repo/semantics/openAccess poravnavanje proteinskih struktura matrice udaljenosti točaka protein structure alignment matrix of distances between points PRIRODNE ZNANOSTI. Matematika NATURAL SCIENCES. Mathematics info:eu-repo/semantics/masterThesis text 2014 ftnulzagrebzir 2023-08-03T16:35:38Z U ovom radu opisan je jedan algoritam za poravnanje proteinske strukture različitih duljina. Na početku smo definirali matrice udaljenosti točaka za dvije proteinske strukture zasebno. Pomoću tih matrica smo napravili novu koja uspoređuje njihove vektore određene duljine (koju smo sami zadali parametrom wind) i govori koliko su bliski. Kako bismo odredili što je relativno blisko, uveli smo novi parametar (trash), te sve vrijednosti koje su manje od parametra postavili na 1, a ostale na 0. Nakon toga smo tražili uzastopne pozicije, koje u matrici imaju vrijednost 1, i koje zapravo predstavljaju točke iz dva skupa točaka sa početka. Pozicije najduljih nizova smo spremili u polje iz kojeg smo kasnije izbacivali one koji su najlošiji prema ostalima. Tim postupkom smo došli do pozicija u proteinima koje međusobno imaju najmanje udaljenosti iz kojih zaključujemo na kojim dijelovima se proteini podudaraju, odnosno na kojim dijelovima su poravnati. 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. Master Thesis sami Croatian Digital Theses Repository (National and University Library in Zagreb) |
institution |
Open Polar |
collection |
Croatian Digital Theses Repository (National and University Library in Zagreb) |
op_collection_id |
ftnulzagrebzir |
language |
Croatian |
topic |
poravnavanje proteinskih struktura matrice udaljenosti točaka protein structure alignment matrix of distances between points PRIRODNE ZNANOSTI. Matematika NATURAL SCIENCES. Mathematics |
spellingShingle |
poravnavanje proteinskih struktura matrice udaljenosti točaka protein structure alignment matrix of distances between points PRIRODNE ZNANOSTI. Matematika NATURAL SCIENCES. Mathematics Kurolt, Ivana Poravnanje proteinskih struktura |
topic_facet |
poravnavanje proteinskih struktura matrice udaljenosti točaka protein structure alignment matrix of distances between points PRIRODNE ZNANOSTI. Matematika NATURAL SCIENCES. Mathematics |
description |
U ovom radu opisan je jedan algoritam za poravnanje proteinske strukture različitih duljina. Na početku smo definirali matrice udaljenosti točaka za dvije proteinske strukture zasebno. Pomoću tih matrica smo napravili novu koja uspoređuje njihove vektore određene duljine (koju smo sami zadali parametrom wind) i govori koliko su bliski. Kako bismo odredili što je relativno blisko, uveli smo novi parametar (trash), te sve vrijednosti koje su manje od parametra postavili na 1, a ostale na 0. Nakon toga smo tražili uzastopne pozicije, koje u matrici imaju vrijednost 1, i koje zapravo predstavljaju točke iz dva skupa točaka sa početka. Pozicije najduljih nizova smo spremili u polje iz kojeg smo kasnije izbacivali one koji su najlošiji prema ostalima. Tim postupkom smo došli do pozicija u proteinima koje međusobno imaju najmanje udaljenosti iz kojih zaključujemo na kojim dijelovima se proteini podudaraju, odnosno na kojim dijelovima su poravnati. 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. |
author2 |
Goldstein, Pavle |
format |
Master Thesis |
author |
Kurolt, Ivana |
author_facet |
Kurolt, Ivana |
author_sort |
Kurolt, Ivana |
title |
Poravnanje proteinskih struktura |
title_short |
Poravnanje proteinskih struktura |
title_full |
Poravnanje proteinskih struktura |
title_fullStr |
Poravnanje proteinskih struktura |
title_full_unstemmed |
Poravnanje proteinskih struktura |
title_sort |
poravnanje proteinskih struktura |
publisher |
Sveučilište u Zagrebu. Prirodoslovno-matematički fakultet. Matematički odsjek. |
publishDate |
2014 |
url |
https://zir.nsk.hr/islandora/object/pmf:5619 https://urn.nsk.hr/urn:nbn:hr:217:806932 https://repozitorij.unizg.hr/islandora/object/pmf:5619 https://repozitorij.unizg.hr/islandora/object/pmf:5619/datastream/PDF |
genre |
sami |
genre_facet |
sami |
op_relation |
https://zir.nsk.hr/islandora/object/pmf:5619 https://urn.nsk.hr/urn:nbn:hr:217:806932 https://repozitorij.unizg.hr/islandora/object/pmf:5619 https://repozitorij.unizg.hr/islandora/object/pmf:5619/datastream/PDF |
op_rights |
http://rightsstatements.org/vocab/InC/1.0/ info:eu-repo/semantics/openAccess |
_version_ |
1775355278389149696 |