Graphical Representation Of Dna And Rna Sequences And Analysis Of Similarity Based On It | Posted on:2009-12-13 | Degree:Master | Type:Thesis | Country:China | Candidate:J J Mu | Full Text:PDF | GTID:2190360245487860 | Subject:Operational Research and Cybernetics | Abstract/Summary: | PDF Full Text Request | The paper consists of two parts: The first part concerns on the graphical representation of DNA sequences and RNA secondary structures. It includes 2D and 4D graphical representation of DNA sequences and 2D graphical representation of RNA secondary structures. The secondary part concerns on analysis of similarity based on graphical representation of DNA sequences and RNA secondary structures. The numerical characterizations of DNA sequences and RNA secondary structures that are used in the analysis of similarity include normalized leading eigenvalues of the quotient matrices and average geometrical centers.The main contents are listed as follows:In Chapter two, the paper divides primary sequences of DNA into a series of codons. Then get a map according genetic code and outline a 2D graphical representation of DNA sequences of nondegeneracy. The paper constructs quotient matrices and lets the normalized leading eigenvalues of the quotient matrices be the numerical characterizations of sequences. At last the paper gives out the examination of similarities among the coding sequences of theβ-globin gene of 11 different species. The similarity matrix is reasonable and has some advantage.In Chapter three, the paper improves the previous 4D graphical representation of DNA sequences. A new 4D graphical representation is proposed according to the chemical classifications of four nucleotides: A, G, C and T. Then compute the average geometrical centers of the graphical representation and use it as the numerical characterizations of DNA sequences. Furthermore, the paper outlines two approaches to compute the similarities of DNA sequences.In Chapter four, binary labels are used to represent the characteristic sequences of RNA secondary structures. So the sequences are transformed into binary codes. Then propose a 2D graphical representation of RNA secondary structures by use of the'worm'curve as template. The paper constructs quotient matrices and lets the normalized leading eigenvalues of the quotient matrices be the numerical characterizations of RNA secondary structures. At last the paper gives out the examination of similarities among the secondary structures of nine different viruses. | Keywords/Search Tags: | DNA sequences, RNA secondary structures, quotient matrices, normalized leading eigenvalue, similarity | PDF Full Text Request | Related items |
| |
|