Pronalaženje varijanti gena iz podataka dobivenih sekvenciranjem

završni rad

• Naslov (engleski): Discovering Gene Variants From Sequencing Data
• Autor: Sanja Kosier
• 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

Aleli predstavljaju dva alternativna gena koja određuju istu osobinu. Pronalazak alela iz višestrukih očitanja gena nije trivijalan. Događa se da su određeni aleli u uzorcima podzastupljeni te je teško programskim rješenjima detektirati njihovo pojavljivanje.
Cilj ovog rada bio je implementirati metode za pronalazak varijanti gena iz uzoraka dobivenih sekvenciranjem. Problem je riješen korištenjem programskih jezika C++ i Python, alata SPOA i Bioparser te algoritmima za poravnanje sekvenci. Razvijene metode čitaju uzorke iz FASTQ datoteka, koriste višestruko poravnanje sekvenci te vrše grupiranje sličnih očitanja u klastere. Nakon toga, odabiru se najveći klasteri na temelju broja očitanja u njima i računa se konsenzusna sekvenca koja naposljetku predstavlja pronađeni alel. U radu su se koristila očitanja MHC gena divokoza.

Sažetak (engleski)

Alleles represent two alternative genes that determine the same feature of an organism. Finding alleles from multiple readings is not trivial. It is possible that certain alleles in the samples are underrepresented and it is difficult to detect their appearance using software solutions.
The aim of this paper was to implement methods for finding gene variants from sequencing data. The problem was solved using C++ and Python programming languages, SPOA and Bioparser tools as well as algorithms for pairwise alignment. Developed methods read samples from FASTQ files, use multiple sequence alignment and perform clustering. Furthermore, the largest clusters are selected based on the number of readings in the clusters and a consensus sequence is generated. A consensus sequence represents a found allele. In this paper the MHC gene samples of chaimos were used.

• Ključne riječi: C++; Python; SPOA; višestruko poravnanje sekvenci; FASTQ; konsenzus; aleli
• Ključne riječi (engleski): C++; Python; SPOA; multiple sequence alignment; FASTQ; consensus; alleles
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:510345
• 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 19:14:12