Font Size: a A A

Biological Sequences Phylogenetic Trees Constructing

Posted on:2009-08-07Degree:MasterType:Thesis
Country:ChinaCandidate:J Y LiuFull Text:PDF
GTID:2120360272464115Subject:Basic mathematics
Abstract/Summary:PDF Full Text Request
Based on the completeness of genome sequencing projects of the Human,Arabidopsis Thaliana, Rice and the research on protein sequences,more and more molecular sequences data have been generated.The computation molecular biology is a brand-new interdisciplinary. Mainly research on the application of molecular biology with computational complexity of inter-title, it attracted many computers scientists, the molecular biologist, the mathematician, the physicist invested the research. The computation molecular biology research object is and the gene and the prot- ein sequences related to the composition and calculation problems. The computation molecul- ar biology main topic includes: sequence composition, sequence analysis, bioinformatics dat- abases, gene identified, constructing phylogenetic trees, and phylogenetic trees structure pred- iction.This dissertation is aimed at exploring simple and efficient methods for analyzing biolo- gical data, the main content in this dissertation can be outlined as follows:1) We introduces some basic knowledge of molecular biology. Most of the terms and concepts used in this paper are explained briefly here.2) For the study on constructing phylogenetic trees, we propose new method based on condition LZ complexity, which use protein sequences and DNA sequences for construction phylogenetic trees. These approaches don't request length of sequence ,and it don't involve evolutionary model hypotheses and their time comple- xity are not high.3) Through graphic representations and the average values of divergence of the curves of given mitochondrial DNA sequences to construct the similar matrices in the fuzzy theory, We propose a new approach based on these. Kruskal algorithm of fuzzy clust- ering of graph theory methods for phylogenetic reconstruction.
Keywords/Search Tags:DNA sequences, protein sequences, phylogenetic trees, Lempel-Ziv complexity, condition Lempel-Ziv complexity, Characteristic sequence, Kruskal algorithm, fuzzy cluster
PDF Full Text Request
Related items