|
|
Direct Binning of Metagenomic Signals from Nanopore Sequencing
Lebó, Marko ; Jugas, Robin (oponent) ; Sedlář, Karel (vedoucí práce)
This diploma thesis deals with taxonomy independent methods for classification of metagenomic signals, aquired by a MinION sequencer. It describes the formation and character of metagenomic data and already existing methods of metagenomic data classification and their development. This thesis also evaluates an impact of the third generation sequencing techniques in the world of metagenomics and further specialises on the function of the Oxford Nanopore MinION sequencing device. Lastly, a custom method for metagenomic data classification, based on data obtained from a MinION sequencer, is proposed and compared with an already existing method of classification.
|
|
|
Application Of Optimization Algorithms To
The Genome Assembly
Jugas, Robin
The paper results from development of new sequencing methods together with the need of suitable genome assembly algorithms. It combines the genomic signal processing, correlation techniques and optimization algorithms for solving assembly task. Genomic signals are made by conversion of letter-based DNA into the form of digital signal, thus the methods of digital signal processing can be applied. Possible overlaps between reads converted into signals are found by computing correlation coefficient similarly to cross-correlation. We acquire similarity matrix and the task is to find the path through it achieving minimum distance criterion. For the task, the two optimization techniques were employed: ant colony optimization (ACO) and simulated annealing (SA). The result implies the possibility of using the ACO at the task of creating path through similarly to graphtheory-based algorithms.
|
|
|
Vyhodnocení numerických reprezentací pro detekci překryvů
Pleskačová, Barbora ; Maděránková, Denisa (oponent) ; Jugas, Robin (vedoucí práce)
Bakalářská práce je zaměřena na vyhodnocení numerických reprezentaci pro detekci překryvů. Úvodní část se věnuje popisu struktury deoxyribonukleové kyseliny. Dále jsou popsány sekvenační metody a techniky pro sestavení genomu. Další část se zabývá numerickými reprezentacemi, které převádějí sekvence DNA do numerické podoby. Na základě metrik podobnosti je otestováno použití těchto reprezentací pro detekci překryvů mezi čteními DNA. V praktické části práce je navržen a zrealizován algoritmus pro detekci překryvů za využití numerických reprezentací. Algoritmus je následně otestován na datech.
|
|
|
Vyhledávání homologních genů pomocí metod zpracování signálů
Kamar, Yana ; Jugas, Robin (oponent) ; Maděránková, Denisa (vedoucí práce)
Práce obsahuje teoretický úvod do molekulární biologie a genetiky na potřebné úrovní, včetně popisu stavby DNA a homologních genů. Jsou popsané pevné a fyzikálně- chemické typy mapování nukleotidů, metody zpracování digitálních signálů. V prostředí MATLAB byli naprogramované numerické reprezentace genů, jmenovitě: rozbalená a kumulovaná fáze, denzitní vektory. S použitím rozbalené fáze a denzitních vektorů s různou délkou bylo uskutečněno vyhledávání CDS úseku v celém genomu pomocí metrických vzdálenosti (euklidovské a canberrské) a korelace. Dále s použitím metrických vzdálenosti byl vyhledán homologní gen v více či méně podobných bakteriálních genomech. Výsledkem je orientační práh vzdálenosti(euklidovské a canberrské) pro nalezení homologních genů v genomech.
|
|
|
Čí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
|
|
|
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í.
|
host ::
RSS.