|
|
Detection of chimeras in amplicon sequencing
Heřmánková, Kristýna ; Jurečková, Kateřina (referee) ; Sedlář, Karel (advisor)
Chimeric sequences are the most common artifacts that can occur in sequencing data after the sample amplification using the polymerase chain reaction. The presence of these artifacts can negatively affect results of the analysis. Therefore, the detection and subsequent filtration of chimeric sequences is an important step in the computational processing of sequencing data. This work deals with the principle of chimera formation and the possibility of reducing their occurrence. The aim of this work is to implement an algorithm for chimeras detection in R language and testing its accuracy on data provided by the Veterinary Research Institute in Brno.
|
|
|
Methods for Comparative Analysis of Metagenomic Data
Sedlář, Karel ; Vinař,, Tomáš (referee) ; Lexa, Matej (referee) ; Provazník, Ivo (advisor)
Moderní výzkum v environmentální mikrobiologii využívá k popisu mikrobiálních komunit genomická data, především sekvenaci DNA. Oblast, která zkoumá veškerý genetický materiál přítomný v environmentálním vzorku, se nazývá metagenomika. Tato doktorská práce se zabývá metagenomikou z pohledu bioinformatiky, která je nenahraditelná při výpočetním zpracování dat. V teoretické části práce jsou popsány dva základní přístupy metagenomiky, včetně jejich základních principů a slabin. První přístup, založený na cíleném sekvenování, je dobře rozpracovanou oblastí s velkou řadou bioinformatických technik. Přesto mohou být metody pro porovnávání vzorků z několika prostředí podstatně vylepšeny. Přístup představený v této práci používá unikátní transformaci dat do podoby bipartitního grafu, kde je jedna partita tvořena taxony a druhá vzorky, případně různými prostředími. Takový graf plně reflektuje kvalitativní i kvantitativní složení analyzované mikrobiální sítě. Umožňuje masivní redukci dat pro jednoduché vizualizace bez negativních vlivů na automatickou detekci komunit, která dokáže odhalit shluky podobných vzorků a jejich typických mikrobů. Druhý přístup využívá sekvenace celého metagenomu. Tato strategie je novější a příslušející bioinformatické nástroje jsou méně propracované. Hlavní výzvou přitom zůstává rychlá klasifikace sekvencí, v metagenomice označovaná jako „binning“. Metoda představená v této práci využívá přístupu zpracování genomických signálů. Tato unikátní metodologie byla navržena na základě podrobné analýzy redundance genetické informace uložené v genomických signálech. Využívá transformace znakových sekvencí do několika variant fázových signálů. Navíc umožňuje přímé zpracování dat ze sekvenace nanopórem v podobě nativních proudových signálů.
|
|
|
Bioinformatic Tool for Estimation of Abundances of Bacterial Functional Molecules in Biological Samples Based on 16S rRNA Metagenomic Data
Bieliková, Michaela ; Hon, Jiří (referee) ; Smatana, Stanislav (advisor)
Ľudské telo je prostredím pre život neuveriteľného množstva mikróbov. Niektoré z nich môžu spôsobovať rôzne choroby, ale ďalšie, napríklad črevný mikrobióm, sú pre život a zdravie človeka nepostrádateľné. Nanešťastie, črevný mikrobióm nie je detailne preštudovaný, pretože obsahuje tisíce rôznych druhov baktérií, z ktorých väčšina sa nedá kultivovať v laboratórnych podmienkach. Riešením tohto problému sú nové rýchle metódy sekvenovania v kombináciou s bioinformatickými nástrojmi na výpočet funkčného profilu baktérií vo vzorke. V tejto práci si predstavíme existujúce nástroje predpovedajúce funkčný profil, a následne navrhneme nový nástroj, ktorý môže implementovať konsenzus nad výsledkami existujúcich nástrojov, alebo sa môže jednať o úplne nový nástroj.
|
|
|
Numerical methods for classification of metagenomic data
Vaněčková, Tereza ; Sedlář, Karel (referee) ; Škutková, Helena (advisor)
This thesis deals with metagenomics and numerical methods for classification of metagenomic data. Review of alignment-free methods based on nucleotide word frequency is provided as they appear to be effective for processing of metagenomic sequence reads produced by next-generation sequencing technologies. To evaluate these methods, selected features based on k-mer analysis were tested on simulated dataset of metagenomic sequence reads. Then the data in original data space were enrolled for hierarchical clustering and PCA processed data were clustered by K-means algorithm. Analysis was performed for different lengths of nucleotide words and evaluated in terms of classification accuracy.
|
|
| |
|
|
Web Application for Primer Selection for 16S rRNA Amplicon Sequencing
Jurča, Jan ; Martínek, Tomáš (referee) ; Smatana, Stanislav (advisor)
Main goal of this thesis was an implementation of web application, that can evalutate and recommend primer pairs for 16S rRNA amplicon sequencing, according to users specific needs and by this simplify the procces of primer pair selection. Primer pair evaluation is based on database of primer pairs, which contains data about senzitivity and specifity of each primer pair. Part of the work was also the performance optimization of the primer pair analysis algorithm, that computes senzitivity and specifity data. This optimization helped in an integration of algorithm into the application, which means that users can submit their own primer pair sequences, run analysis and get informations about position of amplified region, sensitivity and specifity.
|
|
|
The use of parallel sequencing methods in microbiology.
Pavlíková, Magdaléna ; Najmanová, Lucie (advisor) ; Vopálenský, Václav (referee)
The thesis describes the history of development of sequencing methods with special focus on the modern effective parallel sequencing methods and their application in microbiology. The development and improvements of sequencing systems lead to the acceleration of the process and considerable decrease of price, which consequently allow wider spectrum of applications. Each of the sequencing systems has its characteristic features including drawbacks stemming from the principle of the respective method. Not every method suitable for all the applications. In the thesis the sequencing methods are compared and examined with respect to their appropriateness for certain application fields in microbiology. The currently available sequencing methods are usually categorized into three "generations", distinguished by sets of typical features. First generation methods include the systems of Sanger and Maxam-Gilbert; "next generation" is represented by methods 454, Illumina, SOLiD and Helicos; and finally SMRT, Ion Torrent and the commercially not yet available nanopore sequencing are usually called "next-next generation". Now the sequencing becomes a standard technology of molecular biology, not only in the basic microbiological research, but it is also widely applied in medicine (quick identification of patogenes,...
|
|
|
Tool for Visualization of Microbiome Data
Mišáková, Silvia ; Martínek, Tomáš (referee) ; Smatana, Stanislav (advisor)
Táto práca sa zameriava na vytvorenie nového nástroja pre vizualizáciu mikrobiomových dát. Vytvorený nástroj používa pre redukciu dimenzií analýzu hlavných komponent (PCA) a analýzu hlavných súradníc (PCoA). V prípade výpočtu dištančnej matice sú použité metriky Bray-Curtis odlišnosť a UniFrac. Spracované dáta sú následne ofarbené na základe užívateľom zvolených metadát. Výsledky sú prezentované pomocou dvoch typov grafov. Prvý z nich je stĺpcový a zobrazuje podiel každej hlavnej zložky. Druhý, bodový graf, vizualizuje konečný výsledok požadovanej analýzy. V rámci práce bola pridaná možnosť stiahnuť si vypočítanú maticu a taktiež tabuľku prvých N hlavných zložiek vypočítaných danou analýzou.
|
|
|
Detection of chimeras in amplicon sequencing
Heřmánková, Kristýna ; Jurečková, Kateřina (referee) ; Sedlář, Karel (advisor)
Chimeric sequences are the most common artifacts that can occur in sequencing data after the sample amplification using the polymerase chain reaction. The presence of these artifacts can negatively affect results of the analysis. Therefore, the detection and subsequent filtration of chimeric sequences is an important step in the computational processing of sequencing data. This work deals with the principle of chimera formation and the possibility of reducing their occurrence. The aim of this work is to implement an algorithm for chimeras detection in R language and testing its accuracy on data provided by the Veterinary Research Institute in Brno.
|
|
|
Bacteria Classification Based on Marker Genes
Pelantová, Lucie ; Hon, Jiří (referee) ; Smatana, Stanislav (advisor)
The aim of this work is proposal of new method for bacteria classification based on sequences of marker genes. For this purpose was chosen 10 marker genes. Resulting MultiGene classifier processes data set by dividing it in several groups and choosing gene for each group which can distinguish this group with best results. This work describes implementation of MultiGene classifier and its results in comparison with other bacteria classifiers and with classification based entirely on gene 16S rRNA.
|
guest ::
