Korištenje referentne baze za predviđanje plazmida

završni rad

• Naslov (engleski): Using Reference Database for Plasmid Prediction
• Autor: Sanja Deur
• Mentor: Mile Šikić (mentor)
• Član povjerenstva: Mile Šikić (predsjednik povjerenstva)
• Član povjerenstva: Krešimir Križanović (član povjerenstva)
• Član povjerenstva: Josip Marić (č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: 2019-07-12, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Glavna zadaća ovoga rada jest analiza algoritma zaduženog za predviđanje
plazmida na temelju referentne baze za kratka očitanja, temeljenog na BLAST-u, te
razvoj novog algoritma temeljenog na algoritmu minimap2. Unatoč tome što ima
kraće vrijeme izvođenja, algoritam razvijen u ovom radu pokazuje slabije rezultate
klasifikacije, nego postojeći BLAST algoritam, stoga su potrebna buduća
poboljšanja. Klasifikacija se provodi i na poznatim i na nepoznatim plazmidima i
kromosomima, koji su podijeljeni na podnizove duljine k. Nadalje, unakrsna
validacija provodi se za tri najučestalije i medicinski najbitnije vrste bakterija u bazi,
sljedećih naziva: Escherichia Coli, Klebsiella Pneumoniae i Salmonella enterica.
Izvorni kod dostupan je na: https://github.com/lbcb-edu/BSc-thesis-18-
19/tree/sdeur.

Sažetak (engleski)

The main concern of this thesis is analysis of a reference based plasmid prediction
algorithm for short read assemblies based on BLAST, and development of novel
algorithm based on minimap2. Even though it has shorter execution time, thesis’
algorithm demonstrates poorer classification results than existing BLAST algorithm,
so future improvements are needed. Classification is conducted on both known and
unknown plasmids and chromosomes, which are parted in k-length subsequences
in order to mimic incomplete assemblies. Furthermore, cross-validation is carried
out for the three most frequent and clinically important bacterial species in database:
Escherichia Coli, Klebsiella Pneumoniae and Salmonella enterica. Source code is
available at: https://github.com/lbcb-edu/BSc-thesis-18-19/tree/sdeur.

• Ključne riječi: bakterija; plazmid; kromosom; klasifikacija; unakrsna validacija
• Ključne riječi (engleski): bacterium; plasmid; chromosome; classification; cross-validation
• Jezik: engleski
• URN:NBN: urn:nbn:hr:168:459130
• 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: 2020-01-07 17:34:43