Evolutionary Tree Algorithm Based On Similarity Analysis Of Dna Sequence 4d Study

With the development of HGP (human genome project), the research on different species gene sequences, more and more molecular sequences data have been generated. The need to analyze, process these data accelerates the development of Bioinformatics. With the increasing of gene sequences, the graphical representation is becoming important for studing gene sequences. So how to give effective graphical representation of gene sequences, to classify genes, and to study the phylogenetic relationships are the important problems in Bioinformatics.This dissertation mainly studied the graphical representation of DNA sequence, the similarity analysis of biological sequences and the algorithm for constructing the phylogenetic tree.In this paper, we first presented on graphical representations of the DNA sequence in more detail, in which we start with a simple two-dimensional graphical representation method, and then based on the two-dimensional representation put forward three-dimensional graphic representation, and finally give a high-dimensional representation. However, the focus of this thesis is not only to introduce the methods of study of graphical representations but also to describe several numerical analysis methods based on graphical representations for the comparison of different DNA sequences. In the next four to five chapters, the author proposed a new graphical representation method based on the nucleotide physical and chemical properties, and similarity analysis of DNA sequences. Moreover, we illustrated the method by examining similarity or dissimilarity of exon-1 ofβ-globin gene of 11 species, and compared our results with some existing results of other methods. Finally, we briefly introduced one application of comparison of the DNA sequence -constructing phylogenetic tree. Lastly we propose a fuzzy clustering method of largest tree structing phylogenetic tree.