prikaz prve stranice dokumenta Određivanje poravnanja parova proteinskih sljedova korištenjem modela dubokog učenja
No public access
master's thesis
Određivanje poravnanja parova proteinskih sljedova korištenjem modela dubokog učenja
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2023. urn:nbn:hr:168:883724
Furač, Ivan
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Furač, I. (2023). Određivanje poravnanja parova proteinskih sljedova korištenjem modela dubokog učenja (Master's thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:883724

Furač, Ivan. "Određivanje poravnanja parova proteinskih sljedova korištenjem modela dubokog učenja." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2023. https://urn.nsk.hr/urn:nbn:hr:168:883724

Furač, Ivan. "Određivanje poravnanja parova proteinskih sljedova korištenjem modela dubokog učenja." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2023. https://urn.nsk.hr/urn:nbn:hr:168:883724

Furač, I. (2023). 'Određivanje poravnanja parova proteinskih sljedova korištenjem modela dubokog učenja', Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 26 December 2024, https://urn.nsk.hr/urn:nbn:hr:168:883724

Furač I. Određivanje poravnanja parova proteinskih sljedova korištenjem modela dubokog učenja [Master's thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2023 [cited 2024 December 26] Available at: https://urn.nsk.hr/urn:nbn:hr:168:883724

I. Furač, "Određivanje poravnanja parova proteinskih sljedova korištenjem modela dubokog učenja", Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2023. Available at: https://urn.nsk.hr/urn:nbn:hr:168:883724

Metadata
TitleOdređivanje poravnanja parova proteinskih sljedova korištenjem modela dubokog učenja
Title (english)Deep learning-based pairwise alignment of protein sequences
AuthorIvan Furač
MentorMirjana Domazet-Lošo (mentor)
Committee memberMirjana Domazet-Lošo (predsjednik povjerenstva)
Committee memberTomislav Jagušt (član povjerenstva)
Committee memberDanijel Mlinarić (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2023-07-03, Croatia
Abstract
Poravnanje sljedova važan je postupak u bioinformatici koji se može opisati kao određivanje korespondencija (podudaranje, nepodudaranje, umetanje ili brisanje znakova) između pojedinih elemenata dvaju ili više bioloških sljedova. Svrha poravnanja je procjena sličnosti sljedova na temelju čega se može odrediti jesu li sljedovi homologni, odnosno jesu li evolucijski srodni. Ovaj rad istražuje mogućnost poravnanja parova proteinskih sljedova korištenjem transformer modela. Transformer modeli originalno su korišteni za zadatke u području obrade prirodnog jezika, međutim pokazali su se vrlo uspješnima i u drugim područjima, poput računalnog vida, obrade zvuka i bioinformatike. U sklopu rada napravljena je vlastita implementacija transformer modela korištenjem okvira TensorFlow i Keras. Za potrebe treniranja i testiranja modela pripremljeni su skupovi neporavnatih i poravnatih proteinskih sljedova hemoglobina, a referentna poravnanja dobivena su algoritmom Needleman-Wunsch. Uspoređeni su različiti načini reprezentacije poravnatih i neporavnatih sljedova kao i različite arhitekture transformer modela. Ocjena podudaranja stupaca koristila se kao mjera za usporedbu s referentnim poravnanjem, a za najbolji model na skupu za testiranje iznosila je 71%.
Abstract (english)
Sequence alignment is an important process in bioinformatics that can be described as the assignment of correspondences (match, mismatch, insertion or deletion) between nucleotides or amino acids. The goal of sequence alignment is to assess the similarity between aligned sequences, which can later be used to determine whether the sequences are homologous. This thesis explores the possibility of using transformer models for pairwise protein sequence alignment. Transformer models were originally used for natural language processing tasks, but they proved to be successful in many different fields, such as computer vision, sound analysis and bioinformatics. In this thesis TensorFlow and Keras libraries were used for transformer model implementation. Datasets consisting of unaligned and aligned hemoglobin protein sequences were created for model training and testing. Reference alignments were obtained using the Needleman-Wunsch algorithm. Different ways of representing unaligned and aligned sequences were compared as well as different model architectures. Column score was used as a measure of similarity with reference alignments. Best model achieved a column score of 71% on test data.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:883724
Study programmeTitle: Computing
Study programme type: university
Study level: graduate
Academic / professional title: magistar/magistra inženjer/inženjerka računarstva (magistar/magistra inženjer/inženjerka računarstva)
Type of resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2023-10-11 08:52:14