Vyhledávání CpG ostrůvků z DNA sekvencí
Loading...
Date
Authors
ORCID
Advisor
Referee
Mark
C
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií
Abstract
Diplomová práce ze věnuje vyhledáváním CpG ostrůvků z DNA sekvencí na základě analýzy DNA spektrogramu. První část práce, teoretická, se zabývá významem CpG ostrůvku a popisem algoritmů, které se využívají nebo byly navrženy k jejich vyhledávání. Na teoretických podkladech byly realizovány dva algoritmy založené na analýze DNA spektrogramu. Jeden založen na předpokladu, že oblast CpG ostrůvku má vyšší obsah cytosinu a guaninu než oblast mimo CpG ostrůvek, a druhý na předpokladu vyššího frekvenčního výskytu CG dinukleotidu v oblasti CpG ostrůvku. Algoritmy jsou realizovány prostřednictvím programovacího rozhraní MATLAB. Za účelem zhodnocení využitelnosti a účinnosti řešení, jsou dosažené výsledky na zvolených DNA sekvencí realizovaných algoritmů porovnány s výsledky dosažených vyhledávači CpG ostrůvku, které jsou volně dostupné na internetu.
This thesis focuses on searching for CpG islands of DNA sequences based on analysis of DNA spectrograms. The first part is theoretical and deals with the significance CpG island, and a description of the algorithms that are used or have been proposed for their search. The theoretical basis were implemented two algorithms based on the analysis of DNA spectrogram. One is based on the assumption that the region CpG islands has a higher content of guanine and cytosine than the region outside the CpG island and the other on the assumption of a higher frequency of occurrence of CG dinucleotides in the CpG island. The algorithms are implemented through MATLAB programming interface. For evaluation usefulness and effectiveness of solutions, results achieved on the selected DNA sequences implemented algorithms are compared with the results achieved by search engines CpG islands, which are freely available on the internet.
This thesis focuses on searching for CpG islands of DNA sequences based on analysis of DNA spectrograms. The first part is theoretical and deals with the significance CpG island, and a description of the algorithms that are used or have been proposed for their search. The theoretical basis were implemented two algorithms based on the analysis of DNA spectrogram. One is based on the assumption that the region CpG islands has a higher content of guanine and cytosine than the region outside the CpG island and the other on the assumption of a higher frequency of occurrence of CG dinucleotides in the CpG island. The algorithms are implemented through MATLAB programming interface. For evaluation usefulness and effectiveness of solutions, results achieved on the selected DNA sequences implemented algorithms are compared with the results achieved by search engines CpG islands, which are freely available on the internet.
Description
Citation
NERUŠIL, V. Vyhledávání CpG ostrůvků z DNA sekvencí [online]. Brno: Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií. 2015.
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Biomedicínské inženýrství a bioinformatika
Comittee
prof. Ing. Jiří Jan, CSc. (předseda)
Ing. Vratislav Harabiš, Ph.D. (místopředseda)
doc. RNDr. Martin Kovár, Ph.D. (člen)
doc. Mgr. Ctirad Hofr, Ph.D. (člen)
Ing. Denisa Maděránková, Ph.D. (člen)
Date of acceptance
2015-06-10
Defence
Ing. Maděránková položila otázku: Jaká je maximální opakovací perioda a frekvence? Co je na osách DNA spektrogramu. Jak probíhala sumace spekter a k čemu slouží ve zpracování spektrogram pro A a T. Jakým způsobem byla nastaven práhová hodnota? Jak se liší prezentované metody? Jakým způsobem vyhodnocujete pozici CpG ve spektrogramu? Jaký byl posun okna?
prof. Jiří Jan přispěl do diskuze otázkou: Jakou část spektra zobrazujete ve spektrogramech?
doc. Hofr položil otázku Z jakou částí genu jsou asociovány CpG ostrůvky?
Student obhájil diplomovou práci s výhradami a odpověděl na otázky členů komise a oponenta.
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení