|
|
Identification of LTR retrotransposons in human genome
Trott, Eduard ; Maděránková, Denisa (oponent) ; Sedlář, Karel (vedoucí práce)
The goal of this thesis is to provide a literature review on methods for searching of LTR retrotransposons in the human genome. The thesis characterizes the potential problems related to a given topic and provides implementation of novel suitable searching algorithm. The result of algorithms containing all found LTRs were statistically compared with several existing tools for de novo identification of retroelements.
|
|
|
Predikce replikačního počátku v prokaryotních genomech
Lebó, Marko ; Maděránková, Denisa (oponent) ; Sedlář, Karel (vedoucí práce)
Táto bakalárska práca sa zaoberá problematikou detekcie replikačných počiatkov (oriC) v genómoch prokaryotických organizmov. Popisuje rozdiely v procesoch iniciácie replikácie u organizmov dvoch domén prokaryotických organizmov – Bacteria a Archea, zaoberá sa možnostami prevodu znakových sekvencií DNA do numerických reprezentácií DNA a zároveň vyhodnocuje ich použiteľnosť pre detekciu oriC. Ďalej objasňuje spôsoby detekcie oriC a popisuje funkciu už existujúcich programov na detekciu oriC. Na záver predkladá návrh nového nástroja na detekciu oriC v genómoch baktérií – FindOri a diskutuje výsledky dosiahnuté pri testovaní tohoto nástroja.
|
|
|
Metody predikce genů v prokaryotických genomech
Nykrýnová, Markéta ; Sedlář, Karel (oponent) ; Maděránková, Denisa (vedoucí práce)
Tato bakalářská práce se zabývá metodami predikce genů v prokaryotických organismech. V první části je popsána prokaryotická buňka včetně genomu, exprese genetické informace a rozdělení metod pro predikci genů. Dále je zde uveden popis tří vybraných softwarů, které predikci provádějí. V praktické části je rozebráno testování softwarů a vyhodnocení jejich účinnosti na daném genomu. Nakonec je zde popsán vytvořený program pro hledání genů a jsou zde uvedeny výsledky jeho účinnosti.
|
|
|
Metody vyhledávání tandemových repetic v DNA sekvencích
Havlík, Kryštof ; Sedlář, Karel (oponent) ; Maděránková, Denisa (vedoucí práce)
V této práci je objasněna základní problematika repetitivní DNA a jsou zde zhodnoceny vyhledávače tandemových repetic bezplatně dostupné široké veřejnosti. V praktické části práce je popsán algoritmus sloužící k vyhledávání tandemových repetic založený na převodu sekvence DNA do číselného formátu. Následuje zpracování vzniklého signálu pomocí krátkodobé Fourierovy transformace, vytvoření spektrogramu, jehož analýza slouží k nalezení pozice a obsahu repetitivních oblastí. Výsledkem práce je porovnání výstupů vybraných volně dostupných programů s vytvořeným programem a zhodnocení výhod a nevýhod.
|
|
|
Číslicové zpracování rostlinných genomů
Jugas, Robin ; Škutková, Helena (oponent) ; Sedlář, Karel (vedoucí práce)
Práce navazuje na rozvoj v oblasti numerických reprezentací DNA sekvencí v uplynulých letech. Cílem bakalářské práce je zpracovat přehled numerických reprezentací DNA sekvencí a popsat vlastnosti a rozdíly genetického kódu jaderného a mitochondriálního genomu se zaměřením na rostliny. Zakončením je zhodnocení využitelnosti daných signálových reprezentací pro klasifikaci organismů. Teoretická část se zabývá popisem biologických skutečností, přehledem metod konverze DNA sekvence do signálové podoby, metodami klasifikace organismů a algoritmem DTW. Praktická část sestává z vytvoření uživatelské aplikace pro klasifikaci organismů na základě numerických reprezentací a analýza využitelnosti těchto reprezentací pro klasifikaci. Výstupy shlukové analýzy numerických sekvencí jsou srovnány s fylogenetickým stromem
|
|
|
Methods for fast sequence comparison and identification in metagenomic data
Kupková, Kristýna ; Škutková, Helena (oponent) ; Sedlář, Karel (vedoucí práce)
The objective of this thesis is to create a method for identification of organisms in metagenomic data. Until this point methods based on sequence alignment with reference database have been sufficient for this purpose. However, the volume of data grows rapidly with evolvement of sequencing techniques and the alignment-based methods became inconvenient due to computationally demanding alignment. A new technique is introduced in this master’s thesis, which allows alignment-free metagenomic data classification. The method is based on transformation of sequences to genomic signals in form of phase representation, from which feature vectors are extracted. These features are three Hjorth descriptors, which are then subjected expectation maximization for Gaussian mixture model method allowing reliable binning of metagenomic data.
|
|
|
Znakově-orientované metody DNA barcodingu
Kalianková, Kateřina ; Sedlář, Karel (oponent) ; Maděránková, Denisa (vedoucí práce)
Diplomová práce se zabývá studiem znakově orientovaných metod DNA barcodingu. Úvod obsahuje informace o DNA barcodingu a znakově orientovaných metodách DNA barcodingu. V teoretické části je popsána metoda CAOS, metoda BLOG a metoda BLAST. V praktické části je popsána práce s programem BLAST a rovněž je zde popsána teorie a realizace vlastní metody. V závěru jsou shrnuty výsledky analýzy.
|
|
|
Numerické metody pro klasifikaci metagenomických dat
Vaněčková, Tereza ; Sedlář, Karel (oponent) ; Škutková, Helena (vedoucí práce)
Tato práce se zabývá metagenomikou a výpočetními metodami využívanými pro zpracování metagenomu. Literární rešerše metod nevyžadujících zarovnání ukázala, že metody založené na studiu taxonomicky specifických četností nukleotidových slov se jeví jako vhodný a dostatečně účinný nástroj pro zpracování metagenomických čtení sekvenačních technologií nové generace. Pro vyhodnocení potenciálu těchto metod byly testovány vybrané příznaky založené na studiu četností nukleotidových slov na sadě simulovaných metagenomických čtení. Analýza byla provedena pro různou délku slov a vyhodnocena s ohledem na úspěšnost klasifikace pomocí hierarchického shlukování v originálním datovém prostoru a K-means shlukování v redukovaném datovém prostoru.
|
|
|
Metody pro vylepšení genomového sestavení založené na signálovém zpracování
Jugas, Robin ; Provazník, Ivo (oponent) ; Sedlář, Karel (vedoucí práce)
Diplomová práce se zabývá sekvenačními metodami a metodami sestavení genomu s využitím numerických reprezentací. Teoretická část práce popisuje historii objevu DNA, jednotlivé generace sekvenačních metod, samotné metody sestavení genomu a definici numerických reprezentací. Numerické reprezentace slouží pro převod znakové podoby DNA do numerické podoby a umožňují tak využití metod digitálního zpracování signálu. V práci je navržen algoritmus pro sestavení genomu s využitím numerické reprezentace, který je dále otestován na datech sekvencí.
|
|
|
Bootstrappingové metody ve fylogenetice
Sedlář, Karel ; Vohánka,, Jaroslav (oponent) ; Škutková, Helena (vedoucí práce)
V posledních desetiletích zaznamenala fylogenetická rekonstrukce velký rozvoj. Použitím nově získaných molekulárních znaků a počítačového zpracování bylo dosaženo toho, že začala být brána jako objektivní věda. Rychlý vývoj však ukázal, že je potřeba výsledky vyhodnotit, neboť nové techniky vytvořily fylogramy i z nespolehlivých dat. Pro tyto účely byly do fylogenetiky aplikovány vzorkovací statistické metody, z nichž později začal převládat bootstrapping. I ten má však omezení, se kterými je nutno počítat při interpretaci výsledků, které nám poskytl. Spojením principů bootstrappingu a konsenzuálních stromů však lze získat fylogramy, jejichž vlastnosti jsou lepší než vlastnosti klasických fylogramů jak prokazuje tato práce.
|
host ::
RSS.