|
|
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í.
|
|
| |
|
| |
|
|
Pathways Identification In The Gram-Positive Bacterium Aneurinibacillus Species H1
Musilová, Jana
Here, we present the first insight into the Gram-positive, promising polyhydroxyalkanoatesproducer Aneurinibacillus species H1. Both static and dynamic properties are described inthis paper with the aim on identification of pathways occurring in the organism. The genome consistsof a circular, 3,663,644 bp long chromosome and contains 4,654 protein-coding sequences and129 RNAs in total. The GC content is 44.8%. Functional properties identification showed that CDSdivide into 26 categories with the most prevalent Amino Acids and Derivatives group. Pathwaysinference revealed 201 pathways. The most represented group is metabolic pathways, which is furtherdivided into 12 groups.
|
|
|
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.
|
|
|
Construction and quality assessment of the genome assemblies
Korená, Lucie ; Leontovyč, Roman (advisor) ; Vorel, Jiří (referee)
Detailed information of the genome of the studied organism is crucial for many fields of modern research. Actual sequencing technologies are not able to read the whole DNA molecule at once therefore only fragments of the genetic information are obtained, which are not sufficiently informative on their own. The goal of the genomic-bioinformatic approach is to assemble these fragments into complete original information - genome assembly. The process of the genome assembly is demanding in terms of computational power, software equipment and expert staff. Many assemblers - programs for genome assembly are available differing in performance, size of the analyzed genome or target organism. The quality of final assembly is fully dependent on assembler and setting of inner parameters. In practice, multiple assemblies are constructed and their quality evaluated according to the technical and biological parameters. The presented thesis describes current high throughput sequencing technologies, different approaches and algorithms for genome assembly and methodology for their quality assessment. The practical part is focused on assembly and its quality assessment using Illumina data of the bird fluke Trichobilharzia szidati.
|
|
|
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.
|
|
|
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.
|
|
|
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.
|
guest ::
