Određivanje varijanti gena u populaciji više jedinki iz sekvenciranih očitanja varijabilne duljine

završni rad

• Naslov (engleski): Discovering Gene Variants From Variable Length Sequencing Reads
• Autor: Matea Lipovac
• 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: 2022-06-23, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Tema ovog rada je implementacija vlastitog algoritma za pronalazak alela testiranog na očitanjima MHC gena jelena. Korištena je metoda grupiranja, pisana u programskom jeziku C++, dok je za učitavanje podataka korišten Python. Aleli, kao dijelovi genoma koji kodiraju osobine jedinke, mogu varirati što znači da za isto svojstvo ne mora postojati identičan slijed nukleotida. Stoga proces pronalaska alela nije tako trivijalan te je u ovom radu korištena metoda strojnog učenja, grupiranje, kako bismo ih pronašli. Sami aleli se računaju kao konsenzusi svih sekvenci koje pripadaju jednoj grupi, razvrstanih u iste temeljem Hammingove udaljenosti. Algoritam uspješno pronalazi vrlo zastupljene alele. Vanjski alat korišten u ovom radu je SPOA za poravnanje više sekvenci i određivanje konsenzusa.

Sažetak (engleski)

The aim of this paper is implementation of an algorithm for finding alleles tested on MHC deer genome fragments. The method used in this research is clustering, written in C++ programming language, while the data was parsed using Python. Alleles, or genome variant that encodes phenotypic traits, could vary, meaning for the same trait it is not mandatory that all individuals have an identical nucleotide sequence for it. Therefore, the process of finding alleles is not so trivial. An algorithm was implemented using machine learning method, clustering. The alleles themselves are calculated as consensus of all sequences from a group, assigned to it based on Hamming distance. External tool used in this paper was SPOA for multiple sequence alignment and generating consensus.

• Ključne riječi: bioinformatika; aleli; sekvenciranje; grupiranje; strojno učenje; SPOA; konsenzus
• Ključne riječi (engleski): bioinformatics; allele; sequencing; clustering; machine learning; SPOA; consensus
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:618276
• 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-14 20:59:01