|
|
Hardwarová akcelerace algoritmu pro hledání podobnosti dvou DNA řetězců
Nosek, Ondřej ; Kořenek, Jan (oponent) ; Martínek, Tomáš (vedoucí práce)
Metody pro zarovnání různých typů bioinformatických sekvencí jsou klíčovou součástí výzkumu v této oblasti. Úlohy jsou časově velmi náročné, a proto má smysl vytvořit hardwarovou platformu pro urychlení těchto výpoětů. Cílem této práce je navržení obecné architektury založené na FPGA technologii, která dokáže pracovat s několika různými druhy sekvencí. Metody, které bude navržená akcelerační karta používat budou především dynamické algoritmy Needleman-Wunsch a Smith-Waterman.
|
|
|
Fraktál v sekvenci DNA
Nedvěd, Jiří ; Čech, Petr (oponent) ; Valla, Martin (vedoucí práce)
Práce se zabývá hledáním fraktální struktury v sekvenci DNA, která bude vykreslena ve čtverci ACGT. Na počátku jsou rozebrány fraktály obecně a důkladně je probrána konstrukce Sierpinského trojúhelníku deterministickou metodou a metodou chaos game. Následuje kapitola, kde je přiblížena struktura a sekvence DNA. Jsou zde také uvedeny již známé fraktální struktury nacházející se v DNA sekvenci, nebo se jí bezprostředně týká. Dále je uvedena úprava metody chaos game ze Sierpinského trojúhelníku na čtverec ACGT, a do něj bude vykreslena mapa dané sekvence DNA. Do čtverce ACGT se následně vykreslí vybrané sekvence DNA. Obrázky sekvencí se dále zpracují metodami BCM a PSM.
|
|
|
Porovnání metod pro konstrukci barevných DNA spektrogramů
Postránecká, Tereza ; Provazník, Ivo (oponent) ; Kubicová, Vladimíra (vedoucí práce)
Tato práce pojednává o možnostech konstrukce barevných DNA spektrogramů a o vzorech, které z nich detekujeme. Spektrogramy jako nástroje spektrální analýzy nám umožňují současný pohled na lokální frekvence napříč celou nukleotidovou sekvencí. Jsou vhodné pro identifikaci genů či jejich regionů, určování globálních vlastností celých chromozomů, ale také dávají možnost objevit nové dosud neznámé regiony s potenciálním významem. Za účelem takovéto analýzy DNA lze použít techniky číslicového zpracování signálů. Jejich použití však musí předcházet metody konvertování DNA sekvence do numerické reprezentace. Výběr správné numerické reprezentace ovlivní, jak dobře budou dané biologické vlastnosti reflektovány v numerickém zápisu potřebném pro další použití v analýze zpracování signálů.
|
|
|
Grafická reprezentace genomických a proteomických sekvencí
Pražák, Ondřej ; Kolářová, Jana (oponent) ; Maděránková, Denisa (vedoucí práce)
Úprava sekvencí DNA a jejich vhodné zobrazení je důležitou součástí analýzy, porovnání a dalšího zpracování. Úkolem této práce je seznámení s vlastnostmi genomických a proteomických sekvencí a nalezení metod pro jejich zobrazení. Z důvodu velkého množství postupů a jejich dělení, je v této práci uvedeno pouze několik zástupců. Všechny metody popsané v textu jsou dle zadání naprogramovány v prostředí Matlab. Pomocí krátkých sekvencí DNA několika živočichů jsou vyzkoušeny a porovnány s originálním výzkumem. Některé metody obsahují, vedle grafického zobrazení, i příklad dalšího zpracování, převážně podobnostní analýza. Závěrem práce je porovnání výsledků analýzy a vybrat nejvhodnější metodu.
|
|
| |
host ::
RSS.