Rekonstrukce DNA sekvencí obsahujících opakující se vzory
Loading...
Date
Authors
Dvořáček, Vojtěch
ORCID
Advisor
Referee
Mark
C
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract
Tato bakalářská práce se zabývá rekonstrukcí repetitivních motivů v genomových sekvencích. Motivací jejího vzniku byla potřeba vytvořit automatizovaný nástroj pro charakterizaci telomerických sekvencí v rostlinných genech. Práce se však zabývá obecným řešením dané problematiky. Navržené řešení je založeno na k-merové analýze, řadící se mezi metody nevyužívající zarovnání. Největší výhodou této metody je schopnost rekonstruovat repetitivní motivy z NGS sekvenačních dat. V rámci práce bylo navrženo a implementováno řešení, které umožňuje automatizovaně volit vhodné parametry pro k-merovou analýzu jejich odvozením ze vstupních dat a následně jejich optimalizací pomocí lokálního prohledávání stavového prostoru.
This bachelor thesis focuses on reconstruction of repetitive patterns in DNA sequences. Although it is motivated by need to create automated tool for telomere characterization in plant genomes, its goal is creating general solution of given problem. Suggested solution is based on k-mer analysis, which is alignment free method. Its greatest advantage lies in possibility to reconstruct repetitive patterns from NGS sequencing data. Within the scope of this work was designed and iplemented solution, which is able to automatically estiamte suitable parametres for k-mer analysis from input data and optimize them by local state space search method.
This bachelor thesis focuses on reconstruction of repetitive patterns in DNA sequences. Although it is motivated by need to create automated tool for telomere characterization in plant genomes, its goal is creating general solution of given problem. Suggested solution is based on k-mer analysis, which is alignment free method. Its greatest advantage lies in possibility to reconstruct repetitive patterns from NGS sequencing data. Within the scope of this work was designed and iplemented solution, which is able to automatically estiamte suitable parametres for k-mer analysis from input data and optimize them by local state space search method.
Description
Citation
DVOŘÁČEK, V. Rekonstrukce DNA sekvencí obsahujících opakující se vzory [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2014.
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Informační technologie
Comittee
prof. Ing. Lukáš Sekanina, Ph.D. (předseda)
doc. RNDr. Jitka Kreslíková, CSc. (místopředseda)
doc. Ing. Tomáš Martínek, Ph.D. (člen)
Ing. Jaroslav Rozman, Ph.D. (člen)
doc. Ing. Michal Španěl, Ph.D. (člen)
Date of acceptance
2014-06-19
Defence
Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm C. Otázky u obhajoby: Vysvetlite, na akej báze funguje program RepeatMasker bez prítomnosti referenčného genómu (pravý horný segment obrázku 3.1). Do akej databázy sa dotazuje program BLAST vo vami navrhnutej k-merovej analýze (obr. 4.8)? Ako je to v prípade analýzy de-novo bez prítomnosti referenčného genómu?
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení