|
|
Direct assembly of genome signals from nanopore sequencing
Karmazinová, Inna ; Maděránková, Denisa (referee) ; Sedlář, Karel (advisor)
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.
|
|
|
Comparison of bacterial genomes obtained from second and third generation sequencing
Rumlerová, Tereza ; Škutková, Helena (referee) ; Nykrýnová, Markéta (advisor)
This bachelor thesis deals with sequencing technologies with a focus on the second and third generation of sequencers and platforms Illumina Miseq and Oxford Nanopore Technologies MinION. There is a description of an assembly of genomes with an example of the assembly of 6 genomes of a bacteria Klebsiella pneumoniae and a quality testing of these genomes. The final part contains a theoretical description and a practical implementation of selected methods for comparison of the assembled genomes, which come from two different sequencing platforms.
|
|
|
Influence of second and third generation sequencers on cgMLST analysis of closely-related bacterial strains.
Slavíček, David ; Sedlář, Karel (referee) ; Nykrýnová, Markéta (advisor)
This bachelor thesis is about influence of sequncers of second and third generationon cgMLST analysis of bacterial genome. In the theoretical section were described selected sequencers of second and third generation and genome assembly principles. In the practical part were assembled six genomes of Klebsiella pneumoniae bacteria from University Hospital Brno. The genomes were sequenced each on two different sequencers, Illumina Miseq and Oxford Nanopore Technologies Minion. The genomes were assembled. Suitable genes were selected and insufficient quality genomes removed for the cgMLST analysis. The cgMLST analysis was performed and the results are shownin graphs.
|
|
|
Evaluation of numerical representations suitability for overlap detection
Pleskačová, Barbora ; Maděránková, Denisa (referee) ; Jugas, Robin (advisor)
The bachelor´s thesis is focused on the evaluation of numerical representations suitability for overlap detection. Introductory part deals with description of deoxyribonucleic acid structure. The next part discribes sequencing methods and genome assembly techniques. Following part deals with numerical representations that convert DNA sequences into numerical form. Based on similarity metrics, the use of these representations is tested for the detection of overlaps between DNA reads. In the practical part of the thesis an algorithm for overlap detection is designed and implemented using numerical representations. The algorithm is then tested on data.
|
|
| |
|
|
Signal processing based methods for genome assembly refinement
Jugas, Robin ; Provazník, Ivo (referee) ; Sedlář, Karel (advisor)
The diploma thesis deals with sequencing methods and genome assembly methods including usage of numerical representations. The theoretical part of thesis describes the history of DNA research, generations of sequencing methods, the assembly methods themselves and definiton of numerical representations. Numerical represenatations serve to convert character form of DNA to numerical form and so allow to use digital signal processing methods. There is an algorithm for genome assembly using numerical represenatation proposed in thesis, which is later tested at sequence data.
|
|
| |
|
|
Typing of bacterial populations based on methylation site detection
Hlavatá, Kristína ; Sedlář, Karel (referee) ; Škutková, Helena (advisor)
Táto bakalárska práca sa zameriava na detekciu metylácií DNA a vývoj metodiky typizácie bakteriálnych kmeňov. DNA metylácie hrajú kľúčovú úlohu ako regulačný mechanizmus v genóme, ktorý ovplyvňuje konečné vlastnosti organizmov. Použili sme DeepSignal2 na detekciu metylačných vzorov v 10 kmeňoch Klebsielly pneumoniae. Okrem toho sme navrhli metódu typizácie na základe identifikovaných metylácií pre kategorizáciu bakteriálnych kmeňov. Táto práca prispieva k zlepšeniu našeho chápania regulačných mechanizmov v bakteriálnych genómoch a predstavuje nový prístup k typizácii kmeňov pomocou vzorov metylácie DNA. Poskytuje cenné poznatky o charakterizácii a klasifikácii bakteriálnych kmeňov na základe ich metylómov.
|
|
|
Typing of bacterial populations based on methylation site detection
Hlavatá, Kristína ; Sedlář, Karel (referee) ; Škutková, Helena (advisor)
Táto bakalárska práca sa zameriava na detekciu metylácií DNA a vývoj metodiky typizácie bakteriálnych kmeňov. DNA metylácie hrajú kľúčovú úlohu ako regulačný mechanizmus v genóme, ktorý ovplyvňuje konečné vlastnosti organizmov. Použili sme DeepSignal2 na detekciu metylačných vzorov v 10 kmeňoch Klebsielly pneumoniae. Okrem toho sme navrhli metódu typizácie na základe identifikovaných metylácií pre kategorizáciu bakteriálnych kmeňov. Táto práca prispieva k zlepšeniu našeho chápania regulačných mechanizmov v bakteriálnych genómoch a predstavuje nový prístup k typizácii kmeňov pomocou vzorov metylácie DNA. Poskytuje cenné poznatky o charakterizácii a klasifikácii bakteriálnych kmeňov na základe ich metylómov.
|
|
|
Advanced Computational Methods for Increasing the Discriminatory Power of Genotyping Methods
Nykrýnová, Markéta ; Budinská, Eva (referee) ; Hrabák,, Jaroslav (referee) ; Škutková, Helena (advisor)
Tato disertační práce je zaměřena na vytvoření nových výpočetních metod, které zvýší diskriminačních schopnost genotypizačních metod. Hlavní důraz je kladen na odlišení blízce příbuzných bakterií, které pocházejí například z jedné nemocnice či jednoho oddělení. V první části práce jsou popsány současné typizační metody a jsou představeny nové postupy pro identifikaci genetických markerů s vysokou mírou sekvenční variability, pomocí kterých lze lépe rozlišit bakteriální populaci. Navržené metody jsou založeny na výpočtu signálů entropie a analýze nenamapovaných čtení. Druhá část práce se zabývá návrhem nových metod zpracování surových dat z nanopórového sekvenování, které lze použít pro rychlou vysoce citlivou typizaci bakterií bez nutnosti převádět proudové signály na nukleotidové sekvence. Předložená práce přispívá ke zlepšení a zpřesnění rutinně používaných typizačních metod pomocí navržených bioinformatických postupů a představuje unikátní přístup využití doposud experimentální techniky nanopórového sekvenování pro rychlou genotypizaci a analýzu bakterií.
|
guest ::
