Rekonstrukce opakujících se segmentů DNA

but.committeeprof. Ing. Lukáš Sekanina, Ph.D. (předseda) doc. Ing. František Zbořil, Ph.D. (místopředseda) doc. Ing. Vladimír Janoušek, Ph.D. (člen) doc. Ing. Tomáš Martínek, Ph.D. (člen) doc. Ing. Jan Platoš, Ph.D. (člen) doc. Ing. Jaroslav Zendulka, CSc. (člen)cs
but.defenceStudent 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 " B ". Otázky u obhajoby: 1) Pokud uznáte za vhodné, reagujte prosím na bod 5. 2) V práci je použita osvědčená a v tomto případě snad jediná možná metoda ověření spolehlivosti algoritmu, resp. jeho implementace, a sice analýza umělých dat, se známým počtem repetic ve formátu co nejpodobnějším reálným datům. Z přečteného mám dojem, že tyto syntetické data neobsahovali repetice v přirozeném spektru jejich variability, ale počítali jenom s omezeným počtem repetic a variabilitou způsobenou chybami v sekvenaci. To může vést k nadhodnocení kvality výpočtu oproti tomu, co by se dělo v datech s reálnými repeticemi, které se často liší od sebe v desítkách procent nukleotidů, i když patří do stejné rodiny, či jiné evolučně příbuzné skupiny. Reagujte prosím potvrzením nebo vyvrácením této zkutečnosti, zkušenostmi s programem v tomto směru nebo návrhy pro nápravu.cs
but.jazykangličtina (English)
but.programInformační technologiecs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorMartínek, Tomášen
dc.contributor.authorBikár, Roberten
dc.contributor.refereeLexa, Matejen
dc.date.created2016cs
dc.description.abstractHlavní motivací diplomové práce bylo najít vhodný algoritmus, který by vytvořil grafovou reprezentaci NGS sekvenačních dat v lineárním čase. Zvolenou metodou pro reprezentaci je de Bruijnův graf. V další části práce byl navrhnut nástroj, který je schopen transformovat graf do přijatelné podoby pro vykreslování, a dále je schopen odstraňovat chyby, které vznikají při konstrukci grafu. Cílem práce je vytvořit nástroj, který rekonstruuje repetitivní segmenty v DNA. Implementovaný nástroj byl otestován a je schopen identifikovat opakující se segmenty, určit jejich typy, vizualizovat je a sestavit jejich sekvenci na jednodušších genomech s velkou přesnotí. Při použití složitějších genomů, nástroj nalezne pouze fragmenty repetitivních segmentů.en
dc.description.abstractThe main motivation for master's thesis is to find suitable algorithm that creates a graph representation of NGS sequencing data in linear time. De Bruijn graph was chosen as a method for research. Next, the tool was designed to be able to transform the graph and correct errors created during construction of the graph. The main aim of the thesis is to implement a tool that reconstructs repetitive segments in DNA. Implemented tool was tested and is able to  identify repetitive segments, specify types, visualize them properly and is also able to assemble their sequence with fine accuracy on simpler genomes. When using complex genomes, tool is able to reconstruct only fragments of repetitive segments.cs
dc.description.markBcs
dc.identifier.citationBIKÁR, R. Rekonstrukce opakujících se segmentů DNA [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2016.cs
dc.identifier.other96517cs
dc.identifier.urihttp://hdl.handle.net/11012/61884
dc.language.isoencs
dc.publisherVysoké učení technické v Brně. Fakulta informačních technologiícs
dc.rightsStandardní licenční smlouva - přístup k plnému textu bez omezenícs
dc.subjectbioinformatikaen
dc.subjectDNAen
dc.subjectopakující se elementy DNAen
dc.subjecttransposonen
dc.subjectDNA sateliten
dc.subjectde Bruijnův grafen
dc.subjectbioinformaticscs
dc.subjectDNAcs
dc.subjectrepetitive elements of DNAcs
dc.subjecttransposoncs
dc.subjectDNA satellitecs
dc.subjectde Bruijn graphcs
dc.titleRekonstrukce opakujících se segmentů DNAen
dc.title.alternativeReconstruction of Repetitive DNA Segmentscs
dc.typeTextcs
dc.type.drivermasterThesisen
dc.type.evskpdiplomová prácecs
dcterms.dateAccepted2016-06-20cs
dcterms.modified2020-05-10-16:12:39cs
eprints.affiliatedInstitution.facultyFakulta informačních technologiícs
sync.item.dbid96517en
sync.item.dbtypeZPen
sync.item.insts2025.03.26 15:22:30en
sync.item.modts2025.01.17 15:09:58en
thesis.disciplineBioinformatika a biocomputingcs
thesis.grantorVysoké učení technické v Brně. Fakulta informačních technologií. Ústav počítačových systémůcs
thesis.levelInženýrskýcs
thesis.nameIng.cs
Files
Original bundle
Now showing 1 - 4 of 4
Loading...
Thumbnail Image
Name:
final-thesis.pdf
Size:
2.42 MB
Format:
Adobe Portable Document Format
Description:
final-thesis.pdf
Loading...
Thumbnail Image
Name:
Posudek-Vedouci prace-18874_v.pdf
Size:
85.72 KB
Format:
Adobe Portable Document Format
Description:
Posudek-Vedouci prace-18874_v.pdf
Loading...
Thumbnail Image
Name:
Posudek-Oponent prace-18874_o.pdf
Size:
89.38 KB
Format:
Adobe Portable Document Format
Description:
Posudek-Oponent prace-18874_o.pdf
Loading...
Thumbnail Image
Name:
review_96517.html
Size:
1.43 KB
Format:
Hypertext Markup Language
Description:
file review_96517.html
Collections