Font Size: a A A

Graphical Representation Of Dna And Rna Sequences And Analysis Of Similarity Based On It

Posted on:2009-12-13Degree:MasterType:Thesis
Country:ChinaCandidate:J J MuFull Text:PDF
GTID:2190360245487860Subject: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