Název:
Efektivní hledání překryvů u NGS dat
Překlad názvu:
Effective Search for Overlaps in NGS Data
Autoři:
Matocha, Petr ; Martínek, Tomáš (oponent) ; Puterová, Janka (vedoucí práce) Typ dokumentu: Diplomové práce
Rok:
2017
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [cze][eng]
Hlavním tématem této práce je detekce překryvů u NGS dat. Práce obsahuje přehled sekvenovacích technologií, jenž jsou zdrojem NGS dat. V práci je obecně definován problém detekce překryvů DNA sekvencí. Následně je v práci vytvořen přehled dostupných existujících algoritmů a přístupů pro detekci překryvů u NGS dat. Jsou zde popsány základní principy těchto algoritmů. V druhé části práce je navržen vhodný nástroj pro detekci přibližných překryvů u NGS dat a popsána jeho implementace. V závěru práce jsou shrnuty a popsány experimenty provedené s tímto nástrojem a závěry, které z nich vyplývají.
The main theme of this work is the detection of overlaps in NGS data. The work contains an overview of NGS sequencing technologies that are the source of NGS data. In the thesis, the problem of overlapping detection is generally defined. Next, an overview of the available algorithms and approaches for detecting overlaps in NGS data is created. Principles of these algorithms are described herein. In the second part of this work a suitable tool for detecting approximate overlaps in NGS data is designed and its implementation is described herein. In conclusion, the experiments performed with this tool and the conclusions that follow are summarized and described.
Klíčová slova:
algoritmy pro detekci překryvů; detekce překryvů; DNA; FM-index; genom; NGS data; NGS technologie; překryvy; read; repetitivní elementy; sekvenování DNA; sufixové filtry; algorithms for overlap detection; DNA; DNA sequencing; FM-index; genome; NGS data; NGS technologies; overlaps; overlaps detection; read; repetitive elements; suffix filters
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/69505