Název: Přímé sestavování genomových signálů ze sekvenace nanopórem
Překlad názvu: Direct assembly of genome signals from nanopore sequencing
Autoři: Karmazinová, Inna ; Maděránková, Denisa (oponent) ; Sedlář, Karel (vedoucí práce)
Typ dokumentu: Bakalářské práce
Rok: 2018
Jazyk: cze
Nakladatel: Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií
Abstrakt: [cze] [eng]
Bakalářská práce se zabývá hledáním překryvů mezi signály ze sekvenace nanopórem z přístroje MinION verze R9. Teoretická část se věnuje metodám sestavování genomu – hladovým algoritmům, dále grafovým overlap-layout-consensus (OLC) a de Bruijnovým grafům. Novým přístupem je sekvenování nanopórem a sestavování genomu z těchto dat. Oxford Nanopore Technologies představili přístroj MinION, který zjednodušuje sekvenování s využitím změny proudu při průchodu DNA nanopórem. Chybovost přístroje je stále vysoká, problém nastává při překladu signálu do nukleotidů. S využitím rozdílového signálu, případně i dynamického borcení časové osy, je možné nalézt překryvy mezi jednotlivými signály. Sestavování genomu s využitím původního signálu z MinION, by mohlo zlepšit přesnost metody. The aim of this bachelor thesis is to search for overlaps between signals from nanopore sequencing using MinION device version R9. The theoretical part deals with methods used for genome assembly - greedy algorithm, overlap-layout-consensus (OLC) and de Bruijn graphs. Oxford Nanopore Technologies introduced the MinION device, which simplifies sequencing using the current change, which occurs while the DNA is passing through the nanopore. The error rate of the device is still high, the accuracy problem occurs during the base-calling. Using the difference signal, possibly also the dynamic time warping, it is possible to find overlaps between the individual signals. Signal analysis and genome assembly using the MinION signal could provide better accuracy.
Klíčová slova: de Bruijnovy grafy; dynamické borcení časové osy; hladový algoritmus; MinION; nanopór; overlap-layout-consensus; rozdílový signál; sestavování genomu; de Bruijn graphs; difference signal; dynamic time warping; genome assembly; greedy algorithm; MinION; nanopore; overlap-layout-consensus

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/82813

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-378878


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Vysoké učení technické v Brně
Vysokoškolské kvalifikační práce > Bakalářské práce