|
|
Mitochondrial DNA for molecular taxonomy
Kalianková, Kateřina ; Babula, Petr (referee) ; Maděránková, Denisa (advisor)
This work deals with mitochondrial DNA and molecular taxonomy. Structure and composition of animal cell, deoxyribonucleic acids and mitochondrial ribonucleic acids are described in the introduction. Another part contains information of DNA barcoding and numerical representation of genomic sequences. Programs are described in the practical part.
|
|
|
Signal processing based methods for genome assembly refinement
Jugas, Robin ; Provazník, Ivo (referee) ; Sedlář, Karel (advisor)
The diploma thesis deals with sequencing methods and genome assembly methods including usage of numerical representations. The theoretical part of thesis describes the history of DNA research, generations of sequencing methods, the assembly methods themselves and definiton of numerical representations. Numerical represenatations serve to convert character form of DNA to numerical form and so allow to use digital signal processing methods. There is an algorithm for genome assembly using numerical represenatation proposed in thesis, which is later tested at sequence data.
|
|
|
Evaluation of Organisms Relationship by Genomic Signal Processing
Škutková, Helena ; Tkacz, Ewaryst (referee) ; Schwarz,, Daniel (referee) ; Provazník, Ivo (advisor)
This dissertation deals with alternative techniques for analysis of genetic information of organisms. The theoretical part presents two different approaches for evaluation of relationship between organisms based on mutual similarity of genetic information contained in their DNA sequences. The first approach is currently standardized phylogenetics analysis of character based records of DNA sequences. Although this approach is computationally expensive due to the need of multiple sequence alignment, it allows evaluation of global and local similarity of DNA sequences. The second approach is represented by techniques for classification of DNA sequences in a form of numerical vectors representing characteristic features of their genetic information. These methods known as „alignment free“ allow fast evaluation of global similarity but cannot evaluate local changes. The new method presented in this dissertation combines the advantages of both approaches. It utilizes numerical representation similar to 1D digital signal, i.e. representation that contains specific trend along x-axis. The experimental part of dissertation deals with design of a set of appropriate tools for genomic signal processing to allow evaluation mutual similarity of taxonomically specific trends. On the basis of the mutual similarity of genomic signals, the classification in the form of dendrogram is applied. It corresponds to phylogenetic trees used in standard phylogenetics.
|
|
|
Identification of Organisms Based on Analysis of Nucleotide Density Vectors
Maděránková, Denisa ; Babula, Petr (referee) ; Schwarz, Daniel (referee) ; Provazník, Ivo (advisor)
Most methods for analysis of genomic data work with symbolic sequences. Numerically represented genomic sequences can be analyzed by signal processing methods. A new method of numerical representation of DNA sequences, nucleotide density vectors, is proposed in this thesis. Usability of this method for purposes of molecular species identification is tested on DNA barcoding sequences. DNA barcoding is modern and popular methodology based on comparison of short mitochondrial DNA sequences. Beside species identification by proposed method based on nucleotide density vectors, higher taxa rank identification (e.g. families) was also tested. Furthermore, dendrograms were constructed from standardly used evolutionary distances and distances between nucleotide density vectors and the dendrograms were compared.
|
guest ::
