Simulacija de-novo sekvenciranja kratkih proteina pomoću masenog spektrometra, koristeći vjerojatnosne modele

završni rad

• Naslov (engleski): Simulating Short Protein De-novo Sequencing by Mass Spectrometry Using Probabilistic Models
• Autor: Ante Grgurević
• Mentor: Krešimir Križanović (mentor)
• Član povjerenstva: Krešimir Križanović (predsjednik povjerenstva)
• Član povjerenstva: Marko Subašić (član povjerenstva)
• Član povjerenstva: Filip Bosnić (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2021-07-15, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

De-novo sekvenciranje kratkih proteina je proces u kojem dobivamo sekvencu aminokiselina iz podataka iščitanih iz masenog spektrometra. Prednost de-novo sekvenciranja je sposobnost dobivanja sekvence bez prethodne identifikacije peptida u bazi podataka. Čest problem kod pristupa koji koristi bazu podataka se temelji na činjenici da peptidi mogu biti derivirani iz nepoznatih proteina, ili pak mogu proći kroz brojne posttranslacijske ili kemijske modifikacije.
Za potrebe de-novo sekvenciranje, treba nam izlaz iz masenog spektrometra koji je generiran pomoću simulatora razvijenog u suradnji sa kolegom Andrijom Arbanasićem.
Koristeći modificirani algoritam za rješavanje problema ruksaka, pronalazimo sekvencu aminokiselina koja odgovara rješenju problema.
Nedvojbeno suboptimalni rezultati i preciznost programa su posljedica kompleksnosti problema te mnogih komplikacija kod samog određivanja sekvence aminokiselina koje su navedene u samom radu.

Sažetak (engleski)

Short protein de-novo sequencing is a process in which we get an aminoacid sequence from the data read from mass spectrometer. One of the advantages of de-novo sequencing is the ability to provide an aminoacid sequence without previous peptide identification in the database. One of the most reccurring problems in approaches that use database identification is that peptides can be derived from unknown proteins, or they can go through many post-translational or chemical modifications.
For short protein de-novo sequencing, we need outputs gained from mass spectrometer, which are generated with the help of mass spectrometry simulator that has been developed in colaboration with Andrija Arbanasić.
Using the modified knapsack problem algorithm, we find an aminoacid sequence that represents the solution to the problem.
Undoubtedly suboptimal results and software accuracy are consequences of problem complexity and many more complications brought to light when trying to predict amino-acid sequence, which have been covered in this study.

• Ključne riječi: de-novo sekvenciranje proteina; masena spektrometrija; problem ruksaka
• Ključne riječi (engleski): short protein de-novo sequencing; mass spectrometry; knapsack problem
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:615104
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2023-01-15 10:14:28