Název:
Optimalizace zarovnání dat z next-generation sekvenování
Překlad názvu:
Optimization of the Next-Generation Sequencing Data Alignment
Autoři:
Šalanda, Vojtěch ; Bendl, Jaroslav (oponent) ; Vogel, Ivan (vedoucí práce) Typ dokumentu: Diplomové práce
Rok:
2014
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [cze][eng]
Tato práce přináší optimalizaci nástrojů pro zarovnání sekvenčních čtení, která jsou produktem sekvenačních technik druhé generace. Výsledné zarovnání existujících nástrojů lze ovlivnit různým nastavením parametrů. Za tímto účelem byl vytvořen optimalizační framework, který pomocí algoritmu diferenciální evoluce nalezne optimální nastavení zvolených parametrů. Cílem optimalizace je maximalizace přesnosti zarovnání. Funkčnost frameworku byla ověřena na datových sadách jak reálných, tak generovaných sekvenčních čtení. Díky přesnějšímu zarovnání lze získat přesnější podobu referenční sekvence pro navazující analýzy genetických vlastností.
This thesis presents short DNA alignment tools optimization. These short DNA reads are products of next\nobreakdash-generation sequencing technologies. The results produced by existing align\-ment tools can be influenced by various parameters. For this purpose, an optimization framework to find the optimal values of selected parameters was developed. This framework is based on differencial evolution algorithm and its main goal is to maximize the alignment accuracy. The functionality of the framework was tested on both real and generated data sets of short DNA reads. An accurate alignment is crucial for correct prediction of various genetic characteristics.
Klíčová slova:
diferenciální evoluce.; optimalizace zarovnání; Sekvenování nové generace (NGS); sekvenční čtení; zarovnávací nástroje; alignment optimization; alignment tools; differential evolution.; Next-generation sequencing; short read
Instituce: Vysoké učení technické v Brně
(web)
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT. Původní záznam: http://hdl.handle.net/11012/53320