Poravnanje proteinskih struktura

• Main Author: Kurolt, Ivana
• Other Authors: Goldstein, Pavle
• Format: Master Thesis
• Language: Croatian
• Published: Sveučilište u Zagrebu. Prirodoslovno-matematički fakultet. Matematički odsjek. 2014
• Subjects: poravnavanje proteinskih struktura; matrice udaljenosti točaka; protein structure alignment; matrix of distances between points; PRIRODNE ZNANOSTI. Matematika; NATURAL SCIENCES. Mathematics; sami
• 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

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.