|
|
Transcription motif finding in non-model organisms
Helešicová, Klára ; Jurečková, Kateřina (referee) ; Musilová, Jana (advisor)
This bachelor thesis deals with the search for DNA motifs in non-model organisms. The first part explains the process of transcription, the concept of mutual information and an algorithm using mutual information. The second part describes the distribution of motif searching methods and examples of algorithms. The third part contains an overview of transcription motif databases. The practical part contains a description of the creation of a dataset for a non-model organism, a description of the proposed algorithm and its testing on the dataset. Then, the results of the proposed algorithm were compared with the results of FIRE and MEME algorithms.
|
|
|
Výuka Pythonu na ÚBMI FEKT VUT
Jurečková, Kateřina
Předmět Algoritmizace a programování je vyučován v 1. ročníku bakalářského studia na ÚBMI, FEKT VUT. Jeho cílem je osvojení si programovacích návyků, seznámení s programovacím jazykem Python a řešení jednoduchých algoritmizačních úloh. Dále také předmět studenty seznamuje s verzovacím nástrojem Git, který je pak zejména klíčový při vybraných bodovaných aktivitách během semestru jako jsou např. domácí úkoly nebo půlsemestrální test. V rámci nich je Git využíván pro vytváření revizí a odesílání revizí na platformu GitHub, kde následně probíhá ohodnocení daného úkolu pomocí automatických testů. Student tak ihned získává zpětnou vazbu k řešení jeho úkolu a učiteli odpadá nutnost všechny úkoly ručně opravovat. V tomto příspěvku bude představena osnova předmětu Algoritmizace a programování a také systém pro automatické ohodnocení odevzdaného úkolu studenty.
|
|
|
Analysis of horizontal transfer of genetic components using static network analysis
Labanava, Anastasiya ; Jurečková, Kateřina (referee) ; Schwarzerová, Jana (advisor)
The bachelor's thesis focuses on the issue of horizontal genetic elements transfer between bacteria of different strains and the software analysis implementation that enables horizontally transferred genes identification. The packages and tools used were tested on a dataset of bacterial genomes from several strains. The thesis’ theoretical part provides a detailed description of the genetic components transfer between bacteria and describes modern laboratory techniques that enable genome sequencing in various ways. In the practical part, the thesis deals with the preprocessing of genomic files to obtain suitable data for annotation. To detect the horizontal transfer of genetic elements between bacteria, a script is introduced, which organizes annotated bacteria to tables and searches for the same genes in their genomes that, under theoretical assumptions, were horizontally transferred. Furthermore, the gene transfer is visualized using tools that graphically represent phylogenetic relations between bacteria. In the final step, bacterial genomes are connected into networks, and based on their static analysis, a discussion is conducted on the results accuracy and the success of the proposed analysis.
|
|
|
Processing and analysis of the human gut microbiome from 16S rDNA sequencing data
Zbudilová, Michaela ; Jurečková, Kateřina (referee) ; Nykrýnová, Markéta (advisor)
This bachelor´s thesis deals with the analysis of the human intestinal microbiome from 16S rRNA data. In the first part, the intestinal microbiome is theoretically described, and then the methods of its processing and evaluation using analysis of taxonomic categories and sample diversity are mentioned. The second part focuses on the data processed in the thesis and the format in which those data are provided. In the third part, the proposed algorithm used to process the data is described, and the results obtained by running this algorithm are evaluated. In the fourth part of the thesis, the samples from the University Hospital Brno are processed using the proposed algorithm. The last part of the thesis focuses on the script, which is used to generate the reports which can be used for diagnostic purposes in the University Hospital Brno.
|
|
|
A tool for prediction of small RNA in RNA-Seq data
Pomykalová, Barbora ; Čejková, Darina (referee) ; Jurečková, Kateřina (advisor)
This diploma thesis focuses on the detection of small RNA (sRNA) in the bacterial genome. sRNAs are short non-coding transcripts that play a key role in gene expression. To date, there are several algorithms focusing on the detection of sRNAs from RNA-Sequencing (RNA-Seq) data that can be obtained by some of the sequencing platforms. The most frequently used platforms are Illumina and Ion Torrent belonging to the next generation sequencing and PacBio with Oxford Nanopore belonging to the third generation of sequencing. In this work, the workflow of sRNA detection using freely available tools was described and then an own unique tool for sRNA detection – the SEARCHsRNA tool – was designed. Two open-source software tools – Rockhopper and DETR'PROK, together with newly created tool, were tested on RNA-Seq data for bacteria Vibrio atlanticus LGP32.
|
|
|
RNA secondary structure prediction
Polzerová, Nikola ; Schwarzerová, Jana (referee) ; Jurečková, Kateřina (advisor)
Sekundární struktura RNA se stala v posledních letech fenoménem. Hraje klíčovou roli v pochopení principů genové exprese a stability RNA, a také pokládá důležitý základ pro správnou predikci terciálních struktur. Proto dochází k velice rychlému rozvoji predikce pomocí výpočetních metod a také pomocí metod strojového učení. V rámci práce byly popsány nejčastěji citované metody strojového učení pro predikci sekundárních struktur RNA. Na základě získaných znalostí byla implementována reziduální neuronová síť. Implementovaná reziduální síť byla netrénována, validována a otestována na sekvencích z datasetu bpRNA-1m, jejichž sekundární struktury neobsahují pseudouzly.
|
|
|
Transcription motif finding in non-model organisms
Helešicová, Klára ; Jurečková, Kateřina (referee) ; Musilová, Jana (advisor)
This bachelor thesis deals with the search for DNA motifs in non-model organisms. The first part explains the process of transcription, the concept of mutual information and an algorithm using mutual information. The second part describes the distribution of motif searching methods and examples of algorithms. The third part contains an overview of transcription motif databases. The practical part contains a description of the creation of a dataset for a non-model organism, a description of the proposed algorithm and its testing on the dataset. Then, the results of the proposed algorithm were compared with the results of FIRE and MEME algorithms.
|
|
|
Operon structures inference in genome-wide analysis
Nejezchlebová, Julie ; Jurečková, Kateřina (referee) ; Schwarzerová, Jana (advisor)
The bachelor thesis is devoted to the problem of derivation of operon structures and creation of a software tool that allows prediction of operon structures. The tool both predicts operons based on gene expression information, but also refines already predicted operons with gene expression information. The tool is tested on the bacteria Escherichia coli BW25113 and Clostridium beijerinckii NRRL B-598. The theoretical part is devoted to description of operon structure and function, genome sequencing, transcriptome analysis, Clostridium beijerinckii NRRL B-598, Escherichia coli BW25113 and already available online tools for inferring operon structures. In the practical part of the thesis, the pre-processing of raw transcriptomic data to obtain a suitable format for the prediction of operon structures, testing of online tools and the actual implementation of the tool itself are discussed.
|
|
|
Identification of non-coding RNAs of Clostridium beijerinckii NRRL B-598 using RNA-Seq data
Pomykalová, Barbora ; Sedlář, Karel (referee) ; Jurečková, Kateřina (advisor)
This bachelor thesis contains short introduction into bacterial small non-coding RNA problematic. It is oriented on their features and functions in organisms, especially in bacteria Clostridium beijerinckii NRRL B-598. Bachelor thesis also contains description of various laboratory methods for gene expression determination and suggests a detection method for small non-coding RNA in bacteria Clostridium beijerinckii NRRL B-598. Suggested method works with data, which were obtained by RNA-Seq technology. Within the framework of the bachelor thesis was suggested method implemented in programming and numeric computing platform MATLAB and its results were discussed.
|
|
|
Methods for prediction of RNA secondary structure
Polzerová, Nikola ; Musilová, Jana (referee) ; Jurečková, Kateřina (advisor)
This bachelor thesis discuss RNA secondary structure and it’s prediction in particular. It describes various secondary structure elements and presents some secondary structure prediction methods. Within the framework of bachelor thesis, three computational methods for secondary structure prediction were implemented in programming and numeric computing platform MATLAB. These methods are Nussinov algorithm, Zuker algorithm and Crumple method. Implemented algorithms approched the prediction in terms of base pair maximalization or free energy minimalization. Their function was verified on the created dataset and the results were compared with known secondary structures.
|
guest ::
