|
|
Application for the Data Processing in the Area of Evolutionary Biology
Vogel, Ivan ; Burgetová, Ivana (referee) ; Očenášek, Pavel (advisor)
Phylogenetic tree inference is a very common method for visualising evolutionary relationships among species. This work focuses on explanation of mathematical theory behind molecular phylogenetics as well as design of a modified algorithm for phylogenetic tree inference based on intra-group analysis of nucleotide and amino acid sequences. Furthermore, it describes the object design and implementation of the proposed methods in Python language, as well as its integration into powerful bioinformatic portal. The proposed modified algorithmic solutions give better results comparing to standard methods, especially on the field of clustering of predefined groups. Finally, future work as well as an application of proposed methods to other fields of information technology are discussed.
|
|
|
Application for the Data Processing in the Area of Evolutionary Biology
Radakovič, Lukáš ; Burgetová, Ivana (referee) ; Očenášek, Pavel (advisor)
This Bachelor’s thesis describes the design and implementation of the application that has the task to verify the accuracy of the algorithm. Purpose of the algorithm is to analyze mechanisms used in the creation of the phylogenetic tree. The application allows users to specify different parameters of phylogenetic tree, its generation and subsequent analysis using an algorithm. Results of the analysis are written to the output file, giving the user the option of setting file path. Studied algorithm correctly estimates the participation of specific mechanism in the tree formation. Estimates of the absolute and relative share of changes in chromosome number and genome size are less than accurate results.
|
|
|
Statistic evaluation of phylogeny of biological sequences
Vadják, Šimon ; Provazník, Ivo (referee) ; Škutková, Helena (advisor)
The master's thesis provides a comprehensive overview of resampling methods for testing the correctness topology of the phylogenetic trees which estimate the process of phylogeny on the bases of biological sequences similarity. We focused on the possibility of errors creation in this estimate and the possibility of their removal and detection. These methods were implemented in Matlab for Bootstrapping, jackknifing, OTU jackknifing and PTP test (Permutation tail probability). The work aims to test their applicability to various biological sequences and also to assess the impact of the choice of input analysis parameters on the results of these statistical tests.
|
|
|
Methods for phylogenetic supertree reconstruction
Kosíř, Kamil ; Maděránková, Denisa (referee) ; Škutková, Helena (advisor)
The Phylogenetic reconstruction has seen great development in the last 30 years. Computers have become more powerful and more generally accessible, and computer algorithms more sophisticated. It comes the effort of scientists to reconstruct the entire tree of life from a large amount of phylogenetic data. Just for this purpose are formed phylogenetic supertrees that allow the combination of all information gathered so far. The aim of this work is to find a method to construct supertree that will give correct results.
|
|
|
Statistic evaluation of phylogeny of biological sequences
Zembol, Filip ; Provazník, Ivo (referee) ; Škutková, Helena (advisor)
The topic of my diploma thesis is the statistical evaluation of biological sequences with the help of phylogenic trees. In the theoretical part we will create a literary recherche of estimation methodology concerning the course of phylogeny on the basis of the similarity of biological sequences (DNA and proteins) and we will focus on the inaccuracies of the estimation, their causes and the possibilities of their elimination. Afterwards, we will compare the methods for the statistical evaluation of the correctness of the course of phylogeny. In the practical part of the thesis we will suggest algorithms that will be used for testing the correctness of the phylogenic trees on the basis of bootstrapping, jackknifing, OTU jackknifing and PTP test which are able to the capture phylogenic tree with the method neighbor joining from the biological sequences in FASTA code. It is also possible to change the distance model and the substitution matrix. To be able to use these algorithms for the statistical support of phylogenic trees we have to verify their right function. This verification will be evaluated on the theoretical sequences of the amino acids. For the verification of the correct function of the algorithms, we will carry out single statistical tests on real 10 sequences of mammalian ubiquitin. These results will be analysed and appropriately discussed.
|
|
|
Methods for phylogenetic supertree reconstruction
Jirásková, Kristýna ; Provazník, Ivo (referee) ; Škutková, Helena (advisor)
The phylogenetic reconstruction has noted great development in recent decades. The development of computers and device for sequencing biopolymers have been an enormous amount od phylogenetic data from different sources and different types. The scientists are trying to reconstruct a comlet tree of life from these data. The phylogenetic supertree are theoretically this option because a supertree alow a combination of all information gathered so far – in contras to the phylogenetic trees. This thesis present the method of reconstruction supertrees using average konsensus method.
|
|
| |
guest ::
