|
|
Evolutionary models for evaluation of organisms relationship
Gregorová, Kateřina ; Maděránková, Denisa (referee) ; Škutková, Helena (advisor)
The work is focused on the study and description of evolutionary models for the evaluation of the evolutionary distances of DNA sequences and protein sequences in the amino acids and the codon representation. In the framework of this work was created a program that evaluates the genetic distance between DNA sequences and protein sequences for the use of some evolutionary models. The program calculates the genetic distance of the compared sequences and on the basis thereof renders the phylogenetic tree. This can be relatively easily and quickly evaluate the affinity of the organisms. For easy operation is part of the evaluation program also graphical user interface (GUI).
|
|
|
Techniques for Multiple Sequence Alignments
Hrazdil, Jiří ; Martínek, Tomáš (referee) ; Burgetová, Ivana (advisor)
This thesis summarizes ways of representation of biological sequences and file formats used for sequence exchange and storage. Next part deals with techniques used for sequence pairwise alignment, followed by extension of these techniques to the problem of multiple sequence alignment. Additional methods are introduced, that are suboptimal, but on the other hand are able to compute results in reasonable time. Practical part of this thesis consists of implementing multiple sequence alignment application in Java programming language.
|
|
|
Predicting the Effect of Amino Acid Substitutions on Protein Function Using MAPP Method
Pelikán, Ondřej ; Vogel, Ivan (referee) ; Bendl, Jaroslav (advisor)
This thesis discusses the issue of predicting the effect of amino acid substitutions on protein function using MAPP method. This method requires the multiple sequence alignment and phylogenetic tree constructed by third-party tools. Main goal of this thesis is to find the combination of suitable tools and their parameters to generate the inputs of MAPP method on the basis of analysis on one massively mutated protein. Then, the MAPP method is tested with chosen combination of parameters and tools on two large independent datasets and consequently is compared with the other tools focused on prediction of the effect of mutations. Apart from this the web interface for the MAPP method was created. This interface simplifies the use of the method since the user need not to install any tools or set any parameters.
|
|
|
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 ::
