• čeština
    • English
    • русский
  • English 
    • čeština
    • English
    • русский
  • Login
View Item 
  •   Repository Home
  • Závěrečné práce
  • diplomové práce
  • Fakulta elektrotechniky a komunikačních technologií
  • 2017
  • View Item
  •   Repository Home
  • Závěrečné práce
  • diplomové práce
  • Fakulta elektrotechniky a komunikačních technologií
  • 2017
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Celogenomové zarovnání pomocí suffixových stromů

Whole genome alignment using suffix trees

Thumbnail
View/Open
appendix-1.zip (2.493Kb)
final-thesis.pdf (3.404Mb)
review_102362.html (5.677Kb)
Author
Klouba, Lukáš
Advisor
Maděránková, Denisa
Referee
Sedlář, Karel
Grade
C
Altmetrics
Metadata
Show full item record
Abstract
Cílem této práce je vytvořit algoritmus, který pomocí sufixových konstrukcí umožní zarovnání genomu dvou organismů, a implementovat jej do programového prostředí jazyka R. Práce se věnuje popisu konstrukce sufixových struktur a metodami celogenomového zarovnání. Výsledkem práce je funkční algoritmus pro celogenomové zarovnání pomocí sufixových struktur implementovaný v programovém prostředí R a jeho srovnání s podobnými programy pro celogenomové zarovnání.
 
The aim of this thesis is to create an algorithm that allows the alignment of the genome of two organisms by means of suffix structures and to implement it into the programming language environment R. The thesis deals with the description of the construction of the suffix structures and the methods of whole genome alignment. The result of the thesis is a functional algorithm for whole genome alignment by means of suffix structures implemented in the software environment R and its comparison with similar programs for the whole genome alignment.
 
Keywords
sufixové stromy, sufixová pole, Ukkonenův algoritmus, R, celogenomové zarovnání, suffix tree, suffix array, Ukkonen’s algorithm, R, whole-genome alignment
Language
čeština (Czech)
Study brunch
Biomedicínské inženýrství a bioinformatika
Composition of Committee
doc. Ing. Radim Kolář, Ph.D. (předseda) doc. Mgr. Ctirad Hofr, Ph.D. (místopředseda) doc. RNDr. Martin Kovár, Ph.D. (člen) Ing. Marina Ronzhina, Ph.D. (člen) Ing. Denisa Maděránková, Ph.D. (člen) Ing. Vratislav Čmiel, Ph.D. (člen)
Date of defence
2017-06-06
Process of defence
Student prezentoval výsledky své práce a komise byla seznámena s posudky. Ing. Maděránková položila otázku: Co to jsou treponemy? Doc. Kolář položil otázku: Jak je možné zrychlit navržený algoritmus? Student obhájil bakalářskou práci a odpověděl na otázky členů komise a oponenta.
Result of the defence
práce byla úspěšně obhájena
Persistent identifier
http://hdl.handle.net/11012/65466
Source
KLOUBA, L. Celogenomové zarovnání pomocí suffixových stromů [online]. Brno: Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií. 2017.
Collections
  • 2017 [390]
Citace PRO

Portal of libraries | Central library on Facebook
DSpace software copyright © 2002-2015  DuraSpace
Contact Us | Send Feedback | Theme by @mire NV
 

 

Browse

All of repositoryCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

LoginRegister

Statistics

View Usage Statistics

Portal of libraries | Central library on Facebook
DSpace software copyright © 2002-2015  DuraSpace
Contact Us | Send Feedback | Theme by @mire NV