Primjena metoda grupiranja u otkrivanju genetičke rekombinacije

diplomski rad

• Naslov (engleski): Clustering methods for genetic recombination detection
• Autor: Robert Tušek
• Mentor: Mirjana Domazet-Lošo (mentor)
• Član povjerenstva: Mirjana Domazet-Lošo (predsjednik povjerenstva)
• Član povjerenstva: Ivica Botički (član povjerenstva)
• Član povjerenstva: Tomislav Jagušt (č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: 2020-09-25, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Genetička rekombinacija je česta pojava koja se može uočiti kod prokariota, eukariota i virusa. Kod bakterija i virusa ona je često mehanizam kojim prenose gene poput gena za rezistenciju na antibiotike i antiviralne lijekove, pa detekcija takvih pojava može biti od presudne važnosti. Postojeća računalna rješenja često imaju velike memorijske i prostorne složenosti pa postoji potreba za optimalnijim metodama. U ovom radu testiram metode grupiranja uparene s akumuliranim prirodnim vektorima kao sredstvo otkrivanja genetičke rekombinacije. Dobiveni rezultati varirali su od metode do metode, ali su neki postupcima ostvareni bolji rezultate od drugih. Na temelju rezultata izvodim zaključke o korištenju pojedinih metoda grupiranja kao sredstva otkrivanja genetičke rekombinacije.

Sažetak (engleski)

Genetic recombination is a common occurrence observable in procaryotes, eukaryotes and viruses. Bacteria and viruses often use it as a mechanism of transferring genes such as genes resistant to antibiotics and antivirals, which in turn makes the detection of such phenomena very important. Existing computational solutions often have large time and space complexities, so there is a need for more optimal methods. In this paper, I test clustering algorithms paired with accumulated natural vectors as a means of discovering genetic recombination. The results varied from a method to method, but some of them achieved better results than others. Based on the results, I attempt to reach conclusions about using certain clustering algorithms as a means for detecting genetic recombination.

• Ključne riječi: Bioinformatika; genomika; strojno učenje; grupiranje; genetička rekombinacija
• Ključne riječi (engleski): Bioinformatics; genomics; machine learning; clustering; genetic recombination
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:064128
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra inženjer/inženjerka računarstva (mag.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2023-01-13 14:06:36