Hibridni pristup kod sastavljanja genoma de novo

završni rad

• Naslov (engleski): Hybrid de novo genome assembly
• Autor: Marko Franjić
• Mentor: Mirjana Domazet-Lošo (mentor)
• Član povjerenstva: Mirjana Domazet-Lošo (predsjednik povjerenstva)
• Član povjerenstva: Mario Brčić (član povjerenstva)
• Član povjerenstva: Marina Ptiček (č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: 2016-07-11, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Slaganje genoma postupak je kojim se bavi interdisciplinarna disciplina bioinformatika. Glavni koraci su sekvenciranje genoma u očitanja, algoritamska razrada problema, asembliranje te obrada dobivenih podataka.
U radu se izrađuje programsko rješenje koje nastoji prikazati postupak hibridnog sastavljanja genoma od samih generiranja očitanja, preko njihove algoritamske obrade, pa sve do asembliranja u jedan niz. Početna se očitanja virtualno generiraju po uzoru na dvije suvremene tehnologije, Oxford Nanopore MinION te Illumina. Dodatno, u drugom djelu rada provodi se statistička analiza koja rezultira optimalnim parametrima korištenja programa.
Na kraju su objašnjene sličnosti i razlike između ovog programskog rješenja i programa NaS koji se temelji na istom hibridnom de novo principu sastavljanja genoma.

Sažetak (engleski)

Genome assembly is a procedure that is being developed and researched by an interdisciplinary field called bioinformatics. Main parts of the assembly are genome sequencing, using the reconstruction algorithms, reconstruction to a goal sequence and
the analysis of the results.
As a part of the thesis, the software solution attempts to demonstrate a procedure of hybrid reconstruction of genome from the very first generated genome reads to a complete assembly of a goal string. Original genome reads which are used in the process of assembly are being virtually generated to represent the reads one would acquire while using two different modern sequencing technologies, Oxford Nanopore MinION and Illumina. Furthermore, the result analysis is being covered in the second part of the thesis which gives optimal parameters that are being used in the software solution.
At the end, the crucial similarities and differences are being explained between this solution and program called NaS which is based on the same hybrid de novo genome assembly principle.

• Ključne riječi: genom; hibridno sastavljanje; sekvenciranje; očitanja; korijenska očitanja; regrutiranje očitanja; asembliranje; statistička analiza
• Ključne riječi (engleski): genome; hybrid assembly; sequencing; reads; seed-reads; reads recruitment; sequence assembly; statistical analysis
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:893975
• 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: 2018-02-06 08:46:22