|
|
Mobile genetic elements detection by genomic signal processing
Nováková, Jarmila ; Sedlář, Karel (referee) ; Škutková, Helena (advisor)
Mobile genetic elements are occupied by this project. It is aimed at their features, which can be used for their detection. It also deals with issue of conversion of symbolic sequence into numerical form. Classifications of mobile genetic elements are explained, basic types of mobile genetic sequences are described, and principles of numerical maps and detection in symbolic represetation are also clarified. Conversion of symbolic genetical sequences by chosen numerical map and calculation of normalized correlation values for set of mobile genetic elements are compiled. Analysis of the mobile genetic elements properties is performed for design of detector. The library of themes is created at the end for usage by designed detector.
|
|
|
Whole genome alignment using suffix trees
Klouba, Lukáš ; Sedlář, Karel (referee) ; Maděránková, Denisa (advisor)
The aim of this thesis is to create an algorithm that allows the alignment of the genome of two organisms by means of suffix structures and to implement it into the programming language environment R. The thesis deals with the description of the construction of the suffix structures and the methods of whole genome alignment. The result of the thesis is a functional algorithm for whole genome alignment by means of suffix structures implemented in the software environment R and its comparison with similar programs for the whole genome alignment.
|
|
|
Modelling of Cell Colony Dynamics
Bělehrádek, Stanislav ; Škutková, Helena (referee) ; Sedlář, Karel (advisor)
The content of the thesis is a description of intracellular processes responsible for cell cycle regulation and reactions of cells to external and internal stimuli. Thoroughly described are important signaling pathways with appropriate methods, which can be used to simulate them in silico. From these cellular processes, a cell cycle model is created and implemented in a tool programmed in C ++ with OpenGL used for visualization. The model is then tested for various cell processes including HeLa cells growth. Finally, the results are compared with the behavior of living cells.
|
|
|
Identification of LTR retrotransposons in human genome
Trott, Eduard ; Maděránková, Denisa (referee) ; Sedlář, Karel (advisor)
Cílem této práce je zpracování literární rešerše na téma vyhledávání LTR retrotranspozonů v lidském genomu. Práce popisuje možné problémy spojedné s danou tématikou a obsahuje implementaci nového vhodného algoritmu pro vyhledávání. Výsledky tohoto algoritmu, obsahující všechny nalezené LTRs byly statisticky porovnány s existujícími algoritmy pro vyhledávání nových retroelementů.
|
|
|
Prediction of the replication origin in prokaryotic genomes
Lebó, Marko ; Maděránková, Denisa (referee) ; Sedlář, Karel (advisor)
This bachelor’s thesis deals with the problem of origin of replication (oriC) detection in genomes of prokaryotic organisms. It describes the differences in the processes of initiation of replication in organism of the both procaryotic domains – Bacteria and Archea. It describes the possibilities of conversion of DNA sequences into their numeric representaions and evaluates their application for oriC detection. Also, it describes different approaches in oriC detection and describes te functioning of already present programmes for oriC detection. Finally, it suggests a new tool for oriC detection in bacterial genomes – FindOri and discusses results, achieved during the testing of this tool.
|
|
|
Methods for gene prediction in prokaryotic genomes
Nykrýnová, Markéta ; Sedlář, Karel (referee) ; Maděránková, Denisa (advisor)
This bachelor thesis deals with methods of gene prediction in prokaryotic genomes. First part of the thesis introduces prokaryotic cell, its genome, expression of genetic information and methods for gene prediction. Following part describes three software products for gene prediction. Chosen software was tested against specific genome and next chapter presents obtained results. The last part describes program called Gene_finder and its results.
|
|
|
Methods of DNA tandem repeats analysis
Havlík, Kryštof ; Sedlář, Karel (referee) ; Maděránková, Denisa (advisor)
This work clarifies basics of the repetitive DNA and evaluates thee tandem repeats finders, which are accessible to public free of payment. Second part describes an algorithm used for searching tandem repeats, based on converting DNA string into numerical signal. Then follows signal processing using short-time Fourier transform, formation of spectrogram and analysis for evaluating position and content of repetitive areas. Result of this work is comparison of outcomes provided by public accessible programs with results of created program and review of advantages and disadvantages.
|
|
|
Digital processing of plant genomes
Jugas, Robin ; Škutková, Helena (referee) ; Sedlář, Karel (advisor)
This work continues in development of DNA numerical representation’s field in the recent years. The aim of this bachelor thesis is to work out an overview of numerical representations of DNA sequences and to describe the differences and properties of nuclear and mitochondrial genetic code focused on plants. Final objective is analysis of usability these signal’s representations for classification of organisms. The theoretical part is focused on description of biological facts, overview of conversion methods of DNA sequences into signals, the methods of organisms classification and the DTW algorithm. The practical part contain the created GUI application for organism classification based on numerical sequences and the analysis of usability these numerical representations for classification. The outputs of cluster analysis of numerical sequences are compared with the phylogenetic tree.
|
|
|
Methods for fast sequence comparison and identification in metagenomic data
Kupková, Kristýna ; Škutková, Helena (referee) ; Sedlář, Karel (advisor)
Předmětem této práce je vytvoření metody sloužící k identifikaci organismů z metagenomických dat. Doposud k tomuto účelu spolehlivě dostačovaly metody založené na zarovnání sekvencí s referenční databází. Množství dat ovšem s rozvojem sekvenačních technik rapidně roste a tyto metody se tak stávají díky své výpočetní náročnosti nevhodnými. V této diplomové práci je popsán postup nové techniky, která umožňuje klasifikaci metagenomických dat bez nutnosti zarovnání. Metoda spočívá v převedení sekvenovaných úseků na genomické signály ve formě fázových reprezentací, ze kterých jsou následně extrahovány vektory příznaků. Těmito příznaky jsou tři Hjorthovy deskriptory. Ty jsou dále vystaveny metodě maximalizace věrohodnosti směsi Gaussovských rozložení, která umožňuje spolehlivé roztřídění fragmentů podle jejich příslušnosti k organismu.
|
|
|
Character-based methods for DNA barcoding
Kalianková, Kateřina ; Sedlář, Karel (referee) ; Maděránková, Denisa (advisor)
This work deals with character-based DNA barcoding. DNA barcoding and character-based DNA barcoding methods are described in the introduction. Another part contains information of method CAOS (Characteristic Attributes Organization), method BLOG (Barcoding with LOGic) and method BLAST. Programs are described in the practical part. The end contains results.
|
guest ::
RSS feed.